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

arXiv:2307.04980

A Model for Circuit Execution Runtime And Its Implications for Quantum Kernels At Practical Data Set Sizes

Travis L. Scholten, Derrick Perry, Washington, Joseph, Jennifer R. Glick, Ward, Thomas

Published Jul 11, 2023• 1 citation
arXivHTMLPDF

Abstract

Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of the speed of quantum computers. In doing so, we also introduce the notion of an "effective number of quantum volume layers of a circuit", which may be of independent interest. We validate the performance of this model using synthetic and real data by comparing the model's predictions to empirical runtime data collected from IBM Quantum computers through the use of the Qiskit Runtime service. At current speeds of today's quantum computers, our model predicts data sets consisting of on the order of hundreds of feature vectors can be processed in order a few hours. For a large-data workflow, our model's predictions for runtime imply further improvements in the speed of circuit execution -- as well as the algorithm itself -- are necessary.

DOI
10.48550/arxiv.2307.04980

Related papers

Quantum Computing in Machine Learning: Performance Evaluation and Comparative Analysis

Simões, Jaime Marques

This thesis explores the integration of quantum computing into Machine Learning (ML), aiming to evaluate the effectiveness and limitations of quantum-enhanced models compared to classical approaches. As quantum technologies continue to develop, they offer the potential for solving complex computational problems more efficiently, particularly in fields requiring high-dimensional data processing. A literature review is conducted to contextualize current advancements in Quantum Machine Learning, highlighting theoretical benefits and existing practical limitations. This work investigates whether quantum methods, specifically the Quantum Support Vector Classifier (QSVC), can provide measurable improvements over its classical counterpart. The QSVC, implemented using IBM’s Qiskit ML library, replaces traditional kernel functions with quantum kernels computed via quantum circuits and feature maps, embedding classical data into a Hilbert space. The experimental portion of this thesis compares classical and quantum models on two distinct datasets: one from the healthcare domain and another from particle physics. Various parameters are tested in a constrained grid search due to the high computational demands of quantum circuits. Results indicate that while quantum models are significantly more resource-intensive, they can achieve comparable or even improved performance on data that has more complex relations between their variables. However, scalability remains a major challenge. This work concludes that although QSVC does not yet consistently outperform classical models, it offers advantages in specific contexts and lays the groundwork for identifying future use cases where quantum computing may offer a practical advantage in ML.

•Nov 6, 2025•0 citations

Procedures for Evaluating Classical, Quantum, and Hybrid Machine Learning Algorithms

Priya Mishra, Rodney Lessard, Indranil Roychoudhury

Quantum machine learning (QML), an emerging discipline with applications in various domains, has the potential to dramatically improve deep learning while reducing model complexity. Quantum computers are well suited for machine learning (ML) tasks, especially because ML models are rapidly growing and require large amounts of data to learn. For example, classical computers that train large language and foundation models typically require supercomputers. If a need exists to double the number of model parameters, one will have to double the size of the supercomputer needed to train it. A quantum computer's parameter or state space grows exponentially with the number of qubits. This means doubling the number of model parameters only requires adding one quantum bit. Another advantage is that quantum computers can use entanglement and interference to potentially learn patterns with less data. Currently, no existing solutions compares the performance of classical and quantum machine learning algorithms for a workflow comprised of multiple ML tasks. This poster presents a QML workspace to explore and verify these QML algorithms with different available quantum frameworks such as Qisklt, CUDA Quantum, and PennyLane in a consistent, reproducible, and theoretically sound way and provide a comparison with similar classical machine learning algorithms.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•4 citations

A Scalable Quantum Machine Learning Methodology Design for Handling Large-Scale Data Classification and Optimization Principle

M.S.Mohamed Mallick, D. David Neels Ponkumar, Sivaneasan Bala Krishnan +2 more

In this paper, a scalable Quantum Machine Learning (QML) algorithm is introduced to perform large-scale data classification and optimization with limited quantum resources. The method combines the amplitude-based encoding of quantum features with quantum circuits with parameters and hybrid optimization with RMSProp to lead to a high quality of accuracy and scalability in comparison with traditional machine learning models. The model has been run on 16-qubit NISQ processors with Qiskit and PennyLane frameworks and compared to the classical neural and kernel-based systems. Findings show that the suggested approach had a mean classification accuracy of 96.42 % better than classical models by an average of 5.2 % and with the same level of computation efficiency. The quantum kernel and entanglement optimization drastically enhanced high-dimensional similarity measurement and the noise mitigation strategies inherent in it also increased fidelity to 0.93. A test of the scalability of the system was a stable performance with sizes of up to 10,000 samples in datasets, with a sub-linear increase in time. These results confirm that quantum-enhanced architectures have the ability to learn complicated patterns and still be resource-efficient. The article forms a solid basis of the application of QML to other fields, including bioinformatics, finance, and IoT analytics where the dimensions of data and computation requirements are intensive.

