A Lower Bound for Quantum Phase Estimation

Arvid J. Bessen

We obtain a query lower bound for quantum algorithms solving the phase estimation problem. Our analysis generalizes existing lower bound approaches to the case where the oracle Q i…