Abstract:In this article, we investigate the applicability of quantum machine learning for classification tasks using two quantum classifiers from the Qiskit Python environment: the variational quantum circuit and the quantum kernel estimator (QKE). We provide a first evaluation on the performance of these classifiers when using a hyperparameter search on six widely known and publicly available benchmark datasets and analyze how their performance varies with the number of samples on two artificially generated test classification datasets. As quantum machine learning is based on unitary transformations, this paper explores data structures and application fields that could be particularly suitable for quantum advantages. Hereby, this paper introduces a novel dataset based on concepts from quantum mechanics using the exponential map of a Lie algebra. This dataset will be made publicly available and contributes a novel contribution to the empirical evaluation of quantum supremacy. We further compared the performance of VQC and QKE on six widely applicable datasets to contextualize our results. Our results demonstrate that the VQC and QKE perform better than basic machine learning algorithms, such as advanced linear regression models (Ridge and Lasso). They do not match the accuracy and runtime performance of sophisticated modern boosting classifiers such as XGBoost, LightGBM, or CatBoost. Therefore, we conclude that while quantum machine learning algorithms have the potential to surpass classical machine learning methods in the future, especially when physical quantum infrastructure becomes widely available, they currently lag behind classical approaches. Our investigations also show that classical machine learning approaches have superior performance classifying datasets based on group structures, compared to quantum approaches that particularly use unitary processes. Furthermore, our findings highlight the significant impact of different quantum simulators, feature maps, and quantum circuits on the performance of the employed quantum estimators. This observation emphasizes the need for researchers to provide detailed explanations of their hyperparameter choices for quantum machine learning algorithms, as this aspect is currently overlooked in many studies within the field. To facilitate further research in this area and ensure the transparency of our study, we have made the complete code available in a linked GitHub repository.

Quadratic speed-ups in quantum kernelized binary classification

Quantum classifiers with a trainable kernel

The theory of the quantum kernel-based binary classifier

Quantum machine learning for multiclass classification beyond kernel methods

QUACK: Quantum Aligned Centroid Kernel

Benchmarking quantum machine learning kernel training for classification tasks

Shot-frugal and Robust quantum kernel classifiers

Sublinear Quantum Algorithms for Training Linear and Kernel-Based Classifiers

Quantum kernel estimation-based quantum support vector regression

CDQKL: Consensus-Based Distributed Quantum Kernel Learning

Quantum-Classical Multiple Kernel Learning

Quantum speedup in adaptive boosting of binary classification

Image Classification Based on Quantum K-Nearest-Neighbor Algorithm

Quantum machine learning of large datasets using randomized measurements

QEML (Quantum Enhanced Machine Learning): Using Quantum Computing to Enhance ML Classifiers and Feature Spaces

A kernel-based quantum random forest for improved classification

On the Applicability of Quantum Machine Learning

Can Entanglement-enhanced Quantum Kernels Improve Data Classification?

Quantum variational distance-based centroid classifier

Quantum Kernel Evaluation via Hong-Ou-Mandel Interference

Fully Quantum Classifier