A Residual-Based Quantum Linear System Algorithm with Dynamic Stopping and Applications to Elliptic PDEs
ACM Transactions on Quantum Computing · 06.11.2026
DOI: 10.1145/3860057 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 06.11.2026. Verfasst von Xiantao Li. Die Arbeit nennt 39 Literaturangaben.
Abstract (Originalsprache)
Quantum linear-system algorithms (QLSAs) have rigorous worst-case complexity guarantees, but their runtimes are often chosen from spectral information assumed in advance. What is largely lacking is an a posteriori progress flag: most QLSA workflows, unlike the classical counterparts, do not provide a built-in mechanism to signal whether a particular instance has already converged. For discretizations of elliptic PDEs − ∇ · ( a ( x )∇ u ( x )) = f ( x ), with divergence–gradient structure \[ -\nabla \cdot \big (a(x)\nabla) \approx A_h=G_h^\dagger G_h, \] we formulate a stable first-order ODE whose limiting solution block is the desired Galerkin solution. The PDE-dependent scale is then \(\vert \vert {G_h}\vert \vert =\mathcal {O}(h^{-1}) \) , comparable to factorized QLSA constructions with square-root condition-number scaling. We design an augmented dynamics with residual variables, in which measuring a residual register gives an on-the-fly convergence indicator without reconstructing the solution vector. For smooth right-hand sides, dynamic stopping can reduce the evolution time and gate count relative to a fixed worst-case schedule, and may also reduce exposure to accumulated hardware errors. Numerical experiments for a two-dimensional finite element Poisson problem show that the residual-register probability follows the actual error decay and, for some right-hand sides, can stop the quantum circuit well before a conservative worst-case runtime estimate is reached.
Zitieren
APA
Li, X. (2026). A Residual-Based Quantum Linear System Algorithm with Dynamic Stopping and Applications to Elliptic PDEs. ACM Transactions on Quantum Computing. https://doi.org/10.1145/3860057
Vancouver
Li X. A Residual-Based Quantum Linear System Algorithm with Dynamic Stopping and Applications to Elliptic PDEs. ACM Transactions on Quantum Computing. 2026. doi:10.1145/3860057
BibTeX
@article{Li2026,
author = {Li, Xiantao},
title = {A Residual-Based Quantum Linear System Algorithm with Dynamic Stopping and Applications to Elliptic PDEs},
journal = {ACM Transactions on Quantum Computing},
year = {2026},
doi = {10.1145/3860057}
}
EUVIMED