Tight Bounds for Quantum Phase Estimation and Related Problems
Quantum 10, 2140 (2026). Phase estimation, due to Kitaev [ 17 ], is one of the most fundamental subroutines in quantum computing. In the basic scenario, one is given black-box access to a unitary $U$, and an eigenstate $\lvert \psi \rangle$ of $U$ with unknown eigenvalue $e^{i\theta}$, and the task is to estimate the eigenphase $\theta$ within $\pm\delta$, w
