{"id":"arxiv/2610.41708","url":"https://arxiv.org/abs/2610.41708","tags":["quant-ph","math.NA"],"score":0,"title":"Extending Sample-based Quantum Diagonalization to Systems of Linear Equations","domain":"quant-ph","source":"arxiv","authors":["Taha Selim"],"reviews":0,"subject":"quant-ph","summary":"Solving systems of linear equations, $Ax=b$, is a ubiquitous task in computational science. The Harrow-Hassidim-Lloyd algorithm requires phase estimation, controlled rotations, and post-selection, impractical on noisy intermediate-scale quantum hardware. We extend sample-based quantum diagonalization (SQD), developed for quantum chemistry, to linear systems. Following the sample-based Krylov variant, the Hermitian matrix $A$ is decomposed in the Pauli basis, the Trotterized time evolution of $|b\\rangle$ is sampled at several times to select computational-basis configurations, and the system…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}