Tudor Giurgică-Tiron

Low depth algorithms for quantum amplitude estimation

2020 · arXiv (Cornell University)

We design and analyze two new low depth algorithms for amplitude estimation (AE) achieving an optimal tradeoff between the quantum speedup and circuit depth. For $β\in (0,1]$, our algorithms require $N= \tilde{O}( \frac{1}{ ε^{1+β}})$ oracle …