Academy K

Phase Estimation Precision

InterviewConceptualphase estimationprecisionresource scaling

Related module: Fourier transform, phase estimation and factoring

Problem statement

Quantum phase estimation extracts the eigenvalue phase ϕ\phi of a unitary UU (where U∣u⟩=e2πiϕ∣u⟩U|u\rangle = e^{2\pi i\phi}|u\rangle).

  1. If we use nn qubits in the control register, to what precision can we estimate ϕ\phi?
  2. How many controlled-UU gates are needed?
  3. What is the probability of getting the correct answer to nn bits if ϕ\phi is exactly representable?

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.