{"id":"arxiv/2601.01342","url":"https://arxiv.org/abs/2601.01342","tags":["quant-ph"],"score":0,"title":"Quantum Kaczmarz Algorithm for Solving Linear Algebraic Equations","domain":"quant-ph","source":"arxiv","authors":["Nhat A. Nghiem","Tuan K. Do","Trung V. Phan"],"reviews":0,"subject":"quant-ph","summary":"We introduce a quantum linear system solving algorithm based on the Kaczmarz method, a widely used workhorse for large linear systems and least-squares problems that updates the solution by enforcing one equation at a time. Its simplicity and low memory cost make it a practical choice across data regression, tomographic reconstruction, and optimization. In contrast to many existing quantum linear solvers, our method does not rely on oracle access to query entries, relaxing a key practicality bottleneck. In particular, when the rank of the system of interest is sufficiently small and the rows…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-04","reactions":{}}