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

Science Advances

A quantum machine learning algorithm based on generative models

Xiao-Shan Gao, Zhuo Zhang, Luming Duan

Published Dec 7, 2018• 150 citations
Publisher

Abstract

Quantum computing and artificial intelligence, combined together, may revolutionize future technologies. A significant school of thought regarding artificial intelligence is based on generative models. Here, we propose a general quantum algorithm for machine learning based on a quantum generative model. We prove that our proposed model is more capable of representing probability distributions compared with classical generative models and has exponential speedup in learning and inference at least for some instances if a quantum computer cannot be efficiently simulated classically. Our result opens a new direction for quantum machine learning and offers a remarkable example where a quantum algorithm shows exponential improvement over classical algorithms in an important application field.

DOI
10.1126/sciadv.aat9004

Related papers

An efficient quantum algorithm for generative machine learning

Xun Gao, Zhengyu Zhang, Luming Duan

A central task in the field of quantum computing is to find applications where quantum computer could provide exponential speedup over any classical computer. Machine learning represents an important field with broad applications where quantum computer may offer significant speedup. Several quantum algorithms for discriminative machine learning have been found based on efficient solving of linear algebraic problems, with potential exponential speedup in runtime under the assumption of effective input from a quantum random access memory. In machine learning, generative models represent another large class which is widely used for both supervised and unsupervised learning. Here, we propose an efficient quantum algorithm for machine learning based on a quantum generative model. We prove that our proposed model is exponentially more powerful to represent probability distributions compared with classical generative models and has exponential speedup in training and inference at least for some instances under a reasonable assumption in computational complexity theory. Our result opens a new direction for quantum machine learning and offers a remarkable example in which a quantum algorithm shows exponential improvement over any classical algorithm in an important application field.

arXiv:1711.02038•Nov 6, 2017•17 citations

QUANTUM MACHINE LEARNING: REVOLUTIONIZING NEXT-GENERATION INTELLIGENT COMPUTING SYSTEMS

Isabella N. Carter, Arjun V. Nair, Omar Al-Farsi

Quantum computing has emerged as one of the most promising technologies capable of solving computational problems beyond the capabilities of classical computers. When integrated with Artificial Intelligence (AI), Quantum Machine Learning (QML) offers new possibilities for accelerating data processing, optimizing complex models, and improving predictive performance. Unlike conventional machine learning algorithms that rely solely on classical computation, QML leverages quantum phenomena such as superposition, entanglement, and quantum interference to perform computations more efficiently. This paper presents a comprehensive review of Quantum Machine Learning, discussing its architecture, core algorithms, applications, benefits, limitations, and future research directions. The study highlights the potential of QML in healthcare, cybersecurity, financial analytics, scientific research, and optimization problems. Additionally, the paper examines the challenges associated with quantum hardware, scalability, error correction, and algorithm development. The findings suggest that although Quantum Machine Learning remains in its early stages, it represents a transformative technology that may redefine intelligent computing over the coming decades.

Jana Nexus Journal of Computer Science•Feb 28, 2026•0 citations

Quantum Machine Learning: Bridging Quantum Computing and Artificial Intelligence for Future Data-Driven Technologies: A Comprehensive Review

Ankita Patra, Jitendra Patra, Prabhat Kumar Singh

There has been remarkable development in the data-driven decision-making domain of Artificial Intelligence (AI). However, the complexity of the AI models and the amount of data have shown some drawbacks with conventional computing models. One of the interdisciplinary branches of quantum computing and machine learning is Quantum Machine Learning (QML), which is a combination of quantum computing and machine learning and relies on the unique characteristics of quantum computing, such as superposition, entanglement, and quantum parallelism, to enhance the performance of the machines. This review provides a comprehensive description of theory, architectures, algorithms, implementational approaches, applications, problems, and future directions of QML. The core concepts of quantum computing and machine learning are introduced. Different representations of quantum states, quantum data encoding, variational quantum circuits, quantum kernel methods, and hybrid quantum or classical optimization are discussed. Significant QML algorithms like Quantum Support Vector Machines, Quantum Neural Networks, Variational Quantum Eigen solvers, Quantum Approximate Optimization Algorithms, and Quantum reinforcement learning are explored and evaluated for computational power and applications. The scaling up of quantum computer sizes, data encoding overhead, complexity of optimizations, benchmarking, and decoherence are discussed in detail, as well as recent developments in fault-tolerant quantum computing and hybrid learning approaches. Finally, a conceptual framework is given to demonstrate the unification of classical computation and quantum computation to intelligently process data. This review demonstrates how QML could be the next-generation computational method to accelerate scientific advancements and enable new advanced AI technologies.

