Abstract:The advent of quantum computing holds the potential to revolutionize various fields by solving complex problems more efficiently than classical computers. Despite this promise, practical quantum advantage is hindered by current hardware limitations, notably the small number of qubits and high noise levels. In this study, we leverage adiabatic quantum computers to optimize Kolmogorov-Arnold Networks, a powerful neural network architecture for representing complex functions with minimal parameters. By modifying the network to use Bezier curves as the basis functions and formulating the optimization problem into a Quadratic Unconstrained Binary Optimization problem, we create a fixed-sized solution space, independent of the number of training samples. This strategy allows for the optimization of an entire neural network in a single training iteration in which, due to order of operations, a majority of the processing is done using a collapsed version of the training dataset. This inherently creates extremely fast training speeds, which are validated experimentally, compared to classical optimizers including Adam, Stochastic Gradient Descent, Adaptive Gradient, and simulated annealing. Additionally, we introduce a novel rapid retraining capability, enabling the network to be retrained with new data without reprocessing old samples, thus enhancing learning efficiency in dynamic environments. Experiments on retraining demonstrate a hundred times speed up using adiabatic quantum computing based optimization compared to that of the gradient descent based optimizers, with theoretical models allowing this speed up to be much larger! Our findings suggest that with further advancements in quantum hardware and algorithm optimization, quantum-optimized machine learning models could have broad applications across various domains, with initial focus on rapid retraining.

Solving machine learning optimization problems using quantum computers

Quantum Computing in Machine Learning - The Future of Quantum Computing

Quantum Optimization: Potential, Challenges, and the Path Forward

Quantum machine learning of large datasets using randomized measurements

Sparks of Quantum Advantage and Rapid Retraining in Machine Learning

Quantum Computing for Discrete Optimization: A Highlight of Three Technologies

Opportunities and Challenges of Quantum Computing for Engineering Optimization

QUBO formulations for training machine learning models

Quantum Optimization for the Maximum Cut Problem on a Superconducting Quantum Computer

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms

Quantum-Enhanced Greedy Combinatorial Optimization Solver

Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing

Optimization Applications as Quantum Performance Benchmarks

Extending the reach of quantum computing for materials science with machine learning potentials

Efficient techniques to GPU Accelerations of Multi-Shot Quantum Computing Simulations

Quantum optimization algorithms: Energetic implications

Solving Combinatorial Optimization Problems on a Photonic Quantum Computer

Entanglement-Based Machine Learning On A Quantum Computer

Supervised learning with quantum-enhanced feature spaces

Exponential Quantum Speedup for Simulation-Based Optimization Applications

Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver