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:2111.07553 · Quantum

Quantum Phase Recognition via Quantum Kernel Methods

Yusen Wu, Bujiao Wu, Jingbo B. Wang, Xiao Yuan

Published Apr 17, 2023• 49 citations
arXivHTMLPDF

Abstract

The application of quantum computation to accelerate machine learning algorithms is one of the most promising areas of research in quantum algorithms. In this paper, we explore the power of quantum learning algorithms in solving an important class of Quantum Phase Recognition (QPR) problems, which are crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, there exists a wide range of QPR problems that cannot be efficiently solved by classical learning algorithms with classical resources. Whereas using a quantum computer, we prove the efficiency and robustness of quantum kernel methods in solving QPR problems through Linear order parameter Observables. We numerically benchmark our algorithm for a variety of problems, including recognizing symmetry-protected topological phases and symmetry-broken phases. Our results highlight the capability of quantum machine learning in predicting such quantum phase transitions in many-particle systems.

DOI
10.22331/q-2023-04-17-981

Related papers

Provable Advantage in Quantum Phase Learning via Quantum Kernel Alphatron

Yusen Wu, Bujiao Wu, Jingbo Wang +1 more

Abstract The use of quantum computation to speed-up machine learning algorithms is among the most exciting prospective applications in the NISQ era. Here, we focus on the quantum phase learning problem, which is crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, quantum phase learning problem cannot be efficiently solved by machine learning algorithms using classical resources and classical data. Whereas using quantum data, we prove the universality of quantum kernel Alphatron in efficiently predicting quantum phases, indicating clear quantum advantages in such learning problems. We numerically benchmark the algorithm for a variety of problems, including recognizing symmetry-protected topological phases and symmetry-broken phases. Our results highlight the capability of quantum machine learning in efficient prediction of quantum phases of many-particle systems.

•Jan 5, 2022•0 citations

Provable Advantage in Quantum Phase Learning via Quantum Kernel Alphatron

Wu Yusen, Bujiao Wu, Jingbo B. Wang +1 more

Abstract The use of quantum computation to speed-up machine learning algorithms is among the most exciting prospective applications in the NISQ era. Here, we focus on the quantum phase learning problem, which is crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, quantum phase learning problem cannot be efficiently solved by machine learning algorithms using classical resources and classical data. Whereas using quantum data, we prove the universality of quantum kernel Alphatron in efficiently predicting quantum phases, indicating clear quantum advantages in such learning problems. We numerically benchmark the algorithm for a variety of problems, including recognizing symmetry-protected topological phases and symmetry-broken phases. Our results highlight the capability of quantum machine learning in efficient prediction of quantum phases of many-particle systems.

•Jan 5, 2022•3 citations

Provably efficient machine learning for quantum many-body problems

Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai +2 more

Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML over traditional methods have not been firmly established. In this work, we prove that classical ML algorithms can efficiently predict ground-state properties of gapped Hamiltonians after learning from other Hamiltonians in the same quantum phase of matter. By contrast, under a widely accepted conjecture, classical algorithms that do not learn from data cannot achieve the same guarantee. We also prove that classical ML algorithms can efficiently classify a wide range of quantum phases. Extensive numerical experiments corroborate our theoretical results in a variety of scenarios, including Rydberg atom systems, two-dimensional random Heisenberg models, symmetry-protected topological phases, and topologically ordered phases.

arXiv:2106.12627•Science•Sep 22, 2022•312 citations

Innovative Techniques using Quantum Computing: Improve Pattern Recognition in Multi-Dimensional Machine Learning Complications

V.S. Prakash, Hebatullah Awwad, J. Refonaa +3 more

This phenomenon is due to the development of complex high-dimensional datasets within machine learning that may not be effectively processed, identified or classified by classical computers. Multi-dimensional data are increasingly common in a wide range of scientific disciplines including genomics, finance modeling, computer vision, climate prediction et al, and standard approaches to analysis have begun to falter in the face of the curse of dimensionality, computational efficiency, and reduced interpretability. Quantum computing, in this context, is a disruptive paradigm that can bring about a substantial overhaul to machines ability to learn. In this work, we investigate a family of new quantumenhanced protocols specially designed for enhancing pattern recognition in multi-dimensional machine learning problems. We demonstrate a hybrid quantum-classical scheme, combining quantum state representation, quantum feature encoding and quantum kernel estimation to make complex data transformations in a time that scales only with the squareroot of the data size. Important techniques are the use of variational quantum circuits, quantum principal component analysis (qPCA), and quantum support vector machines (QSVMs) to uncover the structure of non-linear and highdimensional features spaces that would have been hidden otherwise. We benchmark these quantum models against classical deep learning models on three datasets: healthcare diagnostics, image classification, and sensor-based time series prediction. Experiments demonstrate that quantum-enhanced models not only accelerate the training process and save the memory space but also achieve better generalization on identifying shape features and abstract patterns. By entanglement and quantum parallelism, we can encode and process information of a multi-dimensional input at the same time and provide a compact and informative representation. In addition to that, quantum circuits show a good potential to deal with noisy and overfitting when dealing with sparsed and imbalanced data. This work demonstrates the quantumcomputational power for pattern recognition, and paves the way for scalable, efficient, and interpretable quantum machine learning. Through connecting quantum algorithms to practical machine learning problems, the work paves the way for applications of quantum computing in challenging highdimensional data analysis problems and in a new territory of research interests at the intersection of quantum information and artificial intelligence.

