References & Citations
Quantum Physics
Title: Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations
(Submitted on 29 Jul 2022 (v1), last revised 29 May 2023 (this version, v3))
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.
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.