Error convergence of quantum linear system solvers
Open Access
- 12 June 2026
- journal article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 113 (6)
Abstract
The Harrow-Hassidim-Lloyd (HHL) algorithm remains a paradigmatic quantum routine for solving linear systems and a widely used benchmark in theoretical and experimental studies. Several circuit-level variants have been proposed to simplify its implementation, including constructions in which the clock register is factorized via Hadamard gates to reduce circuit depth and entanglement. In this work, we show that this commonly deployed modification can fundamentally alter the asymptotic behavior of the algorithm and may fail to converge in the limit of large clock size due to persistent phase interference effects. This phenomenon is not a finite-size artifact and compromises the correctness guarantees of the factorized-clock implementation. We provide an analytic characterization of the underlying mechanism and demonstrate that a minimal and experimentally feasible modification suffices to restore convergence while preserving the practical advantages of the simplified circuit. Our results clarify an overlooked correctness issue in a widely used HHL implementation pattern and delineate the conditions under which simplified realizations faithfully reproduce the intended algorithmic behavior.Keywords
All Related Versions
This publication has 59 references indexed in Scilit:
- Circuit complexity of quantum access models for encoding classical datanpj Quantum Information, 2024
- Fast black-box quantum state preparation based on linear combination of unitariesQuantum Information Processing, 2021
- A divide-and-conquer algorithm for quantum state preparationScientific Reports, 2021
- A survey on HHL algorithm: From theory to application in quantum machine learningPhysics Letters A, 2020
- Spectral condition‐number estimation of large sparse matricesNumerical Linear Algebra with Applications, 2019
- A two-qubit photonic quantum processor and its application to solving systems of linear equationsScientific Reports, 2014
- Calculating unknown eigenvalues with a quantum algorithmNature Photonics, 2013
- Adding control to arbitrary unknown quantum operationsNature Communications, 2011
- Efficient Quantum Algorithms for Simulating Sparse HamiltoniansCommunications in Mathematical Physics, 2006
- Tight Bounds on Quantum SearchingFortschritte der Physik, 1998