Ata uhi

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

I tiakina i:
I whakaputaina i:Algorithms vol. 18, no. 8 (2025), p. 491-512
Kaituhi matua: Zheng Muqing
Ētahi atu kaituhi: Liu Chenxu, Stein, Samuel, Li, Xiangyu, Mülmenstädt Johannes, Chen Yousu, Ang, Li
I whakaputaina:
MDPI AG
Ngā marau:
Quantum computing
Accuracy
Fourier transforms
Experiments
Error correction
Finite difference method
Optimization
Newton-Raphson method
Decomposition
Algorithms
Eigenvalues
Numerical methods
Linear algebra
Qubits (quantum computing)
Urunga tuihono:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Ngā Tūtohu: Tāpirihia he Tūtohu
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
Whakarāpopotonga: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.
ISSN:1999-4893
DOI:10.3390/a18080491
Puna:Engineering Database