{"id":"arxiv/2609.10250","url":"https://arxiv.org/abs/2609.10250","tags":["quant-ph","math.NA"],"score":0,"title":"An analysis of iterative refinement for quantum linear system solvers","domain":"quant-ph","source":"arxiv","authors":["Adrian Harkness","Mohammadhossein Mohammadisiahroudi","Brandon Augustino","Giacomo Nannicini","Tamás Terlaky"],"reviews":0,"subject":"quant-ph","summary":"We present and analyze an iterative refinement (IR) framework for improving the precision dependence of algorithms that combine a quantum linear system algorithm (QLSA) with quantum state tomography. Existing QLSAs achieve polylogarithmic dependence on the inverse error tolerance to prepare a quantum state encoding the solution, but extracting a classical description of such a state via tomography typically introduces a polynomial dependence on the target precision. To retain polylogarithmic dependence in the inverse error tolerance throughout the entire process, we develop an IR scheme that…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}