Quantum Algorithms for the Pathwise Lasso

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 to available classical algorithms for Lasso, our quantum algorithm provides the full regularisation path as the penalty...

Full description

Saved in:
Bibliographic Details
Main Authors: Joao F. Doriguello, Debbie Lim, Chi Seng Pun, Patrick Rebentrost, Tushar Vaidya
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-03-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2025-03-25-1674/pdf/
Tags: Add Tag
No Tags, Be the first to tag this record!