Improved quantum power method and numerical integration using a quantum singular-value transformation
Physical Review A · 21.01.2025 · 111 (1)
DOI: 10.1103/physreva.111.012434 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review A, online erschienen am 21.01.2025. Verfasst von Nhat A. Nghiem und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: U.S. Department of Energy, Office of Science, Advanced Scientific Computing Research.
Abstract (Originalsprache)
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.
Förderung
- U.S. Department of Energy
- Office of Science
- Advanced Scientific Computing Research
- Stony Brook University
Zitieren
APA
Nghiem, N. A., Sukeno, H., Zhang, S., & Wei, T. (2025). Improved quantum power method and numerical integration using a quantum singular-value transformation. Physical Review A, 111(1). https://doi.org/10.1103/physreva.111.012434
Vancouver
Nghiem NA, Sukeno H, Zhang S, Wei T. Improved quantum power method and numerical integration using a quantum singular-value transformation. Physical Review A. 2025;111(1). doi:10.1103/physreva.111.012434
BibTeX
@article{Nghiem2025,
author = {Nghiem, Nhat A. and Sukeno, Hiroki and Zhang, Shuyu and Wei, Tzu-Chieh},
title = {Improved quantum power method and numerical integration using a quantum singular-value transformation},
journal = {Physical Review A},
year = {2025},
volume = {111},
number = {1},
doi = {10.1103/physreva.111.012434}
}
EUVIMED