Academy K

Quantum Amplitude Estimation

HardConceptualamplitude estimationphase estimationspeedup

Related module: Search and amplitude amplification

Problem statement

Amplitude estimation determines the amplitude a=sin⁡2(θ)a = \sin^2(\theta) of a marked state using phase estimation.

  1. How is Grover's iteration GG used as the unitary for phase estimation?
  2. What is the relationship between θ\theta and the success amplitude?
  3. What is the quantum speedup for estimating aa to precision ϵ\epsilon?

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.