A qubit is prepared in the state and used as the target register of phase estimation…
PHYSICS · Multi-part · Fermi University Physics · Quantum Information & Technology · The quantum circuit model and quantum algorithms · The quantum circuit model and quantum algorithms
Quantum Information and Technology, Ch The quantum Fourier transform and phase estimation
Problem
A qubit is prepared in the state ∣ψ⟩=cos(π/6)∣0⟩+sin(π/6)∣1⟩ and used as the target register of phase estimation for U=Z with t=2 control qubits. Z∣0⟩=∣0⟩ (eigenphase φ=0) and Z∣1⟩=−∣1⟩ (eigenphase φ=1/2). Someone argues: "since the eigenphases are 0 and 1/2 with weights cos2(π/6)=0.75 and sin2(π/6)=0.25, phase estimation must output the weighted-average phase 0.75×0+0.25×0.5=0.125, giving a single sharp peak at register reading 0.125×4=0.5, which rounds to 01."
((a)) Find the error in this argument.
((b)) Give the correct output distribution over the four possible two-bit register readings, with their probabilities.