Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Frontiers in Computing and Intelligent Systems

Research on Machine Learning Optimization Algorithm Based on QUBO Model

Minyi Ye, Lanqing Wu, Guanquan Zhu, Jiaguo Jiang

Published Jun 26, 2025• 0 citations
Publisher

Abstract

This paper deals with the research of QUBO model optimization machine learning algorithm, including the following: first, discretize the continuous parameters of the machine learning model into binary variables, and construct the QUBO objective function; then optimize the QUBO model by using the quantum annealing algorithm; and finally solve the globally optimal solution by adjusting the annealing parameters, which include the initial temperature, the coefficient of temperature reduction, and the number of iterations. QUBO model can discretize continuous variables (including parameters such as weights and bias) in AR, SVM, CNN and other models in machine learning into binary variables, so as to better deal with nonlinear relationships and reduce the computational complexity in the training process. With the QUBO model, the regularization term can be better controlled to avoid the overfitting problem. Meanwhile, the QUBO model can be solved in parallel by quantum computing or simulated annealing algorithm, which significantly improves the computational efficiency under large-scale data.

DOI
10.54097/mjmj0580

Related papers

Research on the Application of Quantum Annealing Algorithms in Multi-Task Modelling

Hong Zhang

This study focuses on the integration of quantum computing and artificial intelligence, proposing a multi-task optimisation framework based on the quantum annealing algorithm to address the bottlenecks in computational efficiency and model optimisation in traditional machine learning. The study converts problems such as time series prediction, Support Vector Machine (SVM) classification, and Convolutional Neural Network (CNN) training into Quadratic Unconstrained Binary Optimisation (QUBO) models and achieves parameter optimisation through the simulated annealing algorithm. In time series prediction, an autoregressive model is constructed based on historical data. The problem of minimising prediction error is mapped to a binary optimisation problem through QUBO transformation, and the model parameters are solved using the simulated annealing algorithm to achieve trend prediction of the target variable, validating the effectiveness of quantum optimisation in time series analysis. For classification tasks, the hinge loss and regularisation terms of SVM are converted into a QUBO matrix to optimise the classification hyperplane parameters, thereby enhancing the model's classification performance in the feature space. The results demonstrate that this method exhibits strong geometric interpretability and generalisation capabilities in binary classification problems. In the field of deep learning, L2 regularisation is introduced into the weight optimisation of CNNs, and a QUBO model is constructed to explore the application of quantum optimisation in image feature extraction and network training. Although limited by the scale of variables, this demonstrates the potential value of combining quantum computing with deep learning. The study shows that the quantum optimisation framework can effectively improve solution efficiency in small- to medium-scale problems, providing new technical pathways for time series analysis, classification tasks, and deep learning optimisation.

IEEE International Conference on Information Systems and Computer Aided Education (ICISCAE)•Sep 27, 2025•0 citations

Automatic Optimization of Variational Quantum Algorithm-Based Classifiers

Ruihong Jia, Guang Yang, Min Nie +2 more

With the advent of the era of big data, how to efficiently process data has become an urgent problem. Although classical machine learning algorithms are very mature in processing data, they require a large amount of data to complete the training process. Quantum machine learning uses the superposition, entanglement, parallelism and other characteristics of quantum computing to improve the performance of classical machine learning algorithms. At the same time, circuit optimization of the quantum classifier can reduce the computational complexity. This paper proposes an automatic optimization model of the classifier based on the variational quantum algorithm, which reduces the complexity of the parameter update process through the deep optimization of the core circuit. This model greatly speeds up the training process and has lower complexity than other quantum classifiers. In addition, a unique regularization method is used to avoid overfitting. The simulation results show that the classification of some typical data sets can achieve better classification results, and the training parameters and training speed are significantly better than other quantum classifiers. Finally, the robustness of the classifier is further verified in the presence of noise.

•Sep 23, 2022•2 citations

Research on Optimization of Excess Yield by Quantum Annealing Algorithm on QUBO Model

Haotian Gu

