A photonic phase-shifter qubit realises a fixed single-qubit gate in the…
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 photonic phase-shifter qubit realises a fixed single-qubit gate U=diag(1,e2πi/5) in the computational basis. The state ∣u⟩=∣1⟩ is an eigenstate, U∣u⟩=e2πiφ∣u⟩ with φ=1/5, which has no finite binary expansion. Phase estimation is run with t=4 control qubits, built exactly as in Section 7.5, with no noise.
((a)) Give 2tφ and the nearest integer reading b.
((b)) Using the Dirichlet-kernel formula of Eq. (7.14), compute P(b) for the nearest reading and P(b+1) for the next reading beyond it, and compare their sum with the guaranteed single-reading bound 4/π2 and with the bound 8/π2≈0.811 (quoted here without proof) for the combined probability of the two nearest readings together.
((c)) An eigenphase is now to be resolved to m=4 bits with failure probability at most ϵ=0.05. Using the register-size rule t=m+⌈log2(2+1/2ϵ)⌉, find the enlarged number of control qubits t needed, and state which of its 2t readings count as a success.