A Simple Quantum Linear-System Solver via Dissipation
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.12284
curl -X POST /api/v1/records/arxiv/2609.12284/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.12284/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'