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…