An improved quantum-inspired algorithm for linear regression

András Gilyén, Zhao Song, Ewin Tang

Abstract: András Gilyén, Zhao Song, and Ewin Tang, Quantum 6, 754 (2022). We give a classical algorithm for linear regression analogous to the quantum matrix inversion algorithm [Harrow, Hassidim, and Lloyd, Physical Review Letters'09] for low-rank matrices [Wossn…