Quantum Machine Learning Algorithms for Large-Scale Optimization Problems

Abstract

Quantum computing is rapidly advancing and offering new ways to improve artificial intelligence (AI). The most recent advancement is Quantum Machine Learning (QML), an exciting new field that involves the exploration of combining quantum computing principles with machine learning methods to solve complex problems that have high-dimensional problem-solving models that are impossible to address with classical models. The objective of this research was a descriptive-analytical examination of combining classical machine learning with quantum computing principles, specifically using Variational Quantum Classifiers (VQC) to train on a nonlinear XOR dataset, to assess the proposition of QML. The VQC was able to amongst quantum features, and learning how to classify using parameterized variational circuits to model nonlinear decision boundaries as models not achievable using classical linear classifiers. Training convergence was demonstrated with decreasing training and test losses, with the final model achieving test accuracy of nearly 0.85. The training curves and the decision boundary plots illustrated the model’s ability to learn the more complex decision boundaries. This study demonstrated QML's ability to coexist with classical machine learning studies with the ability to exploit quantum entanglement and quantum parallelism. This paper concluded that QML has great potential to challenge the concerns of next generation applications in finance, healthcare, and secure communications and to optimize computational power and scalability.