Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916326313820160 |
|---|---|
| author | Nghiem, Nhat A. Sukeno, Hiroki Zhang, Shuyu Wei, Tzu-Chieh |
| author_facet | Nghiem, Nhat A. Sukeno, Hiroki Zhang, Shuyu Wei, Tzu-Chieh |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_11744 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation Nghiem, Nhat A. Sukeno, Hiroki Zhang, Shuyu Wei, Tzu-Chieh Quantum Physics 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. |
| title | Improved Quantum Power Method and Numerical Integration Using Quantum Singular Value Transformation |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2407.11744 |