A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Low depth algorithms for quantum amplitude estimation
[article]
2022
arXiv
pre-print
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 β∈ (0,1], our algorithms require N= Õ( 1/ϵ^1+β) oracle calls and require the oracle to be called sequentially D= O( 1/ϵ^1-β) times to perform amplitude estimation within additive error ϵ. These algorithms interpolate between the classical algorithm (β=1) and the standard quantum algorithm (β=0) and achieve a tradeoff ND= O(1/ϵ^2).
arXiv:2012.03348v2
fatcat:us4jatejajebdnz2nzi7pntc7a