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:2110.13162 · Nature Communications

Quantum machine learning beyond kernel methods

Sofiène Jerbi, Lukas J. Fiderer, Hendrik Poulsen Nautrup, Jonas M. Kübler, Hans J. Briegel, Vedran Dunjko

Published Jan 31, 2023• 303 citations
arXivHTMLPDF

Abstract

Machine learning algorithms based on parametrized quantum circuits are prime candidates for near-term applications on noisy quantum computers. In this direction, various types of quantum machine learning models have been introduced and studied extensively. Yet, our understanding of how these models compare, both mutually and to classical models, remains limited. In this work, we identify a constructive framework that captures all standard models based on parametrized quantum circuits: that of linear quantum models. In particular, we show using tools from quantum information theory how data re-uploading circuits, an apparent outlier of this framework, can be efficiently mapped into the simpler picture of linear models in quantum Hilbert spaces. Furthermore, we analyze the experimentally-relevant resource requirements of these models in terms of qubit number and amount of data needed to learn. Based on recent results from classical machine learning, we prove that linear quantum models must utilize exponentially more qubits than data re-uploading models in order to solve certain learning tasks, while kernel methods additionally require exponentially more data points. Our results provide a more comprehensive view of quantum machine learning models as well as insights on the compatibility of different models with NISQ constraints.

DOI
10.1038/s41467-023-36159-y

Related papers

양자 기계 학습 모델에 의해 생성되는 함수 집합

신성욱

The advent of quantum computing has dramatically changed the field of human information processing technology. Simultaneously, machine learning algorithms have achieved remarkable success in various applications. In this context, integrating quantum computing with machine learning has gained attention, spurring investigations into its potential advantages over classical methods. To deepen our understanding of quantum machine learning, we analyze function classes generated by quantum machine learning models that utilize classical data. These include variational quantum circuits and quantum kernel models that can be efficiently implemented using quantum devices. We initially examine the dimensionality of the function classes of these quantum models, noting that their dimensions can be exponentially large while requiring only polynomial scaling of quantum resources. Using a tensor network framework, we identify that all variational quantum machine learning models are essentially linear models within a potentially exponentially large-dimensional feature space, where the feature map is derived from a tensor product. The coefficients of quantum models, determined by the data-independent part of the circuits, exhibit high entanglement with a small number of parameters. We apply a similar approach to reveal the function space of quantum kernel models, offering a novel perspective for their analysis. On the other hand, we introduce and explore the dequantizability of quantum machine learning models, which serves as a necessary condition for their replacement with efficient classical models. We determine the conditions for (non)dequantizable models and highlight the importance of analyzing the coefficient part of these models. This approach provides us insight into the potential limitations and strengths of quantum computing in the realm of machine learning.

•Jan 1, 2024•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

Applicability of quantum-enhanced machine learning (本文)

ユウダイ スズキ, Yudai Suzuki, 雄大 鈴木

Quantum computers are next-generation computing devices that have the potential to enhance the performance of machine learning.An approach to achieving quantum enhancement is to utilize the Hilbert space, whose dimension scales exponentially in the number of qubits, as a feature space for machine learning.The use of such quantum-enhanced feature space could enable us to find data patterns more easily than conventional methods.Thus far, it has been theoretically shown that quantum-enhanced machine learning models can solve specific classification tasks that classical methods cannot efficiently solve.This motivates many researchers to pursue practical advantages of the methods.Toward practical applications, it is critical to establish guidelines for designs of quantum-enhanced machine learning models.This thesis aims to analyze the performance of quantum-enhanced machine learning models and give insights into design principles of the models for practical applications.More specifically, we focus on two methods, quantum kernel methods and quantum reservoir computing, and then provide guidelines for building their models in practical situations.We focus on two challenges in quantum kernel methods for real-world applications.The first is that constructing quantum feature maps is nontrivial when applied to actual machine learning problems.This thesis proposes a method for analyzing quantum feature maps, which can help screen a suitable quantum feature map among many candidates.In addition, we examine the effectiveness of a synthesis method to construct a powerful quantum kernel.Another issue is that implementation feasibility and trainability deteriorate as the number of qubits increases.We thus propose a new quantum kernel called the quantum Fisher kernel and demonstrate from analytical and numerical perspectives that our proposal can avoid the aforementioned problem when shallow alternating layered ansatzes are used.In quantum reservoir computing, there is room for investigation in designing quantum reservoir systems that are amenable to implementation and can perform well.In this thesis, we propose a quantum reservoir computing framework that positively makes use of unavoidable quantum noise in actual quantum hardware.Our experimental demonstrations on superconducting quantum devices show that quantum noise can enhance temporal information processing.Also, numerical analysis using a tool called temporal information processing capacity elucidates that dissipation noise such as amplitude damping can induce sequential data processing capabilities.

•Jan 1, 2023•0 citations

