/ quantum courseBack to lab
PATHWAY PROGRESS0/27 passed

08 / Advanced algorithms · LESSON 17 / 27 · 25 MIN

Phase estimation beyond the Fourier transform.

Calculate binary phase precision and account for controlled powers.

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

1. Three bits encode phase 5/8 as…
2. Phase estimation requires input that is ideally…

Checking your account…