Having lowered the bar for the sense in which we hope to solve a system of linear equations, one might wonder whether this quantum algorithm 3 offers a real advantage over classical computing at all.

QLSP refers to the problem of solving linear systems of equations using quantum computing. Solutions to the QLSP often rely on the quantumization of classical linear algebra algorithms used in quantum ...