{"id":"arxiv/2605.06414","url":"https://arxiv.org/abs/2605.06414","tags":["quant-ph"],"score":0,"title":"A Residual-Based Quantum Linear System Algorithm with Dynamic Stopping and Applications to Elliptic PDEs","domain":"quant-ph","source":"arxiv","authors":["Xiantao Li"],"reviews":0,"subject":"quant-ph","summary":"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 $-\\nabla\\cdot(a(x)\\nabla 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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}