Phase kickback

In quantum computing, phase kickback refers to the fact that controlled operations have effects on their controls, in addition to on their targets, and that these effects correspond to phasing operations. When a controlled operation, such as a Controlled NOT (CNOT) gate, is applied to two qubits, the phase of the second (target) qubit is conditioned on the state of the first (control) qubit. Because the phase of the second qubit is being "kicked back" to the first qubit, this phenomenon was coined "phase kickback" in 1997 by Richard Cleve, Artur Ekert, Chiara Macchiavello, and Michele Mosca through a paper that solved the Deutsch-Jozsa problem. For example, when a controlled NOT gate's target qubit is in the state 1/\sqrt{2} (|0\rangle - |1\rangle) , the effect of the controlled NOT gate is equivalent to the effect of applying a Pauli Z gate to the controlled NOT's control qubit. Phase kickback is one of the key effects that distinguishes quantum computation from classical computation. Phase kickback also provides a justification for why qubits would be disrupted by measurements: a measurement is an operation that flips a classical bit (the result) with the flip being controlled by a quantum bit (the qubit being measured). This creates kickback from the bit to the qubit, randomizing the qubit's phase.…

In quantum computing, phase kickback refers to the fact that controlled operations have effects on their controls, in addition to on their targets, and that these effects correspond to phasing operations. When a controlled operation, such as a Controlled NOT (CNOT) gate, is applied to two qubits, the phase of the second (target) qubit is conditioned on the state of the first (control) qubit. Because the phase of the second qubit is being "kicked back" to the first qubit, this phenomenon was coined "phase kickback" in 1997 by Richard Cleve, Artur Ekert, Chiara Macchiavello, and Michele Mosca through a paper that solved the Deutsch-Jozsa problem. For example, when a controlled NOT gate's target qubit is in the state 1/\sqrt{2} (|0\rangle - |1\rangle) , the effect of the controlled NOT gate is equivalent to the effect of applying a Pauli Z gate to the controlled NOT's control qubit. Phase kickback is one of the key effects that distinguishes quantum computation from classical computation. Phase kickback also provides a justification for why qubits would be disrupted by measurements: a measurement is an operation that flips a classical bit (the result) with the flip being controlled by a quantum bit (the qubit being measured). This creates kickback from the bit to the qubit, randomizing the qubit's phase. Phase kickback occurs because the basis transformations that distinguish targets from controls are available as operations. For example, surrounding a controlled NOT gate with four Hadamard gates produces a compound operation whose effect is equivalent to a controlled NOT gate, but with the roles of its control qubit and target qubit exchanged. More abstractly, phase kickback occurs because the eigendecomposition of controlled operations makes no significant distinction between controls and targets. For example, the controlled Z gate is a symmetric operation that has the same effect if its target and control are switched, and a controlled NOT gate can be decomposed into a Hadamard gate on its target, then a controlled Z gate, then a second Hadamard gate on its target. This decomposition reveals that, at the core of the apparently-asymmetric controlled-NOT gate, there is a symmetric effect that does not distinguish between control and target. Phase kickback can be used to measure an operator P whose eigenvalues are +1 and -1. This is a common technique for measuring operators in quantum error correcting codes, such as the surface code. The procedure is as follows. Initialize a control qubit c in the |0\rangle state, then apply a Hadamard gate H to c , then apply P controlled by c , then apply another Hadamard gate H to c , then measure c in the computational basis. Phase kickback results in the +1 eigenstates of P having no effect on c , while -1 eigenstates apply a Pauli Z to c . The surrounding Hadamard gates turn the Pauli Z (a phase flip) into a Pauli X (a bit flip). So c gets flipped from |0\rangle to |1\rangle when the state is in the -1 eigenstate of P . The measurement operation reveals whether c is |0\rangle or |1\rangle , which reveals whether the state was in the +1 or -1 eigenspace of P . The control qubit(s) must be in a superposition. Otherwise, applying a controlled operation will only affect the global phase, which has no physical meaning and cannot change the physical qubit state. If the control qubit(s) are not in superposition, the following will occur: |1\rangle |\psi\rangle \xrightarrow{\text{Controlled}-U}|1 \rangle U | \psi \rangle = |1 \rangle e^{i \phi} \cong |1 \rangle | \psi \rangle This shows that if the control qubit is not in a superposition, phase kickback will not occur and the output of the controlled operation will be equal to the input. |\psi\rangle must be an eigenvector of controlled operator U . When |\psi\rangle is an eigenvector of U , U| \psi \rangle = e^{i \phi} | \psi \rangle . At point B of the above circuit, the system will then have state \frac{|0 \rangle | \psi \rangle + | 1 \rangle e^{i \phi} | \psi \rangle} {\sqrt{2}} = \frac{|0 \rangle + e^{i \phi} | 1 \rangle} {\sqrt{2}}|\psi \rangle . Now, e^{i \phi} will be associated with the first qubit when this state is factored out into individual states (assuming the system is not entangled). From this, it can be seen that when |\psi\rangle is an eigenvector of U , the control qubit is able to change by being multiplied by the phase while the target qubit remains unchanged. Operator U must be used in a controlled way. In many examples, the operator U is controlled by |0\rangle or |1\rangle , but in reality, it can be any function of the control qubit. The operator must be applied in a controlled way; otherwise, if U is applied unconditionally, only the global phase of the state would be changed. This produces a similar effect as when the control qubits are not in superposition, where applying U appears to have no effect on the state.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1356365399 under CC BY-SA 4.0; modifications have been made.