This paper establishes a quadratic unconstrained binary optimization (QUBO) model for portfolio optimization with excess returns. Initially, we decompose the portfolio optimization problem with excess returns and select the QUBO model. Following this, we utilize the iterative quantum annealing algorithm to find the global optimal solution. Lastly, we further discuss the challenges faced in the practical application of the QUBO model. It will not only helps to reveal the potential advantages of the QUBO model in dealing with portfolio optimization problems but also provides references for further research, intending to achieve efficient application in portfolio optimization with excess returns.

IEEE International Conference on Electrical Engineering, Big Data and Algorithms (EEBDA)•Feb 27, 2024•2 citations

QUBO for training regression models

M. Caruso, Daniel Escánez-Expósito, Pino Caballero‐Gil +1 more

A constantly increasing number of parameters in modern machine learning models has become a significant bottleneck in their efficient training, resulting in a disproportionate consumption of resources, expressed in terms of energy and computational time. The vast majority of such resources are allocated to the training phase rather than the inference stage, leading to an inefficient process [1] , [2] , [3] . This study addresses this problem by introducing a quantum alternative for training machine learning models, formalized as a Quadratic Unconstrained Binary Optimization ( QUBO ) problem. Adiabatic quantum computers have shown promise in approximately solving certain NP -hard problems, such as QUBO , potentially offering speed advantages over classical computers in specific scenarios [ 4 , 5, [6] , [7] ]. Given that many machine learning problems are also NP -hard, adiabatic quantum computers could play a pivotal role in efficiently training machine learning models. Furthermore, inspired by the ones’ complement binary numeral system, this work includes the proposal of an efficient binary-to-decimal encoding, which improves data representation in the quantum context. A concrete implementation of a regression training problem on specific quantum hardware is also presented here, the results of which suggest that the adoption of quantum techniques in model training allows not only to address the problem of parameter explosion but also to offer promising prospects for significantly accelerate the training process by exploiting the unique properties of quantum computation.

Journal of Computational and Applied Mathematics•Apr 2, 2026•0 citations

Quantum–inspired Methods for Training Machine Learning Models

Nilesh T. Fonseka, Anuradha Mahasinghe

Machine learning model training, which ultimately optimizes a model’s cost function is usually a time- consuming and computationally intensive process on classical computers. This has been more intense due to the in- creased demand for large-scale data analysis, requiring unconventional computing paradigms like quantum computing to enhance training efficiency. Adiabatic quantum computers have excelled at solving optimization problems, which require the quadratic unconstrained binary optimization (QUBO) format of the problem of interest. In this study, the squared error minimization in the multiple linear regression model is reformulated as a QUBO problem enabling it to be solved using D-wave adiabatic quantum computers. Same formulation was used to obtain a solution using gate-based algorithms such as quantum approximate optimization algorithm (QAOA) and sampling variational quantum eigensolver (VQE) im- plemented via IBM Qiskit. The results obtained through these approaches in the context of runtime and mean squared error(MSE) were analyzed and compared to the classical approaches. Our experimental results indicate a runtime ad- vantage in the D-wave annealing approach over the classical Scikit learn regression approach. The time advantage can be observed when N>524288 compared to Sklearn Linear Regression and when N>65536 compared to Sklearn SGDRegressor. Support vector machine induced neural networks, where the margin-based entropy loss is converted into a QUBO with Lagrangian approach is also focused in this study concerning the applicability for nonlinear models.

International Journal of Information Technology and Computer Science•Dec 2, 2025•0 citations

QUBO formulations for training machine learning models

Prasanna Date, Davis Arthur, Lauren Pusey-Nazzaro

