Academy K

Phase Kickback Mechanism

InterviewDerivationphase kickbackcontrolled gateseigenvalues

Related module: Early algorithms

Problem statement

Phase kickback is a key technique in quantum algorithms. Consider a unitary UU with eigenvector ∣u⟩|u\rangle and eigenvalue eiϕe^{i\phi}: U∣u⟩=eiϕ∣u⟩U|u\rangle = e^{i\phi}|u\rangle.

Show that applying a controlled-UU gate with the control in state ∣+⟩|+\rangle and target in eigenstate ∣u⟩|u\rangle transfers the phase to the control qubit:

C-U(∣+⟩∣u⟩)=12(∣0⟩+eiϕ∣1⟩)∣u⟩\text{C-}U(|+\rangle|u\rangle) = \frac{1}{\sqrt{2}}(|0\rangle + e^{i\phi}|1\rangle)|u\rangle

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Quantum Computing track covers this topic and more in depth.