{"id":"arxiv/2609.12284","url":"https://arxiv.org/abs/2609.12284","tags":["quant-ph"],"score":0,"title":"A Simple Quantum Linear-System Solver via Dissipation","domain":"quant-ph","source":"arxiv","authors":["Zhong-Xia Shang"],"reviews":0,"subject":"quant-ph","summary":"Dissipation has been recently demonstrated as a powerful primitive for designing quantum algorithms. We apply this viewpoint directly to linear-system solving, $Ax=b$. We construct a simple purely dissipative Lindbladian whose unique fixed point encodes the linear-system solution. We prove dimension-independent trace-distance mixing in $Θ(κ^2\\log(1/\\eps))$ time. We then show how to run this Lindbladian on digital quantum computers via collective block encoding and Lindbladian simulation, resulting in an $O\\!\\left(κ^2\\log(1/\\eps) \\frac{\\log(κ/\\eps)}{\\log\\log(κ/\\eps)}\\right)$ query complexity…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}