International Journal of Engineering and Information Management•Jul 15, 2026•0 citations

Quantum Machine Learning: Exploring the Intersection of Quantum Computing and AI

Gaurav Kashyap

At the nexus of artificial intelligence (AI) and quantum computing lies the emerging field of quantum machine learning (QML). By speeding up the computation of intricate algorithms, quantum computers have the potential to transform a number of fields, including machine learning, by outperforming classical computers by an exponential amount in specific tasks. This essay examines the fundamental ideas of quantum computing, how it applies to machine learning, and the potential advantages and difficulties of QML. We examine several quantum algorithms, including quantum versions of support vector machines, clustering, and neural networks, that can improve machine learning models. We also go over QML's drawbacks, present research directions, and potential future developments, providing insights into how quantum technologies might transform AI in the ensuing decades. With the potential to outperform traditional supercomputers in resolving important issues in a variety of fields, including machine learning, quantum computing has become a ground-breaking technology. This study investigates the fascinating nexus between artificial intelligence and quantum computing, looking at how quantum machine learning might revolutionize classification, pattern recognition, and data processing.

Journal of Artificial Intelligence & Cloud Computing•Feb 3, 2025•0 citations

Quantum Machine Learning: The Convergence of AI and Quantum Computing for Next-Generation Algorithms

Sandeep B. Reddy

The burgeoning field of Quantum Machine Learning (QML) represents a transformative convergence of artificial intelligence and quantum computing. Harnessing the unique capabilities of quantum mechanics, QML aims to develop novel algorithms that outperform classical machine learning approaches in specific tasks, potentially revolutionizing fields such as drug discovery, materials science, finance, and cybersecurity. This paper explores the fundamental principles of QML, examines key algorithms and architectures like Quantum Support Vector Machines (QSVMs), Variational Quantum Eigensolver (VQE) for Machine Learning, and Quantum Generative Adversarial Networks (QGANs), and discusses the current challenges and future opportunities in realizing the full potential of this exciting interdisciplinary field. We also critically analyze the potential of QML to address computationally intractable problems and provide a roadmap for future research directions

International Journal of Artificial Intelligence Data Science and Machine Learning•Jan 1, 2024•0 citations

Exploring the Frontiers of Quantum Machine Learning: A New Era in AI and Computation

Latika Kharb, Deepak Chahal

In the realm of artificial intelligence (AI), the integration of quantum computing with machine learning (ML) has sparked a significant shift in how we approach problems that were once deemed computationally infeasible. Quantum Machine Learning (QML) represents an exciting intersection of quantum mechanics and machine learning, potentially revolutionizing areas such as optimization, pattern recognition, and data analysis. Although quantum computing itself is still in its infancy, the synergy between quantum theory and classical machine learning algorithms promises to unlock new capabilities that classical computing could never achieve. This paper delves into the latest advancements in Quantum Machine Learning, its theoretical underpinnings, practical applications, and the challenges that researchers face as they explore this rapidly growing field.

