References & Citations
Quantum Physics
Title: Amplitude Estimation from Quantum Signal Processing
(Submitted on 18 Jul 2022 (v1), last revised 27 Feb 2023 (this version, v3))
Abstract: Amplitude estimation algorithms are based on Grover's algorithm: alternating reflections about the input state and the desired outcome. But what if we are given the ability to perform arbitrary rotations, instead of just reflections? In this situation, we find that quantum signal processing lets us estimate the amplitude in a more flexible way. We leverage this technique to give improved and simplified algorithms for many amplitude estimation tasks: we perform non-destructive estimation without any assumptions on the amplitude, develop an algorithm with improved performance in practice, present a new method for unbiased amplitude estimation, and finally give a simpler method for trading quantum circuit depth for more repetitions of short circuits.
Submission history
From: Patrick Rall [view email][v1] Mon, 18 Jul 2022 14:22:10 GMT (479kb,D)
[v2] Thu, 1 Sep 2022 19:32:47 GMT (488kb,D)
[v3] Mon, 27 Feb 2023 15:44:19 GMT (489kb,D)
Link back to: arXiv, form interface, contact.