3 papers
quant-ph2025
Expressivity Limits in Quantum Walk-based Optimization
Guilherme A. Bridi, Debbie Lim, Lirandë Pira +3
Quantum algorithms have emerged as a promising tool to solve combinatorial optimization problems. The quantum walk optimization algorithm (QWOA) is one such variational approach th…
quant-ph2025
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 -penalty based on the classical LARS (Least Angle Regression) pathwise algorithm. Similarly…
cs.LG2024
Quantum Algorithm for Sparse Online Learning with Truncated Gradient Descent
Debbie Lim, Yixian Qiu, Patrick Rebentrost +1
Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied methods in the statistical and computer science community, with various practical applicat…