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: Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations

Abstract: The problem of Phase Estimation (or Amplitude Estimation) admits a quadratic quantum speedup. Wang, Higgott and Brierley [2019, Phys. Rev. Lett. 122 140504] have shown that there is a continuous trade-off between quantum speedup and circuit depth (by defining a family of algorithms known as $\alpha$-QPE). In this work, we show that the scaling of $\alpha$-QPE can be naturally and succinctly derived within the framework of Quantum Singular Value Transformation (QSVT). From the QSVT perspective, a greater number of coherent oracle calls translates into a better polynomial approximation to the sign function, which is the key routine for solving Phase Estimation. The better the approximation to the sign function, the fewer samples one needs to determine the sign accurately. With this idea, we simplify the proof of $\alpha$-QPE, while providing a new interpretation of the interpolation parameters, and show that QSVT is a promising framework for reasoning about classical-quantum interpolations.
Comments: 7 pages, 1 figure. Keywords: alpha-QPE, alpha-VQE, hybrid classical-quantum computing, quantum algorithms, quantum singular value transformation, limited coherence, oracle complexity
Subjects: Quantum Physics (quant-ph)
Journal reference: Magano, D., & Mur\c{c}a, M. (2022). Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations. Phys. Rev. A, 106, 062419
DOI: 10.1103/PhysRevA.106.062419
Cite as: arXiv:2207.14810 [quant-ph]
  (or arXiv:2207.14810v3 [quant-ph] for this version)

Submission history

From: Miguel Murça [view email]
[v1] Fri, 29 Jul 2022 17:57:03 GMT (22kb)
[v2] Mon, 19 Dec 2022 15:23:01 GMT (93kb,D)
[v3] Mon, 29 May 2023 17:52:48 GMT (99kb,D)

Link back to: arXiv, form interface, contact.