08 / Advanced algorithms · LESSON 17 / 27 · 25 MIN
Phase estimation beyond the Fourier transform.
Calculate binary phase precision and account for controlled powers.
U|u⟩ = exp(2πiφ)|u⟩ φ = 0.101₂ → outcome 101
Encode powers
An m-qubit counting register controls U raised to powers 1,2,4,…,2^(m−1). With an eigenstate |u⟩, phase kickback creates a phase ramp. Inverse QFT decodes it into an estimate of φ modulo one.
Finite precision
For a phase exactly representable in m binary digits, ideal readout is deterministic after accounting for wire order. Otherwise probabilities peak near nearby estimates. Three counting bits exactly represent 5/8 as 101.
Resource accounting
A compact controlled-U²ʲ symbol can hide exponentially many applications of U. Eigenstate preparation and implementing these powers must be included in costs. The lesson is conceptual; the lab does not claim to run general phase estimation at scale.
CHECK YOUR UNDERSTANDING
Lesson quiz
Answer all 2 questions correctly. Unlimited retries.
0/2 answered
Checking your account…
