A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems

Tyler Chen, Junhyung Lyle Kim, Archan Ray +3

We describe and analyze a simple algorithm for sampling from the solution ${\mathbf{x}}^{\ast }:={\mathbf{A}}^{+}\mathbf{b}$ to a linear system $\mathbf{Ax}=\mathbf{b}$. We assume…