Phase Estimation Precision
InterviewConceptualphase estimationprecisionresource scaling
Related module: Fourier transform, phase estimation and factoring
Problem statement
Quantum phase estimation extracts the eigenvalue phase of a unitary (where ).
- If we use qubits in the control register, to what precision can we estimate ?
- How many controlled- gates are needed?
- What is the probability of getting the correct answer to bits if is exactly representable?
Learn the foundations
The Quantum Computing track covers this topic and more in depth.