Adaptive quantum phase estimation can be better than non-adaptive

Noah Linden, Ronald de Wolf

Quantum phase estimation is one of the most important tools in quantum algorithms. It can be made non-adaptive (meaning all applications of the unitary $U_{\varphi }$ happen simultaneously)…