{"id":"arxiv/2610.15586","url":"https://arxiv.org/abs/2610.15586","tags":["quant-ph"],"score":0,"title":"Riemannian Formulation of Sample-Based Quantum Krylov Solvers for Elliptic Problems: Energy-Norm Guarantees and Duct-Flow Applications","domain":"quant-ph","source":"arxiv","authors":["Doyeol \"David\" Ahn","Byeongyong Park"],"reviews":0,"subject":"quant-ph","summary":"Sample-based quantum linear solvers measure quantum Krylov states $e^{-iAT}|b\\rangle$ and reconstruct the solution of $Ax=b$ classically on the observed basis states. We develop this approach for positive-definite systems that arise from elliptic partial differential equations. We show that the sampling guarantees hold in any fixed basis with an efficient transform. We then replace the variational reconstruction by a Galerkin solve on the sampled set. For this reconstruction we derive expected and high-probability energy-norm error bounds, a sample complexity in terms of the smallest…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}