{"id":"arxiv/2607.07691","url":"https://arxiv.org/abs/2607.07691","tags":["quant-ph","cs.DS","math.NA"],"score":0,"title":"Faster quantum linear system solver beyond the condition number","domain":"quant-ph","source":"arxiv","authors":["Alexander M. Dalzell","Jianqiang Li","Yuan Su"],"reviews":0,"subject":"quant-ph","summary":"The spectral condition number is a widely adopted measure of worst-case cost for quantum linear system solvers. Yet it can significantly overestimate the actual runtime for a typical problem instance. We present two quantum algorithms that produce the normalized solution $|x\\rangle$ of linear system $Ax=| b \\rangle$ to accuracy $ε$ with complexity independent of the condition number $κ=\\lVert A^{-1}\\rVert$. We focus on the standard input model where $A$ is accessed through a block encoding and $| b \\rangle$ is prepared by a unitary. But we also introduce an affine dilation model that encodes…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}