Quantum Algorithms for the Pathwise Lasso

Joao F. Doriguello, Debbie Lim, Chi Seng Pun +2

We present a novel quantum high-dimensional linear regression algorithm with an ${\ell }_1$-penalty based on the classical LARS (Least Angle Regression) pathwise algorithm. Similarly…