Revisiting Quantum Algorithms for Linear Regressions: Quadratic Speedups without Data-Dependent Parameters

Zhao Song, Junze Yin, Ruizhe Zhang

Linear regression is one of the most fundamental linear algebra problems. Given a dense matrix $A\in {\mathbb{R}}^{n\times d}$ and a vector $b$, the goal is to find $x^{\prime }$ such that…