Preprint
Aug 2026
Nearly Optimal Amplitude Estimation at any Depth
We develop a class of amplitude estimation algorithms with tunable circuit depth $M$ and circuit repetitions $N$, requiring neither ancilla qubits nor controlled Grover operations. For additive error $\epsilon$ in the Grover angle, they attain the nearly optimal query-depth tradeoff $M^2N\in\widetilde{O}(\epsilon^{-2})...
Jona Erle, B'alint Koczor
· 1 citation
· ⚡1