International Scientific Journal of Engineering and Management•Mar 16, 2025•0 citations
Quantum computing and artificial intelligence, combined together, may revolutionize future technologies. A significant school of thought regarding artificial intelligence is based on generative models. Here, we propose a general quantum algorithm for machine learning based on a quantum generative model. We prove that our proposed model is more capable of representing probability distributions compared with classical generative models and has exponential speedup in learning and inference at least for some instances if a quantum computer cannot be efficiently simulated classically. Our result opens a new direction for quantum machine learning and offers a remarkable example where a quantum algorithm shows exponential improvement over classical algorithms in an important application field.
A central task in the field of quantum computing is to find applications where quantum computer could provide exponential speedup over any classical computer. Machine learning represents an important field with broad applications where quantum computer may offer significant speedup. Several quantum algorithms for discriminative machine learning have been found based on efficient solving of linear algebraic problems, with potential exponential speedup in runtime under the assumption of effective input from a quantum random access memory. In machine learning, generative models represent another large class which is widely used for both supervised and unsupervised learning. Here, we propose an efficient quantum algorithm for machine learning based on a quantum generative model. We prove that our proposed model is exponentially more powerful to represent probability distributions compared with classical generative models and has exponential speedup in training and inference at least for some instances under a reasonable assumption in computational complexity theory. Our result opens a new direction for quantum machine learning and offers a remarkable example in which a quantum algorithm shows exponential improvement over any classical algorithm in an important application field.
Quantum computing has emerged as one of the most promising technologies capable of solving computational problems beyond the capabilities of classical computers. When integrated with Artificial Intelligence (AI), Quantum Machine Learning (QML) offers new possibilities for accelerating data processing, optimizing complex models, and improving predictive performance. Unlike conventional machine learning algorithms that rely solely on classical computation, QML leverages quantum phenomena such as superposition, entanglement, and quantum interference to perform computations more efficiently. This paper presents a comprehensive review of Quantum Machine Learning, discussing its architecture, core algorithms, applications, benefits, limitations, and future research directions. The study highlights the potential of QML in healthcare, cybersecurity, financial analytics, scientific research, and optimization problems. Additionally, the paper examines the challenges associated with quantum hardware, scalability, error correction, and algorithm development. The findings suggest that although Quantum Machine Learning remains in its early stages, it represents a transformative technology that may redefine intelligent computing over the coming decades.
There has been remarkable development in the data-driven decision-making domain of Artificial Intelligence (AI). However, the complexity of the AI models and the amount of data have shown some drawbacks with conventional computing models. One of the interdisciplinary branches of quantum computing and machine learning is Quantum Machine Learning (QML), which is a combination of quantum computing and machine learning and relies on the unique characteristics of quantum computing, such as superposition, entanglement, and quantum parallelism, to enhance the performance of the machines. This review provides a comprehensive description of theory, architectures, algorithms, implementational approaches, applications, problems, and future directions of QML. The core concepts of quantum computing and machine learning are introduced. Different representations of quantum states, quantum data encoding, variational quantum circuits, quantum kernel methods, and hybrid quantum or classical optimization are discussed. Significant QML algorithms like Quantum Support Vector Machines, Quantum Neural Networks, Variational Quantum Eigen solvers, Quantum Approximate Optimization Algorithms, and Quantum reinforcement learning are explored and evaluated for computational power and applications. The scaling up of quantum computer sizes, data encoding overhead, complexity of optimizations, benchmarking, and decoherence are discussed in detail, as well as recent developments in fault-tolerant quantum computing and hybrid learning approaches. Finally, a conceptual framework is given to demonstrate the unification of classical computation and quantum computation to intelligently process data. This review demonstrates how QML could be the next-generation computational method to accelerate scientific advancements and enable new advanced AI technologies.
At the nexus of artificial intelligence (AI) and quantum computing lies the emerging field of quantum machine learning (QML). By speeding up the computation of intricate algorithms, quantum computers have the potential to transform a number of fields, including machine learning, by outperforming classical computers by an exponential amount in specific tasks. This essay examines the fundamental ideas of quantum computing, how it applies to machine learning, and the potential advantages and difficulties of QML. We examine several quantum algorithms, including quantum versions of support vector machines, clustering, and neural networks, that can improve machine learning models. We also go over QML's drawbacks, present research directions, and potential future developments, providing insights into how quantum technologies might transform AI in the ensuing decades. With the potential to outperform traditional supercomputers in resolving important issues in a variety of fields, including machine learning, quantum computing has become a ground-breaking technology. This study investigates the fascinating nexus between artificial intelligence and quantum computing, looking at how quantum machine learning might revolutionize classification, pattern recognition, and data processing.
The burgeoning field of Quantum Machine Learning (QML) represents a transformative convergence of artificial intelligence and quantum computing. Harnessing the unique capabilities of quantum mechanics, QML aims to develop novel algorithms that outperform classical machine learning approaches in specific tasks, potentially revolutionizing fields such as drug discovery, materials science, finance, and cybersecurity. This paper explores the fundamental principles of QML, examines key algorithms and architectures like Quantum Support Vector Machines (QSVMs), Variational Quantum Eigensolver (VQE) for Machine Learning, and Quantum Generative Adversarial Networks (QGANs), and discusses the current challenges and future opportunities in realizing the full potential of this exciting interdisciplinary field. We also critically analyze the potential of QML to address computationally intractable problems and provide a roadmap for future research directions
In the realm of artificial intelligence (AI), the integration of quantum computing with machine learning (ML) has sparked a significant shift in how we approach problems that were once deemed computationally infeasible. Quantum Machine Learning (QML) represents an exciting intersection of quantum mechanics and machine learning, potentially revolutionizing areas such as optimization, pattern recognition, and data analysis. Although quantum computing itself is still in its infancy, the synergy between quantum theory and classical machine learning algorithms promises to unlock new capabilities that classical computing could never achieve. This paper delves into the latest advancements in Quantum Machine Learning, its theoretical underpinnings, practical applications, and the challenges that researchers face as they explore this rapidly growing field.