EUVIMEDEUVIMED entdecken
Crossref

A Residual-Based Quantum Linear System Algorithm with Dynamic Stopping and Applications to Elliptic PDEs

Xiantao Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →