The importance of analyzing nontrivial datasets when testing quantum machine learning (QML) models is becoming increasingly prominent in literature, yet a cohesive framework for understanding dataset characteristics remains elusive. In this work, we concentrate on the size of the dataset as an indicator of its complexity and explores the potential for QML models to demonstrate superior data-efficiency compared to classical models, particularly through the lens of quantum kernel methods (QKMs). We provide a method for generating semi-artificial fully classical datasets, on which we show one of the first evidence of the existence of classical datasets where QKMs require less data during training. Additionally, our study introduces a new analytical tool to the QML domain, derived for classical kernel methods, which can be aimed at investigating the classical-quantum gap. Our empirical results reveal that QKMs can achieve low error rates with less training data compared to classical counterparts. Furthermore, our method allows for the generation of datasets with varying properties, facilitating further investigation into the characteristics of real-world datasets that may be particularly advantageous for QKMs. We also show that the predicted performance from the analytical tool we propose - a generalization metric from classical domain - show great alignment empirical evidence, which fills the gap previously existing in the field. We pave a way to a comprehensive exploration of dataset complexities, providing insights into how these complexities influence QML performance relative to traditional methods. This research contributes to a deeper understanding of the generalization benefits of QKM models and potentially a broader family of QML models, setting the stage for future advancements in the field.
The importance of analyzing nontrivial datasets when testing quantum machine learning (QML) models is becoming increasingly prominent in literature, yet a cohesive framework for understanding dataset characteristics remains elusive. In this work, we concentrate on the size of the dataset as an indicator of its complexity and explores the potential for QML models to demonstrate superior data-efficiency compared to classical models, particularly through the lens of quantum kernel methods (QKMs). We provide a method for generating semi-artificial fully classical datasets, on which we show one of the first evidence of the existence of classical datasets where QKMs require less data during training. Additionally, our study introduces a new analytical tool to the QML domain, derived for classical kernel methods, which can be aimed at investigating the classical-quantum gap. Our empirical results reveal that QKMs can achieve low error rates with less training data compared to classical counterparts. Furthermore, our method allows for the generation of datasets with varying properties, facilitating further investigation into the characteristics of real-world datasets that may be particularly advantageous for QKMs. We also show that the predicted performance from the analytical tool we propose - a generalization metric from classical domain - show great alignment empirical evidence, which fills the gap previously existing in the field. We pave a way to a comprehensive exploration of dataset complexities, providing insights into how these complexities influence QML performance relative to traditional methods. This research contributes to a deeper understanding of the generalization benefits of QKM models and potentially a broader family of QML models, setting the stage for future advancements in the field.
Abstract Quantum Machine Learning (QML) holds the promise of improving conventional machine learning, but the conditions under which an advantage can be obtained are still unclear. Although many studies have been conducted in the literature, there is no conclusive evidence that allows us to determine which types of classical datasets or which problem complexities benefit from the use of quantum techniques. Moreover, there have been contradicting findings when dealing with small or unbalanced datasets. In order to systematically approach this challenge and clarify the need for quantum properties in specific tasks, we propose the adoption of a framework capable of exploring the solution space of quantum feature maps and providing solid evidence of their potential advantages. Our framework comprises three main components: (a) the construction of datasets designed to highlight the specific characteristics that are expected to be relevant in quantum machine learning tasks; (b) the definition of metrics that serve as proxies for quantum kernels with desirable properties; and (c) an evolutionary-guided search for quantum feature maps maximizing those metrics. When using this framework with sensible parameter choices, we obtain results suggesting that some previous studies may have reported overfitted outcomes. This shows that justifying the need for quantum mechanical properties might be beyond the actual scope of conventional classical tasks, since there is no clear quantum feature that contributes to the gain shown by some of the QML techniques most commonly applied in the literature.
Abstract - The exponential growth of large-scale data has created significant challenges in storage, processing, and optimization that classical computing systems struggle to address efficiently. Quantum Machine Learning (QML) has emerged as a promising paradigm that integrates quantum computing concepts with machine learning techniques to tackle complex big data optimization problems. By utilizing quantum features such as superposition, entanglement, and parallelism, QML algorithms can accelerate tasks like clustering, classification, and dimensionality reduction, which are traditionally computationally demanding. Recent advancements indicate strong potential for quantum-inspired optimization in fields including cybersecurity, financial portfolio management, Industry 4.0, and healthcare analytics. This paper provides a comprehensive survey of QML algorithms designed for big data optimization, examining their advantages, limitations, and application domains. Additionally, it discusses the performance trade-offs associated with hybrid quantum–classical frameworks and highlights future research directions aimed at creating secure, scalable, and resource-efficient quantum solutions for large-scale, data-driven decision-making. As data volumes continue to expand at extremely rapid rates, processing big data with traditional machine learning (ML) techniques has become increasingly challenging. ML models often struggle with issues related to computational power, efficient parameter tuning, accurate model selection, and maintaining high performance when dealing with massive datasets. Deep learning approaches—such as convolutional neural networks (CNNs)—demand substantial computational resources to train on large-scale supervised learning tasks. Moreover, the difficulty of training these networks grows significantly as the size and complexity of the datasets increase. In response to these limitations, Quantum Machine Learning (QML) has emerged as a promising research domain at the intersection of quantum computing and machine learning. Quantum computers operate fundamentally differently from classical systems, using the principles of quantum mechanics to encode and process information. As a result, quantum computational methods have the potential to address certain problems that are computationally intensive or infeasible for classical machines. Index Terms— Quantum Machine Learning (QML); Big Data Optimization; Quantum Algorithms; Hybrid Quantum-Classical Models; Quantum Computing; Data Analytics
Quantum machine learning has emerged as a promising paradigm that leverages quantum computational principles to potentially outperform classical approaches on specific learning tasks. This paper presents a comprehensive empirical investigation comparing Quantum Machine Learning (QML), specifically Quantum Support Vector Machines (QSVM) against Classical Machine Learning (CML) baselines including Logistic Regression, K Nearest Neighbors and classical SVMs. We implement quantum kernel methods using variational quantum circuits with angle embedding, IQP and ZZ feature maps on datasets exhibiting varying structural complexity. Our experiments on synthetic quantum generated datasets (Quantum Parity, Quantum Entanglement, Quantum Interference) demonstrate that QSVM achieves superior classification accuracy with improvements ranging from 2.9 % to 60 % over the best classical baselines achieving a 55.6 % overall win rate. Notably, on the Quantum Parity dataset, QSVM consistently outperformed all classical models across multiple configurations. On real-world benchmark datasets (Breast Cancer, Iris, Wine), QSVM Angle achieved 88% accuracy on Breast Cancer compared to 76% for classical SVM Linear a 15.8 % relative improvement while matching the best classical performance on Iris(100%)and Wine(92%). All experiments were conducted using quantum circuit simulation on classical hardware. These results provide empirical evidence that quantum kernel methods offer meaningful advantages over classical approaches on datasets with complex feature interactions. We discuss the theoretical foundations of these improvements including quantum feature space expressivity and kernel alignment.
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.
Quantum machine learning is an emerging Technology that is evolving rapidly and aims to translate classical machine learning models into a quantum context to be extended with the properties and applications of quantum mechanics. Despite the obvious advantage of being able to process large amounts of data in a short time, this integration between quantum and machine learning is not without challenges, especially when it comes to real datasets. In this paper, we aim to analyze the practical applicability of quantum machine learning approaches and to perform different experiments on generated and dedicated datasets that respect the quantum kernel training pattern, respectively, on real datasets, and to determine whether these can be processed to be suitable for quantum operations. To fully see the performance and potential advantage brought by the quantum component, a series of tests will be performed on both simulators and real hardware and it remains to be seen whether there is an improvement related to time complexity. Another goal based on the experiments carried out is to see on which types of datasets it is worth or justifiable to use quantum hardware at the expense of classical one. The novelty of this work lies in the use of a real-world dataset, and the experiments demonstrate that integrating quantum methods with classical processing yields higher accuracy compared to purely classical approaches.
A key problem in the field of quantum computing is understanding whether quantum machine learning (QML) models implemented on noisy intermediate-scale quantum (NISQ) machines can achieve quantum advantages. Recently, Huang et al. [Nat Commun 12, 2631] partially answered this question by the lens of quantum kernel learning. Namely, they exhibited that quantum kernels can learn specific datasets with lower generalization error over the optimal classical kernel methods. However, most of their results are established on the ideal setting and ignore the caveats of near-term quantum machines. To this end, a crucial open question is: does the power of quantum kernels still hold under the NISQ setting? In this study, we fill this knowledge gap by exploiting the power of quantum kernels when the quantum system noise and sample error are considered. Concretely, we first prove that the advantage of quantum kernels is vanished for large size of datasets, few number of measurements, and large system noise. With the aim of preserving the superiority of quantum kernels in the NISQ era, we further devise an effective method via indefinite kernel learning. Numerical simulations accord with our theoretical results. Our work provides theoretical guidance of exploring advanced quantum kernels to attain quantum advantages on NISQ devices.