International Conference on Natural Language Processing and Computer Vision (ICNPCV)•Jul 1, 2026•0 citations

On the Capabilities of Quantum Machine Learning

Sarah Alghamdi, Sultan Almuhammadi

Machine learning techniques give impressive results in many areas. However, due to the physical limitation of integrated circuits which restricts their computational power growth, and the rapid advances in quantum computing, lots of research studies on quantum machine learning (QML) have been done recently. QML is a technique that uses quantum algorithms as parts of the implementation. Quantum algorithms use quantum mechanics and have the potential to outperform classical algorithms for a given problem. In this paper, three widely used machine learning algorithms are discussed and their quantum versions are presented, namely: quantum neural network, quantum autoencoder, and quantum kernel method. In addition, we discuss the potential capabilities of these QML algorithms and review recent work employing them. Moreover, a quantum neural network prototype is implemented using Qiskit as a proof of concept and tested on a real quantum computer. Empirical results show that quantum neural networks can be trained efficiently.

International Conference on Data Science and Machine Learning Applications (CDMA)•Mar 1, 2022•2 citations

Quantum kernels to learn the phases of quantum matter

Teresa Sancho-Lorente, Juan Román-Roche, David Zueco

Classical machine learning has succeeded in the prediction of both classical and quantum phases of matter. Notably, kernel methods stand out for their ability to provide interpretable results, relating the learning process with the physical order parameter explicitly. Here we exploit quantum kernels instead. They are naturally related to the fidelity, and thus it is possible to interpret the learning process with the help of quantum information tools. In particular, we use a support vector machine (with a quantum kernel) to predict and characterize second-order quantum phase transitions. We explain and understand the process of learning when the fidelity per site (rather than the fidelity) is used. The general theory is tested in the Ising chain in transverse field. We show that for small-sized systems, the algorithm gives accurate results, even when trained away from criticality. Besides, for larger sizes we confirm the success of the technique by extracting the correct critical exponent $\ensuremath{\nu}$. Finally, we present two algorithms, one based on fidelity and one based on the fidelity per site, to classify the phases of matter in a quantum processor.

