Publikation
i-QLS: Quantum-Supported Algorithm for Least Squares Optimization in Non-Linear Regression
Supreeth Mysore Venkatesh; Antonio Macaluso; Diego Arenas; Matthias Klusch; Andreas Dengel
In: - (Hrsg.). Proc. 25th International Conference on Computational Science. International Conference on Computational Science (ICCS-2025), 25th International Conference on Computational Science (ICCS), Springer, 2025.
Zusammenfassung
We propose an iterative quantum-assisted least squares (i-QLS) optimization method that leverages quantum annealing to overcome
the scalability and precision limitations of prior quantum least squares approaches. Unlike traditional QUBO-based formulations, which
suffer from an exponential qubit overhead due to fixed discretization, our approach refines the solution space iteratively, enabling exponential convergence
while maintaining a constant qubit requirement per iteration. This iterative refinement transforms the problem into an anytime algorithm,
allowing for flexible computational trade-offs. Furthermore, we extend our framework beyond linear regression to non-linear function
approximation via spline-based modeling, demonstrating its adaptability to complex regression tasks. We empirically validate i-QLS on the
D-Wave quantum annealer, showing that our method efficiently scales to high-dimensional problems, achieving competitive accuracy with classical
solvers while outperforming prior quantum approaches. Experiments confirm that i-QLS enables near-term quantum hardware to perform regression
tasks with improved precision and scalability, paving the way for practical quantum-assisted machine learning applications.