{"id":"arxiv/2610.23138","url":"https://arxiv.org/abs/2610.23138","tags":["quant-ph"],"score":0,"title":"Sample-Based Quantum Linear Solver and Bounds on Krylov-State Sampling","domain":"quant-ph","source":"arxiv","authors":["Byeongyong Park","Keunhong Jeong","Doyeol Ahn"],"reviews":0,"subject":"quant-ph","summary":"To solve linear systems $Ax=b$, we propose a sample-based quantum linear solver combining quantum Krylov-state sampling with classical variational diagonalization. Rather than simulating the cost Hamiltonian $H_b(A)=A^\\dagger(I-|b\\rangle\\langle b|)A$, we measure quantum Krylov states $e^{-iAT}|b\\rangle$ generated by the original Hermitian operator $A$ in the computational basis. We then classically diagonalize the projected cost Hamiltonian to reconstruct an approximate solution. Using a representation of $A^{-1}|b\\rangle$ as a linear combination of quantum Krylov states, we derive lower…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}