Get Controlled NOT Gate essential facts below. View Videos or join the Controlled NOT Gate discussion. Add Controlled NOT Gate to your PopFlock.com topic list for future reference or share this resource on social media.
The CNOT gate operates on a quantum register consisting of 2 qubits. The CNOT gate flips the second qubit (the target qubit) if and only if the first qubit (the control qubit) is .
If are the only allowed input values for both qubits, then the TARGET output of the CNOT gate corresponds to the result of a classical XOR gate. Fixing CONTROL as , the TARGET output of the CNOT gate yields the result of a classical NOT gate.
More generally, the inputs are allowed to be a linear superposition of . The CNOT gate transforms the quantum state:
The first experimental realization of a CNOT gate was accomplished in 1995. Here, a single Beryllium ion in a trap was used. The two qubits were encoded into an optical state and into the vibrational state of the ion within the trap. At the time of the experiment, the reliability of the CNOT-operation was measured to be on the order of 90%.
In addition to a regular controlled NOT gate, one could construct a function-controlled NOT gate, which accepts an arbitrary number n+1 of qubits as input, where n+1 is greater than or equal to 2 (a quantum register). This gate flips the last qubit of the register if and only if a built-in function, with the first n qubits as input, returns a 1.
The function-controlled NOT gate is an essential element of the Deutsch-Jozsa algorithm.
Behaviour in the Hadamard transformed basis
When viewed only in the computational basis , the behaviour of the CNOT appears to be like the equivalent classical gate. However, the simplicity of labelling one qubit the control and the other the target does not reflect the complexity of what happens for most input values of both qubits.
CNOT gate in Hadamard transformed basis.
Insight can be won by expressing the CNOT gate with respect to a Hadamard transformed basis . The Hadamard transformed basis[a] of a one-qubit register is given by
and the corresponding basis of a 2-qubit register is
etc. Viewing CNOT in this basis, the state of the second qubit remains unchanged, and the state of the first qubit is flipped, according to the state of the second bit. (For details see below.) "Thus, in this basis the sense of which bit is the control bit and which the target bit has reversed. But we have not changed the transformation at all, only the way we are thinking about it."
The "computational" basis is the eigenbasis for the spin in the Z-direction, whereas the Hadamard basis is the eigenbasis for spin in the X-direction. Switching X and Z and qubits 1 and 2, then, recovers the original transformation." This expresses a fundamental symmetry of the CNOT gate.
The observation that both qubits are (equally) affected in a CNOT interaction is of importance when considering information flow in entangled quantum systems.
Details of the computation
We now proceed to give the details of the computation. Working through each of the Hadamard basis states, the first qubit flips between and when the second qubit is :
Initial state in Hadamard basis
Equivalent state in computational basis
State in computational basis after CNOT
Equivalent state in Hadamard basis
A quantum circuit that performs a Hadamard transform followed by CNOT then another Hadamard transform can be described in terms of matrix operators:
(H1 ? H1)-1 . CNOT . (H1 ? H1)
The single-qubit Hadamard transform, H1, is the negative of its own inverse. The tensor product of two Hadamard transforms operating (independently) on two qubits is labelled H2. We can therefore write the matrices as:
H2 . CNOT . H2
When multiplied out, this yields a matrix that swaps the and terms over, while leaving the and terms alone. This is equivalent to a CNOT gate where qubit 2 is the control qubit and qubit 1 is the target qubit:
To construct , the inputs A (control) and B (target) to the CNOT gate are:
After applying CNOT, the resulting Bell State has the property that the individual qubits can be measured using any basis and will always present a 50/50 chance of resolving to each state. In effect, the individual qubits are in an undefined state. The correlation between the two qubits is the complete description of the state of the two qubits; if we both choose the same basis to measure both qubits and compare notes, the measurements will perfectly correlate.
When viewed in the computational basis, it appears that qubit A is affecting qubit B. Changing our viewpoint to the Hadamard basis demonstrates that, in a symmetrical way, qubit B is affecting qubit A.
The input state can alternately be viewed as:
In the Hadamard view, the control and target qubits have conceptually swapped and qubit A is inverted when qubit B is . The output state after applying the CNOT gate is which can be shown[b] to be exactly the same state as .
^Gottesman, Daniel (1998). S. P. Corney; R. Delbourgo; P. D. Jarvis (eds.). "The Heisenberg Representation of Quantum Computers". Group: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics. Cambridge, MA: International Press. 22 (1999): 32-43. arXiv:quant-ph/9807006. Bibcode:1998quant.ph..7006G.