International Conference on Science Technology Engineering and Mathematics (ICONSTEM)•Nov 6, 2025•0 citations

Quantum Circuit-Based Learning Models: Bridging Quantum Computing and Machine Learning

Fan Fan, Yilei Shi, Mihai Datcu +5 more

Machine Learning (ML) has been widely applied across numerous domains due to its ability to automatically identify informative patterns from data for various tasks. The availability of large-scale data and advanced computational power enables the development of sophisticated models and training strategies, leading to state-of-the-art performance, but it also introduces substantial challenges. Quantum Computing (QC), which exploits quantum mechanisms for computation, has attracted growing attention and significant global investment as it may address these challenges. Consequently, Quantum Machine Learning (QML), the integration of these two fields, has received increasing interest, with a notable rise in related studies in recent years. We are motivated to review these existing contributions regarding quantum circuit-based learning models for classical data analysis and highlight the identified potentials and challenges of this technique. Specifically, we focus not only on QML models, both kernel-based and neural network-based, but also on recent explorations of their integration with classical machine learning layers within hybrid frameworks. Moreover, we examine both theoretical analysis and empirical findings to better understand their capabilities, and we also discuss the efforts on noise-resilient and hardware-efficient QML that could enhance its practicality under current hardware limitations. In addition, we cover several emerging paradigms for advanced quantum circuit design and highlight the adaptability of QML across representative application domains. This study aims to provide an overview of the contributions made to bridge quantum computing and machine learning, offering insights and guidance to support its future development and pave the way for broader adoption in the coming years.

quant-pharXiv:2602.00048•Artificial Intelligence Review•Jan 20, 2026•2 citations

On the Applicability of Quantum Machine Learning

Sebastian Raubitzek, Kevin Mallinger

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.

Entropy•Jun 28, 2023•45 citations

Quantum Machine Learning Implementation Using Quantum Kernels Techniques

Satabdee Mahapatra, Pranati Mishra, Ranjan Kumar Dash +2 more

This study takes a closer look at how quantum computing can be used to run regression models, a common type of machine learning algorithm. Our goal is to understand whether today's quantum systems—ranging from open-source tools like Qiskit to commercial platforms such as AWS Braket, Microsoft Azure Quantum, and IBM Quantum—can effectively support these models in practice. To explore this, several quantum libraries and kernel methods are used to implement and test different versions of regression algorithms. Then compared the performance of these quantum models with traditional, classical ones to see how they stack up in terms of speed, accuracy and practical usability. Simulated results offer a balanced view of where quantum computing stands today: showing both its promise and the areas where it still has room to grow. Overall, this work aims to shed light on the real-world potential of quantum technology in machine learning applications.

