Can I read Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation on EtoBox?

Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation by Nghiem, Nhat A.; Sukeno, Hiroki; Zhang, Shuyu; Wei, Tzu-Chieh is a scholarly article available to read on EtoBox.

What is Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation about?

Quantum singular value transformation (QSVT) is a framework that has been shown to unify many primitives in quantum algorithms. In this work, we leverage the QSVT framework in two directions. We first show that the QSVT framework can accelerate one recently introduced quantum power method, which substantially improves its running time. Additionally, we incorporate several elementary numerical integration techniques, such as the rectangular method, Monte Carlo method, and quadrature method, into the QSVT framework, which results in polynomial speedup with respect to the size or the number of points of the grid. Our results thus provide further examples to demonstrate the potential of the QSVT and how it may enhance quantum algorithmic tasks.

Author

Nghiem, Nhat A.; Sukeno, Hiroki; Zhang, Shuyu; Wei, Tzu-Chieh

Published

2024

Language

EN