We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Amplitude Estimation from Quantum Signal Processing

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.
Comments: Accepted in Quantum
Subjects: Quantum Physics (quant-ph)
Journal reference: Quantum 7, 937 (2023)
DOI: 10.22331/q-2023-03-02-937
Cite as: arXiv:2207.08628 [quant-ph]
  (or arXiv:2207.08628v3 [quant-ph] for this version)

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.