International Conference on Artificial Intelligence and Emerging Technologies (ICAIET)•Aug 28, 2025•0 citations
Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of the speed of quantum computers. In doing so, we also introduce the notion of an "effective number of quantum volume layers of a circuit", which may be of independent interest. We validate the performance of this model using synthetic and real data by comparing the model's predictions to empirical runtime data collected from IBM Quantum computers through the use of the Qiskit Runtime service. At current speeds of today's quantum computers, our model predicts data sets consisting of on the order of hundreds of feature vectors can be processed in order a few hours. For a large-data workflow, our model's predictions for runtime imply further improvements in the speed of circuit execution -- as well as the algorithm itself -- are necessary.
This thesis explores the integration of quantum computing into Machine Learning (ML), aiming to evaluate the effectiveness and limitations of quantum-enhanced models compared to classical approaches. As quantum technologies continue to develop, they offer the potential for solving complex computational problems more efficiently, particularly in fields requiring high-dimensional data processing. A literature review is conducted to contextualize current advancements in Quantum Machine Learning, highlighting theoretical benefits and existing practical limitations. This work investigates whether quantum methods, specifically the Quantum Support Vector Classifier (QSVC), can provide measurable improvements over its classical counterpart. The QSVC, implemented using IBM’s Qiskit ML library, replaces traditional kernel functions with quantum kernels computed via quantum circuits and feature maps, embedding classical data into a Hilbert space. The experimental portion of this thesis compares classical and quantum models on two distinct datasets: one from the healthcare domain and another from particle physics. Various parameters are tested in a constrained grid search due to the high computational demands of quantum circuits. Results indicate that while quantum models are significantly more resource-intensive, they can achieve comparable or even improved performance on data that has more complex relations between their variables. However, scalability remains a major challenge. This work concludes that although QSVC does not yet consistently outperform classical models, it offers advantages in specific contexts and lays the groundwork for identifying future use cases where quantum computing may offer a practical advantage in ML.
Quantum machine learning (QML), an emerging discipline with applications in various domains, has the potential to dramatically improve deep learning while reducing model complexity. Quantum computers are well suited for machine learning (ML) tasks, especially because ML models are rapidly growing and require large amounts of data to learn. For example, classical computers that train large language and foundation models typically require supercomputers. If a need exists to double the number of model parameters, one will have to double the size of the supercomputer needed to train it. A quantum computer's parameter or state space grows exponentially with the number of qubits. This means doubling the number of model parameters only requires adding one quantum bit. Another advantage is that quantum computers can use entanglement and interference to potentially learn patterns with less data. Currently, no existing solutions compares the performance of classical and quantum machine learning algorithms for a workflow comprised of multiple ML tasks. This poster presents a QML workspace to explore and verify these QML algorithms with different available quantum frameworks such as Qisklt, CUDA Quantum, and PennyLane in a consistent, reproducible, and theoretically sound way and provide a comparison with similar classical machine learning algorithms.
In this paper, a scalable Quantum Machine Learning (QML) algorithm is introduced to perform large-scale data classification and optimization with limited quantum resources. The method combines the amplitude-based encoding of quantum features with quantum circuits with parameters and hybrid optimization with RMSProp to lead to a high quality of accuracy and scalability in comparison with traditional machine learning models. The model has been run on 16-qubit NISQ processors with Qiskit and PennyLane frameworks and compared to the classical neural and kernel-based systems. Findings show that the suggested approach had a mean classification accuracy of 96.42 % better than classical models by an average of 5.2 % and with the same level of computation efficiency. The quantum kernel and entanglement optimization drastically enhanced high-dimensional similarity measurement and the noise mitigation strategies inherent in it also increased fidelity to 0.93. A test of the scalability of the system was a stable performance with sizes of up to 10,000 samples in datasets, with a sub-linear increase in time. These results confirm that quantum-enhanced architectures have the ability to learn complicated patterns and still be resource-efficient. The article forms a solid basis of the application of QML to other fields, including bioinformatics, finance, and IoT analytics where the dimensions of data and computation requirements are intensive.
Machine Learning (ML) has been widely applied across numerous domains due to its ability to automatically identify informative patterns from data for various tasks. The availability of large-scale data and advanced computational power enables the development of sophisticated models and training strategies, leading to state-of-the-art performance, but it also introduces substantial challenges. Quantum Computing (QC), which exploits quantum mechanisms for computation, has attracted growing attention and significant global investment as it may address these challenges. Consequently, Quantum Machine Learning (QML), the integration of these two fields, has received increasing interest, with a notable rise in related studies in recent years. We are motivated to review these existing contributions regarding quantum circuit-based learning models for classical data analysis and highlight the identified potentials and challenges of this technique. Specifically, we focus not only on QML models, both kernel-based and neural network-based, but also on recent explorations of their integration with classical machine learning layers within hybrid frameworks. Moreover, we examine both theoretical analysis and empirical findings to better understand their capabilities, and we also discuss the efforts on noise-resilient and hardware-efficient QML that could enhance its practicality under current hardware limitations. In addition, we cover several emerging paradigms for advanced quantum circuit design and highlight the adaptability of QML across representative application domains. This study aims to provide an overview of the contributions made to bridge quantum computing and machine learning, offering insights and guidance to support its future development and pave the way for broader adoption in the coming years.
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.
This study takes a closer look at how quantum computing can be used to run regression models, a common type of machine learning algorithm. Our goal is to understand whether today's quantum systems—ranging from open-source tools like Qiskit to commercial platforms such as AWS Braket, Microsoft Azure Quantum, and IBM Quantum—can effectively support these models in practice. To explore this, several quantum libraries and kernel methods are used to implement and test different versions of regression algorithms. Then compared the performance of these quantum models with traditional, classical ones to see how they stack up in terms of speed, accuracy and practical usability. Simulated results offer a balanced view of where quantum computing stands today: showing both its promise and the areas where it still has room to grow. Overall, this work aims to shed light on the real-world potential of quantum technology in machine learning applications.