EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications

Muqing Zheng, Chenxu Liu, Samuel Stein, Xiangyu Li, Johannes Mülmenstädt, Yousu Chen, Ang Li

Algorithms · 06.08.2025 · 18 (8) · 491

DOI: 10.3390/a18080491 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 06.08.2025. Verfasst von Muqing Zheng und 6 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 79 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Quantum Algorithms and Architecture for Domain Science Initiative (QuAADS), Office of Science of the U.S. Department of Energy, National Energy Research Scientific Computing Center (NERSC).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we explore using the Harrow–Hassidim–Lloyd (HHL) algorithm to address scientific and engineering problems through quantum computing, utilizing the NWQSim simulation package on a high-performance computing platform. Focusing on domains such as power-grid management and climate projection, we demonstrate the correlations of the accuracy of quantum phase estimation, along with various properties of coefficient matrices, on the final solution and quantum resource cost in iterative and non-iterative numerical methods such as the Newton–Raphson method and finite difference method, as well as their impacts on quantum error correction costs using the Microsoft Azure Quantum resource estimator. We summarize the exponential resource cost from quantum phase estimation before and after quantum error correction and illustrate a potential way to reduce the demands on physical qubits. This work lays down a preliminary step for future investigations, urging a closer examination of quantum algorithms’ scalability and efficiency in domain applications.

Förderung

  • Quantum Algorithms and Architecture for Domain Science Initiative (QuAADS)
  • Office of Science of the U.S. Department of Energy
  • National Energy Research Scientific Computing Center (NERSC)
  • Pacific Northwest National Laboratory (PNNL)

Zitieren

APA

Zheng, M., Liu, C., Stein, S., Li, X., Mülmenstädt, J., Chen, Y., & Li, A. (2025). An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications. Algorithms, 18(8), 491. https://doi.org/10.3390/a18080491

Vancouver

Zheng M, Liu C, Stein S, Li X, Mülmenstädt J, Chen Y, et al. An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications. Algorithms. 2025;18(8):491. doi:10.3390/a18080491

BibTeX
@article{Zheng2025,
  author = {Zheng, Muqing and Liu, Chenxu and Stein, Samuel and Li, Xiangyu and Mülmenstädt, Johannes and Chen, Yousu and Li, Ang},
  title = {An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications},
  journal = {Algorithms},
  year = {2025},
  volume = {18},
  number = {8},
  pages = {491},
  doi = {10.3390/a18080491}
}
Kostenlos starten →