In this paper, we present a performance comparison of machine learning algorithms executed on traditional and quantum computers. Quantum computing has potential of achieving incredible results for certain types of problems, and we explore if it can be applied to machine learning. First, we identified quantum machine learning algorithms with reproducible code and had classical machine learning counterparts. Then, we found relevant data sets with which we tested the comparable quantum and classical machine learning algorithm's performance. We evaluated performance with algorithm execution time and accuracy. We found that quantum variational support vector machines in some cases had higher accuracy than classical support vector machines on multi-class classification problems. The main conclusion was that quantum multi-class SVM classifiers have the potential to be useful in the future as quantum computer’s available number of qubits increases.
In this paper, we present a performance comparison of machine learning algorithms executed on traditional and quantum computers. Quantum computing has potential of achieving incredible results for certain types of problems, and we explore if it can be applied to machine learning. First, we identified quantum machine learning algorithms with reproducible code and had classical machine learning counterparts. Then, we found relevant data sets with which we tested the comparable quantum and classical machine learning algorithm's performance. We evaluated performance with algorithm execution time and accuracy. We found that quantum variational support vector machines in some cases had higher accuracy than classical support vector machines on multi-class classification problems. The main conclusion was that quantum multi-class SVM classifiers have the potential to be useful in the future as quantum computer’s available number of qubits increases.
A potential path forward is Quantum Machine Learning (QML), which aims to leverage quantum computing in conjunction with classical machine learning to enhance computing efficiency and the expressiveness of models. In this paper, two different quantum classifiers - Variational Quantum Classifier (VQC) and Quantum Kernel Support Vector Machine (QSVM) - are compared with three classical classifiers as baseline classifiers - Logistic Regression, Support Vector Machine (SVM), and a Multi-Layer Perceptron (MLP) - on the Breast Cancer Wisconsin dataset. The quantum circuits were created in the PennyLane framework and simulated on a classical backend. However, in terms of accuracy, classical Logistic Regression performed better with an accuracy of 97.8%, classical SVM and QSVM with an accuracy of 95.6% each, although the Quantum VQC achieved a lower accuracy of 88.9% and had a recall of 100% for the benign class, though it correctly identified only 12 of the 17 malignant cases (a malignant-class recall of approximately 70.6%). The drawback of quantum models is the higher training time; however, since the quantum circuit needs to be classically simulated, the quantum SVM took 23.29 seconds compared to less than 0.01 seconds for the classical linear models. These results indicate that for small structured datasets, classifiers based on quantum computing have not yet surpassed well-tuned classical counterparts. In some respects (e.g., benign-class recall), they perform competitively, though not on malignant-class recall, where the VQC in particular performed worse than the classical baselines, which is worth further investigation on real quantum computers.
In recent years, quantum technology has been developing in several fields, including quantum computing. Quantum Computing (QC) is a type of computing that uses quantum bits (qubits) instead of classical bits to perform calculations. Unlike classical computers, which use binary logic (0s and 1s), quantum computers exploit quantum phenomena (such as superposition and entanglement), which are expected to bring advantages over traditional Machine Learning (ML). However, QC is still an emerging field, and further research is needed to fully understand its potential in ML. In this regard, for example, it is still unclear how QC compares with traditional ML in terms of stability and generalization. Starting from this consideration, this work intends to experimentally compare quantum and traditional ML. In particular, the classical Support Vector Machine (SVM), which belongs to the traditional ML approach, and a Quantum Support Vector Machine (QSVM), as Quantum Machine Learning (QML) approach (which combines quantum computing and machine learning through quantum properties), are applied to a specific case study related to electroencephalographic (EEG) data. The comparison was conducted on similar development environments to ensure comparable results from a measurement standpoint. The results highlight that there are some critical points involving the generalization ability of QML algorithms, possibly related to an appropriate and specific hyperparameter search.
Quantum computing has been proven to excel in factorization issues and unordered search problems due to its capability of quantum parallelism. This unique feature allows exponential speed-up in solving certain problems. However, this advantage does not apply universally, and challenges arise when combining classical and quantum computing to achieve acceleration in computation speed. This paper aims to address these challenges by exploring the current state of quantum machine learning and benchmarking the performance of quantum and classical algorithms in terms of accuracy. Specifically, we conducted experiments with three datasets for binary classification, implementing Support Vector Machine (SVM) and Quantum SVM (QSVM) algorithms. Our findings suggest that the QSVM algorithm outperforms classical SVM on complex datasets, and the performance gap between quantum and classical models increases with dataset complexity, as simple models tend to overfit with complex datasets. While there is still a long way to go in terms of developing quantum hardware with sufficient resources, quantum machine learning holds great potential in areas such as unsupervised learning and generative models. Moving forward, more efforts are needed to explore new quantum learning models that can leverage the power of quantum mechanics to overcome the limitations of classical machine learning.
Classical machine learning has practical significant advancements and extensive acceptance across various domains, enabling the growth of precise predictive models. The purpose of this work is to examine the accuracy gained by various machine learning algorithms, both classical and quantum. In addition, the study delves into the fundamental ideas and principles that form the backbone of quantum machine learning algorithms, such as quantum data representation, quantum feature mapping, and quantum optimization strategies. Experiments use classical machine learning models trained and tested on traditional hardware to measure evaluation metrics like classification accuracy, precision, recall, and F1-score for quantum machine learning models executed on quantum computing platforms or simulators. In quantum SVM, the seed dataset obtained 100% accuracy, and the supermarket dataset obtained 69% accuracy when compared to classical SVM. The findings imply that, under some conditions, quantum machine learning algorithms show the capacity to beat their conventional counterparts in terms of accuracy.
Abstract This study presents a comparison between classical machine learning (ML) algorithms and their quantum-enhanced counterparts in classifying scikit’s breast cancer dataset. Specifically, the research focused on evaluating the accuracy and time computational efficiency of quantum-enhanced machine learning (QEML) algorithms against traditional or classical machine learning algorithms. The quantum algorithms employed include the quantum support vector machine (qSVM), variational quantum classifier (VQC) and quantum k-nearest neighbor (qkNN). The qSVM and qkNN algorithms discussed here are really kernel-based hybrid classical-quantum algorithms as opposed to fully quantum algorithms and the VQC is a hybrid classical-quantum algorithm. These algorithms were tested against their classical equivalents: support vector machine (SVM), k-nearest neighbor (kNN), and artificial neural network (ANN). The qSVM algorithm demonstrated an 90% accuracy in distinguishing malignant from benign cancer cases (the classical support vector machine algorithm had a 99% accuracy), while qkNN achieved 90% accuracy (the classical kNN algorithm had an accuracy of 97%), and VQC reported 88.77± 0.26% (averaged over 5 runs) (this was compared with an ANN which had an accuracy of 96%). The accuracies of the classical SVM, kNN, and ANN algorithms were recorded, to provide a basis for comparison. The results indicated that while QEML algorithms perform reasonably well in classification tasks, however they do not consistently outperform classical algorithms. Additionally, the study measured the time efficiency of each algorithm. The ANN required 33.8 seconds, kNN required 0.21 seconds, and SVM required 1.98 seconds to perform the classification tasks. In contrast, the quantum algorithms were significantly slower, with the VQC taking 632.53 seconds, qkNN requiring 495.34 seconds, and qSVM requiring 538.05 seconds (This is not fixed per run but give an impression of the time scales to run the algorithms). We emphasize that this simulation runtime does not reflect actual quantum hardware performance, where gate execution and circuit depth constraints differ significantly. To mitigate this ambiguity, we distinguish between simulation runtime and estimated quantum runtime where relevant. This work potentially highlights the cases where it may not offer any advantage to use quantum machine learning algorithms. The Receiver Operating Characteristic (ROC) curve and the Area Under the Curve (AUC) analysis are also considered in this work where the values measured for the SVM, kNN and ANN were 99%, 99% and 99% respectively and for the qSVM, qkNN and VQC were 87%, 86% and 86± 0.2% (averaged over 5 runs) respectively. Overall, this research contributes valuable insights into the comparative performance of classical and quantum ML algorithms in a specific application, underscoring the potential and current limitations of quantum approaches in machine learning tasks. Hyperparameter optimization was done for all the algorithms, both quantum and classical, with Optuna. This was primarily because the QEML algorithms had more parameters and required considerable computational resources to optimize. This could have influenced the performance outcomes and is the basis for future work. The development of key comparison criteria is critical in the development of quantum machine learning, and this work offers some building blocks for this.
In this work, we studied the use of Quantum Machine Learning (QML) algorithms for binary classification and compared their performance with classical Machine Learning (ML) methods. QML merges principles of Quantum Computing (QC) and ML, offering improved efficiency and potential quantum advantage in data-driven tasks and when solving complex problems. In binary classification, where the goal is to assign data to one of two categories, QML uses quantum algorithms to process large datasets efficiently. Quantum algorithms like Quantum Support Vector Machines (QSVM) and Quantum Neural Networks (QNN) exploit quantum parallelism and entanglement to enhance performance over classical methods. This study focuses on two common QML algorithms, Quantum Support Vector Classifier (QSVC) and QNN. We used the Qiskit software and conducted the experiments with three different datasets. Data preprocessing included dimensionality reduction using Principal Component Analysis (PCA) and standardization using scalers. The results showed that quantum algorithms demonstrated competitive performance against their classical counterparts in terms of accuracy, while QSVC performed better than QNN. These findings suggest that QML holds potential for improving computational efficiency in binary classification tasks. This opens the way for more efficient and scalable solutions in complex classification challenges and shows the complementary role of quantum computing.