Content deleted Content added
Assessment: +Computing: class=C, importance=Low, science=y, science-importance=Mid, software=y, software-importance=Low (assisted) |
DavidBoden (talk | contribs) →Example circuits: new section |
||
Line 169:
The actual algorithm for the general n to 1 case is not described, and there are no implementation suggestions or details regarding implementation attempts made in the past. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|Aviv]] comment added by [[Special:Contributions/87.211.107.83|87.211.107.83]] ([[User talk:87.211.107.83|talk]]) 11:28, 30 September 2014 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->
== Example circuits ==
Circuits that provide a constant output of either <math>|0\rangle</math> or <math>|1\rangle</math> can be viewed as having the output qubit disconnected from the input qubits. It is therefore expected that the input qubits measure as <math>|0\rangle^{\otimes n}</math>.
{| class="wikitable"
|-
! Output qubit is constant <math>|0\rangle</math> !! Outputs qubit is constant <math>|1\rangle</math>
|-
| [[File:Deutsch constant 0.svg]] || [[File:Deutsch constant 1.svg]]
|}
In the circuit diagrams, the functions are shown within a dashed line border. It is important to note that an <math>X</math> gate that flips <math>|0\rangle</math> to <math>|1\rangle</math> has no effect in the Hadamard basis. <math>|+\rangle</math> passes through an <math>X</math> gate unchanged.
A sub-class of balanced functions uses only a single input qubit to decide whether the output qubit is <math>|0\rangle</math> or <math>|1\rangle</math>.
{| class="wikitable"
|-
! Output qubit is the value of one input qubit !! Output qubit is the negation of one input qubit
|-
| [[File:Deutsch balanced last qubit 0.svg]] || [[File:Deutsch balanced last qubit 1.svg]]
|}
In the Hadamard basis, the <math>CNOT</math> gate affects the value of what would be considered the input qubit in the computational basis. In these examples, the input qubits will measure as <math>|0\rangle^{\otimes n-1}|1\rangle</math> due to the connection between the input qubits and the output qubit.
[[User:DavidBoden|DavidBoden]] ([[User talk:DavidBoden|talk]]) 20:05, 12 March 2019 (UTC)
|