arXiv:2109.02686•Physical Review A•Apr 25, 2022•33 citations
The application of quantum computation to accelerate machine learning algorithms is one of the most promising areas of research in quantum algorithms. In this paper, we explore the power of quantum learning algorithms in solving an important class of Quantum Phase Recognition (QPR) problems, which are crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, there exists a wide range of QPR problems that cannot be efficiently solved by classical learning algorithms with classical resources. Whereas using a quantum computer, we prove the efficiency and robustness of quantum kernel methods in solving QPR problems through Linear order parameter Observables. We numerically benchmark our algorithm for a variety of problems, including recognizing symmetry-protected topological phases and symmetry-broken phases. Our results highlight the capability of quantum machine learning in predicting such quantum phase transitions in many-particle systems.
Abstract The use of quantum computation to speed-up machine learning algorithms is among the most exciting prospective applications in the NISQ era. Here, we focus on the quantum phase learning problem, which is crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, quantum phase learning problem cannot be efficiently solved by machine learning algorithms using classical resources and classical data. Whereas using quantum data, we prove the universality of quantum kernel Alphatron in efficiently predicting quantum phases, indicating clear quantum advantages in such learning problems. We numerically benchmark the algorithm for a variety of problems, including recognizing symmetry-protected topological phases and symmetry-broken phases. Our results highlight the capability of quantum machine learning in efficient prediction of quantum phases of many-particle systems.
Abstract The use of quantum computation to speed-up machine learning algorithms is among the most exciting prospective applications in the NISQ era. Here, we focus on the quantum phase learning problem, which is crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, quantum phase learning problem cannot be efficiently solved by machine learning algorithms using classical resources and classical data. Whereas using quantum data, we prove the universality of quantum kernel Alphatron in efficiently predicting quantum phases, indicating clear quantum advantages in such learning problems. We numerically benchmark the algorithm for a variety of problems, including recognizing symmetry-protected topological phases and symmetry-broken phases. Our results highlight the capability of quantum machine learning in efficient prediction of quantum phases of many-particle systems.
Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML over traditional methods have not been firmly established. In this work, we prove that classical ML algorithms can efficiently predict ground-state properties of gapped Hamiltonians after learning from other Hamiltonians in the same quantum phase of matter. By contrast, under a widely accepted conjecture, classical algorithms that do not learn from data cannot achieve the same guarantee. We also prove that classical ML algorithms can efficiently classify a wide range of quantum phases. Extensive numerical experiments corroborate our theoretical results in a variety of scenarios, including Rydberg atom systems, two-dimensional random Heisenberg models, symmetry-protected topological phases, and topologically ordered phases.
This phenomenon is due to the development of complex high-dimensional datasets within machine learning that may not be effectively processed, identified or classified by classical computers. Multi-dimensional data are increasingly common in a wide range of scientific disciplines including genomics, finance modeling, computer vision, climate prediction et al, and standard approaches to analysis have begun to falter in the face of the curse of dimensionality, computational efficiency, and reduced interpretability. Quantum computing, in this context, is a disruptive paradigm that can bring about a substantial overhaul to machines ability to learn. In this work, we investigate a family of new quantumenhanced protocols specially designed for enhancing pattern recognition in multi-dimensional machine learning problems. We demonstrate a hybrid quantum-classical scheme, combining quantum state representation, quantum feature encoding and quantum kernel estimation to make complex data transformations in a time that scales only with the squareroot of the data size. Important techniques are the use of variational quantum circuits, quantum principal component analysis (qPCA), and quantum support vector machines (QSVMs) to uncover the structure of non-linear and highdimensional features spaces that would have been hidden otherwise. We benchmark these quantum models against classical deep learning models on three datasets: healthcare diagnostics, image classification, and sensor-based time series prediction. Experiments demonstrate that quantum-enhanced models not only accelerate the training process and save the memory space but also achieve better generalization on identifying shape features and abstract patterns. By entanglement and quantum parallelism, we can encode and process information of a multi-dimensional input at the same time and provide a compact and informative representation. In addition to that, quantum circuits show a good potential to deal with noisy and overfitting when dealing with sparsed and imbalanced data. This work demonstrates the quantumcomputational power for pattern recognition, and paves the way for scalable, efficient, and interpretable quantum machine learning. Through connecting quantum algorithms to practical machine learning problems, the work paves the way for applications of quantum computing in challenging highdimensional data analysis problems and in a new territory of research interests at the intersection of quantum information and artificial intelligence.
Machine learning techniques give impressive results in many areas. However, due to the physical limitation of integrated circuits which restricts their computational power growth, and the rapid advances in quantum computing, lots of research studies on quantum machine learning (QML) have been done recently. QML is a technique that uses quantum algorithms as parts of the implementation. Quantum algorithms use quantum mechanics and have the potential to outperform classical algorithms for a given problem. In this paper, three widely used machine learning algorithms are discussed and their quantum versions are presented, namely: quantum neural network, quantum autoencoder, and quantum kernel method. In addition, we discuss the potential capabilities of these QML algorithms and review recent work employing them. Moreover, a quantum neural network prototype is implemented using Qiskit as a proof of concept and tested on a real quantum computer. Empirical results show that quantum neural networks can be trained efficiently.
Classical machine learning has succeeded in the prediction of both classical and quantum phases of matter. Notably, kernel methods stand out for their ability to provide interpretable results, relating the learning process with the physical order parameter explicitly. Here we exploit quantum kernels instead. They are naturally related to the fidelity, and thus it is possible to interpret the learning process with the help of quantum information tools. In particular, we use a support vector machine (with a quantum kernel) to predict and characterize second-order quantum phase transitions. We explain and understand the process of learning when the fidelity per site (rather than the fidelity) is used. The general theory is tested in the Ising chain in transverse field. We show that for small-sized systems, the algorithm gives accurate results, even when trained away from criticality. Besides, for larger sizes we confirm the success of the technique by extracting the correct critical exponent $\ensuremath{\nu}$. Finally, we present two algorithms, one based on fidelity and one based on the fidelity per site, to classify the phases of matter in a quantum processor.