Quantum Machine Learning: Theoretical Foundations, Algorithmic Frameworks, and Path to Quantum Advantage

Ghefar Alaa Aldeen Alrefai, Jouma Ali Al-Mohamad, Christo Ananth +3 more

Quantum machine learning sits at the intersection of two paradigm-shifting technologies: quantum computing and deep learning. By exploiting quantum mechanical phenomena – superposition, entanglement, and interference – QML promises exponential or quadratic speedups over classical algorithms for certain learning tasks, as well as the ability to model quantum data natively. However, the path to practical quantum advantage remains contested, constrained by noisy intermediate-scale quantum (NISQ) hardware, limited qubit counts (50–1,000), coherence times (50–500 μs), and high gate error rates (10⁻³–10⁻⁴). This paper provides a rigorous, technically deep survey of QML: mathematical foundations (Hilbert spaces, unitary evolution, measurement, quantum circuits), canonical algorithms (quantum kernel methods, variational quantum circuits (VQCs), quantum neural networks (QNNs), QSVMs, quantum generative adversarial networks (QGANs), encoding strategies (angle, amplitude, basis, and Hamiltonian encoding), optimization landscapes (barren plateaus, parameter shift rules, ansatz design), hardware aware implementation on superconducting (IBM, Google), trapped ion (IonQ), and neutral atom (Pasqal) platforms, empirical benchmarks on near term devices for classification, generative modeling, and quantum chemistry, and pathways to fault tolerant quantum machine learning (FTQML) with error correction (surface codes, logical qubits). Researchers critically assess claims of quantum advantage, identify scenarios where QML may outperform classical ML (small data, high-dimensional feature spaces from quantum systems, kernel estimation), and propose concrete evaluation metrics (quantum-classical cross-validation, resource estimation).

FMDB Transactions on Sustainable Intelligent Networks•Aug 15, 2026•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

Quantum Machine Learning: Harnessing Quantum Algorithms for Supervised and Unsupervised Learning

Mohit Mittal

Quantum machine learning (QML) provides a transformative approach to data analysis by integrating the principles of quantum computing with classical machine learning methods. With the exponential growth of data and the increasing complexity of computational tasks, quantum algorithms offer tremendous advantages in terms of processing speed, memory efficiency, and the ability to resolve issues intractable for classical systems. In this work, the use of QML techniques for both supervised and unsupervised learning problems is explored. Quantum-enhanced models such Quantum Support Vector Machines (QSVMs) and Quantum Neural Networks (QNNs) show outstanding performance in classification and regression tasks by using quantum kernels and entanglement in supervised learning. Moreover, hybrid quantum-classical solutions offer useful implementations on noisy intermediate-scale quantum (NISQ) devices, hence bridging the gap between present quantum technology and practical uses. By means of comparative analysis, this paper emphasizes the possible benefits and drawbacks of QML, thereby providing understanding of its future importance in sectors including material science, finance, and healthcare. In the end, QML opens the path for a new era of intelligent data processing and solves until unthinkable difficult challenges.

International Journal of Innovative Research in Science Engineering and Technology•Sep 30, 2022•3 citations
Machine learning algorithms based on parametrized quantum circuits are prime candidates for near-term applications on noisy quantum computers. In this direction, various types of quantum machine learning models have been introduced and studied extensively. Yet, our understanding of how these models compare, both mutually and to classical models, remains limited. In this work, we identify a constructive framework that captures all standard models based on parametrized quantum circuits: that of linear quantum models. In particular, we show using tools from quantum information theory how data re-uploading circuits, an apparent outlier of this framework, can be efficiently mapped into the simpler picture of linear models in quantum Hilbert spaces. Furthermore, we analyze the experimentally-relevant resource requirements of these models in terms of qubit number and amount of data needed to learn. Based on recent results from classical machine learning, we prove that linear quantum models must utilize exponentially more qubits than data re-uploading models in order to solve certain learning tasks, while kernel methods additionally require exponentially more data points. Our results provide a more comprehensive view of quantum machine learning models as well as insights on the compatibility of different models with NISQ constraints.
The advent of quantum computing has dramatically changed the field of human information processing technology. Simultaneously, machine learning algorithms have achieved remarkable success in various applications. In this context, integrating quantum computing with machine learning has gained attention, spurring investigations into its potential advantages over classical methods. To deepen our understanding of quantum machine learning, we analyze function classes generated by quantum machine learning models that utilize classical data. These include variational quantum circuits and quantum kernel models that can be efficiently implemented using quantum devices. We initially examine the dimensionality of the function classes of these quantum models, noting that their dimensions can be exponentially large while requiring only polynomial scaling of quantum resources. Using a tensor network framework, we identify that all variational quantum machine learning models are essentially linear models within a potentially exponentially large-dimensional feature space, where the feature map is derived from a tensor product. The coefficients of quantum models, determined by the data-independent part of the circuits, exhibit high entanglement with a small number of parameters. We apply a similar approach to reveal the function space of quantum kernel models, offering a novel perspective for their analysis. On the other hand, we introduce and explore the dequantizability of quantum machine learning models, which serves as a necessary condition for their replacement with efficient classical models. We determine the conditions for (non)dequantizable models and highlight the importance of analyzing the coefficient part of these models. This approach provides us insight into the potential limitations and strengths of quantum computing in the realm of machine learning.
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.
Quantum computers are next-generation computing devices that have the potential to enhance the performance of machine learning.An approach to achieving quantum enhancement is to utilize the Hilbert space, whose dimension scales exponentially in the number of qubits, as a feature space for machine learning.The use of such quantum-enhanced feature space could enable us to find data patterns more easily than conventional methods.Thus far, it has been theoretically shown that quantum-enhanced machine learning models can solve specific classification tasks that classical methods cannot efficiently solve.This motivates many researchers to pursue practical advantages of the methods.Toward practical applications, it is critical to establish guidelines for designs of quantum-enhanced machine learning models.This thesis aims to analyze the performance of quantum-enhanced machine learning models and give insights into design principles of the models for practical applications.More specifically, we focus on two methods, quantum kernel methods and quantum reservoir computing, and then provide guidelines for building their models in practical situations.We focus on two challenges in quantum kernel methods for real-world applications.The first is that constructing quantum feature maps is nontrivial when applied to actual machine learning problems.This thesis proposes a method for analyzing quantum feature maps, which can help screen a suitable quantum feature map among many candidates.In addition, we examine the effectiveness of a synthesis method to construct a powerful quantum kernel.Another issue is that implementation feasibility and trainability deteriorate as the number of qubits increases.We thus propose a new quantum kernel called the quantum Fisher kernel and demonstrate from analytical and numerical perspectives that our proposal can avoid the aforementioned problem when shallow alternating layered ansatzes are used.In quantum reservoir computing, there is room for investigation in designing quantum reservoir systems that are amenable to implementation and can perform well.In this thesis, we propose a quantum reservoir computing framework that positively makes use of unavoidable quantum noise in actual quantum hardware.Our experimental demonstrations on superconducting quantum devices show that quantum noise can enhance temporal information processing.Also, numerical analysis using a tool called temporal information processing capacity elucidates that dissipation noise such as amplitude damping can induce sequential data processing capabilities.
Quantum machine learning sits at the intersection of two paradigm-shifting technologies: quantum computing and deep learning. By exploiting quantum mechanical phenomena – superposition, entanglement, and interference – QML promises exponential or quadratic speedups over classical algorithms for certain learning tasks, as well as the ability to model quantum data natively. However, the path to practical quantum advantage remains contested, constrained by noisy intermediate-scale quantum (NISQ) hardware, limited qubit counts (50–1,000), coherence times (50–500 μs), and high gate error rates (10⁻³–10⁻⁴). This paper provides a rigorous, technically deep survey of QML: mathematical foundations (Hilbert spaces, unitary evolution, measurement, quantum circuits), canonical algorithms (quantum kernel methods, variational quantum circuits (VQCs), quantum neural networks (QNNs), QSVMs, quantum generative adversarial networks (QGANs), encoding strategies (angle, amplitude, basis, and Hamiltonian encoding), optimization landscapes (barren plateaus, parameter shift rules, ansatz design), hardware aware implementation on superconducting (IBM, Google), trapped ion (IonQ), and neutral atom (Pasqal) platforms, empirical benchmarks on near term devices for classification, generative modeling, and quantum chemistry, and pathways to fault tolerant quantum machine learning (FTQML) with error correction (surface codes, logical qubits). Researchers critically assess claims of quantum advantage, identify scenarios where QML may outperform classical ML (small data, high-dimensional feature spaces from quantum systems, kernel estimation), and propose concrete evaluation metrics (quantum-classical cross-validation, resource estimation).
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.
Quantum machine learning (QML) provides a transformative approach to data analysis by integrating the principles of quantum computing with classical machine learning methods. With the exponential growth of data and the increasing complexity of computational tasks, quantum algorithms offer tremendous advantages in terms of processing speed, memory efficiency, and the ability to resolve issues intractable for classical systems. In this work, the use of QML techniques for both supervised and unsupervised learning problems is explored. Quantum-enhanced models such Quantum Support Vector Machines (QSVMs) and Quantum Neural Networks (QNNs) show outstanding performance in classification and regression tasks by using quantum kernels and entanglement in supervised learning. Moreover, hybrid quantum-classical solutions offer useful implementations on noisy intermediate-scale quantum (NISQ) devices, hence bridging the gap between present quantum technology and practical uses. By means of comparative analysis, this paper emphasizes the possible benefits and drawbacks of QML, thereby providing understanding of its future importance in sectors including material science, finance, and healthcare. In the end, QML opens the path for a new era of intelligent data processing and solves until unthinkable difficult challenges.