Quantum-inspired sublinear classical algorithms for solving low-rank linear systems

Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang

We present classical sublinear-time algorithms for solving low-rank linear systems of equations. Our algorithms are inspired by the HHL quantum algorithm for solving linear systems…