Training machine learning models on classical computers is usually a time and compute intensive process. With Moore's law nearing its inevitable end and an ever-increasing demand for large-scale data analysis using machine learning, we must leverage non-conventional computing paradigms like quantum computing to train machine learning models efficiently. Adiabatic quantum computers can approximately solve NP-hard problems, such as the quadratic unconstrained binary optimization (QUBO), faster than classical computers. Since many machine learning problems are also NP-hard, we believe adiabatic quantum computers might be instrumental in training machine learning models efficiently in the post Moore's law era. In order to solve problems on adiabatic quantum computers, they must be formulated as QUBO problems, which is very challenging. In this paper, we formulate the training problems of three machine learning models-linear regression, support vector machine (SVM) and balanced k-means clustering-as QUBO problems, making them conducive to be trained on adiabatic quantum computers. We also analyze the computational complexities of our formulations and compare them to corresponding state-of-the-art classical approaches. We show that the time and space complexities of our formulations are better (in case of SVM and balanced k-means clustering) or equivalent (in case of linear regression) to their classical counterparts.

arXiv:2008.02369•Scientific Reports•May 11, 2021•130 citations
This paper deals with the research of QUBO model optimization machine learning algorithm, including the following: first, discretize the continuous parameters of the machine learning model into binary variables, and construct the QUBO objective function; then optimize the QUBO model by using the quantum annealing algorithm; and finally solve the globally optimal solution by adjusting the annealing parameters, which include the initial temperature, the coefficient of temperature reduction, and the number of iterations. QUBO model can discretize continuous variables (including parameters such as weights and bias) in AR, SVM, CNN and other models in machine learning into binary variables, so as to better deal with nonlinear relationships and reduce the computational complexity in the training process. With the QUBO model, the regularization term can be better controlled to avoid the overfitting problem. Meanwhile, the QUBO model can be solved in parallel by quantum computing or simulated annealing algorithm, which significantly improves the computational efficiency under large-scale data.
This study focuses on the integration of quantum computing and artificial intelligence, proposing a multi-task optimisation framework based on the quantum annealing algorithm to address the bottlenecks in computational efficiency and model optimisation in traditional machine learning. The study converts problems such as time series prediction, Support Vector Machine (SVM) classification, and Convolutional Neural Network (CNN) training into Quadratic Unconstrained Binary Optimisation (QUBO) models and achieves parameter optimisation through the simulated annealing algorithm. In time series prediction, an autoregressive model is constructed based on historical data. The problem of minimising prediction error is mapped to a binary optimisation problem through QUBO transformation, and the model parameters are solved using the simulated annealing algorithm to achieve trend prediction of the target variable, validating the effectiveness of quantum optimisation in time series analysis. For classification tasks, the hinge loss and regularisation terms of SVM are converted into a QUBO matrix to optimise the classification hyperplane parameters, thereby enhancing the model's classification performance in the feature space. The results demonstrate that this method exhibits strong geometric interpretability and generalisation capabilities in binary classification problems. In the field of deep learning, L2 regularisation is introduced into the weight optimisation of CNNs, and a QUBO model is constructed to explore the application of quantum optimisation in image feature extraction and network training. Although limited by the scale of variables, this demonstrates the potential value of combining quantum computing with deep learning. The study shows that the quantum optimisation framework can effectively improve solution efficiency in small- to medium-scale problems, providing new technical pathways for time series analysis, classification tasks, and deep learning optimisation.
With the advent of the era of big data, how to efficiently process data has become an urgent problem. Although classical machine learning algorithms are very mature in processing data, they require a large amount of data to complete the training process. Quantum machine learning uses the superposition, entanglement, parallelism and other characteristics of quantum computing to improve the performance of classical machine learning algorithms. At the same time, circuit optimization of the quantum classifier can reduce the computational complexity. This paper proposes an automatic optimization model of the classifier based on the variational quantum algorithm, which reduces the complexity of the parameter update process through the deep optimization of the core circuit. This model greatly speeds up the training process and has lower complexity than other quantum classifiers. In addition, a unique regularization method is used to avoid overfitting. The simulation results show that the classification of some typical data sets can achieve better classification results, and the training parameters and training speed are significantly better than other quantum classifiers. Finally, the robustness of the classifier is further verified in the presence of noise.
This paper establishes a quadratic unconstrained binary optimization (QUBO) model for portfolio optimization with excess returns. Initially, we decompose the portfolio optimization problem with excess returns and select the QUBO model. Following this, we utilize the iterative quantum annealing algorithm to find the global optimal solution. Lastly, we further discuss the challenges faced in the practical application of the QUBO model. It will not only helps to reveal the potential advantages of the QUBO model in dealing with portfolio optimization problems but also provides references for further research, intending to achieve efficient application in portfolio optimization with excess returns.
A constantly increasing number of parameters in modern machine learning models has become a significant bottleneck in their efficient training, resulting in a disproportionate consumption of resources, expressed in terms of energy and computational time. The vast majority of such resources are allocated to the training phase rather than the inference stage, leading to an inefficient process [1] , [2] , [3] . This study addresses this problem by introducing a quantum alternative for training machine learning models, formalized as a Quadratic Unconstrained Binary Optimization ( QUBO ) problem. Adiabatic quantum computers have shown promise in approximately solving certain NP -hard problems, such as QUBO , potentially offering speed advantages over classical computers in specific scenarios [ 4 , 5, [6] , [7] ]. Given that many machine learning problems are also NP -hard, adiabatic quantum computers could play a pivotal role in efficiently training machine learning models. Furthermore, inspired by the ones’ complement binary numeral system, this work includes the proposal of an efficient binary-to-decimal encoding, which improves data representation in the quantum context. A concrete implementation of a regression training problem on specific quantum hardware is also presented here, the results of which suggest that the adoption of quantum techniques in model training allows not only to address the problem of parameter explosion but also to offer promising prospects for significantly accelerate the training process by exploiting the unique properties of quantum computation.
Machine learning model training, which ultimately optimizes a model’s cost function is usually a time- consuming and computationally intensive process on classical computers. This has been more intense due to the in- creased demand for large-scale data analysis, requiring unconventional computing paradigms like quantum computing to enhance training efficiency. Adiabatic quantum computers have excelled at solving optimization problems, which require the quadratic unconstrained binary optimization (QUBO) format of the problem of interest. In this study, the squared error minimization in the multiple linear regression model is reformulated as a QUBO problem enabling it to be solved using D-wave adiabatic quantum computers. Same formulation was used to obtain a solution using gate-based algorithms such as quantum approximate optimization algorithm (QAOA) and sampling variational quantum eigensolver (VQE) im- plemented via IBM Qiskit. The results obtained through these approaches in the context of runtime and mean squared error(MSE) were analyzed and compared to the classical approaches. Our experimental results indicate a runtime ad- vantage in the D-wave annealing approach over the classical Scikit learn regression approach. The time advantage can be observed when N>524288 compared to Sklearn Linear Regression and when N>65536 compared to Sklearn SGDRegressor. Support vector machine induced neural networks, where the margin-based entropy loss is converted into a QUBO with Lagrangian approach is also focused in this study concerning the applicability for nonlinear models.
Training machine learning models on classical computers is usually a time and compute intensive process. With Moore's law nearing its inevitable end and an ever-increasing demand for large-scale data analysis using machine learning, we must leverage non-conventional computing paradigms like quantum computing to train machine learning models efficiently. Adiabatic quantum computers can approximately solve NP-hard problems, such as the quadratic unconstrained binary optimization (QUBO), faster than classical computers. Since many machine learning problems are also NP-hard, we believe adiabatic quantum computers might be instrumental in training machine learning models efficiently in the post Moore's law era. In order to solve problems on adiabatic quantum computers, they must be formulated as QUBO problems, which is very challenging. In this paper, we formulate the training problems of three machine learning models-linear regression, support vector machine (SVM) and balanced k-means clustering-as QUBO problems, making them conducive to be trained on adiabatic quantum computers. We also analyze the computational complexities of our formulations and compare them to corresponding state-of-the-art classical approaches. We show that the time and space complexities of our formulations are better (in case of SVM and balanced k-means clustering) or equivalent (in case of linear regression) to their classical counterparts.