Academy K

Phase Estimation Circuit

HardCodingphase estimationcontrolled unitariescircuit design

Related module: Fourier transform, phase estimation and factoring

Problem statement

Implement the quantum phase estimation circuit that estimates ϕ\phi where U∣u⟩=e2πiϕ∣u⟩U|u\rangle = e^{2\pi i \phi}|u\rangle.

Write pseudocode for the circuit with nn bits of precision, assuming you have access to controlled-U2kU^{2^k} gates.

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.