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

A survey of quantum learning

Richard Bonner, Rūsiņš Freivalds

Published Jan 1, 2003• 11 citations
OpenAlex

Abstract

We survey papers on problems of learning by quantum computers.The quest of quantum learning, as that of quantum computation,is to produce tractable quantum algorithms in situations, where tractable ...

Related papers

Guest Column: A Survey of Quantum Learning Theory

Srinivasan Arunachalam, Ronald de Wolf

This paper surveys quantum learning theory: the theoretical aspects of machine learning using quantum computers. We describe the main results known for three models of learning: exact learning from membership queries, and Probably Approximately Correct (PAC) and agnostic learning from classical or quantum examples.

ACM SIGACT News•Jun 12, 2017•162 citations

A Survey of Quantum Learning Theory

Srinivasan Arunachalam, Ronald de Wolf

This paper surveys quantum learning theory: the theoretical aspects of machine learning using quantum computers. We describe the main results known for three models of learning: exact learning from membership queries, and Probably Approximately Correct (PAC) and agnostic learning from classical or quantum examples.

arXiv:1701.06806•Jan 24, 2017•100 citations

Quantum Computing: Solving Complex Problems

David Peter Divincenzo

One of the motivating ideas of quantum computation was that there could be a new kind of machine that would solve hard problems in quantum mechanics. There has been significant progress towards the experimental realization of these machines (which I will review), but there are still many questions about how such a machine could solve computational problems of interest in quantum physics. New categorizations of the complexity of computational problems have now been invented to describe quantum simulation. The bad news is that some of these problems are believed to be intractable even on a quantum computer, falling into a quantum analog of the NP class. The good news is that there are many other new classifications of tractability that may apply to several situations of physical interest.

•Apr 11, 2007•0 citations

From Quantum Graph Computing to Quantum Graph Learning: A Survey

Yehui Tang, Junchi Yan, Edwin R. Hancock

Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational power. In this paper, we provide a targeted survey of the development of QC for graph-related tasks. We first elaborate the correlations between quantum mechanics and graph theory to show that quantum computers are able to generate useful solutions that can not be produced by classical systems efficiently for some problems related to graphs. For its practicability and wide-applicability, we give a brief review of typical graph learning techniques designed for various tasks. Inspired by these powerful methods, we note that advanced quantum algorithms have been proposed for characterizing the graph structures. We give a snapshot of quantum graph learning where expectations serve as a catalyst for subsequent research. We further discuss the challenges of using quantum algorithms in graph learning, and future directions towards more flexible and versatile quantum graph learning solvers.

arXiv:2202.09506•Feb 19, 2022•16 citations

Advances in quantum machine learning

Jeremy C. Adcock, Euan J. Allen, Matthew Day +7 more

Here we discuss advances in the field of quantum machine learning. The following document offers a hybrid discussion; both reviewing the field as it is currently, and suggesting directions for further research. We include both algorithms and experimental implementations in the discussion. The field's outlook is generally positive, showing significant promise. However, we believe there are appreciable hurdles to overcome before one can claim that it is a primary application of quantum computation.

arXiv:1512.02900•Dec 9, 2015•130 citations

A Survey on Quantum Information Processing in Next Generation Digital Economy

Sujatha Radhakrishnan, P. Shiva Rakshith

This survey report presents an overview of the field of quantum computing, focusing on the application of quantum technologies in machine learning, deep learning, image processing, and other related areas. A comprehensive analysis of research papers published between 2005 and 2022 is conducted, covering the latest advancements in quantum-based techniques. The report provides insights into various types of quantum technologies, including quantum machine learning, deep learning, computing, learning, and image processing. The survey encompasses a wide range of topics, such as quantum algorithms, quantum data encoding, quantum feature extraction, quantum neural networks, quantum image recognition, quantum optimization, and quantum simulations. It also identifies the emerging trends, challenges, and future research directions in this rapidly evolving field. The findings of this survey report are expected to provide valuable insights for researchers, practitioners, and decision-makers interested in the field of quantum and its applications in machine learning, deep learning, image processing, and related areas. Comprehensive analysis of the research papers and the identification of the current trends and challenges in this field can serve as a valuable reference for future research and development in the quantum computing domain.

CRC Press eBooks•Aug 2, 2024•0 citations
One of the motivating ideas of quantum computation was that there could be a new kind of machine that would solve hard problems in quantum mechanics. There has been significant progress towards the experimental realization of these machines (which I will review), but there are still many questions about how such a machine could solve computational problems of interest in quantum physics. New categorizations of the complexity of computational problems have now been invented to describe quantum simulation. The bad news is that some of these problems are believed to be intractable even on a quantum computer, falling into a quantum analog of the NP class. The good news is that there are many other new classifications of tractability that may apply to several situations of physical interest.
Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational power. In this paper, we provide a targeted survey of the development of QC for graph-related tasks. We first elaborate the correlations between quantum mechanics and graph theory to show that quantum computers are able to generate useful solutions that can not be produced by classical systems efficiently for some problems related to graphs. For its practicability and wide-applicability, we give a brief review of typical graph learning techniques designed for various tasks. Inspired by these powerful methods, we note that advanced quantum algorithms have been proposed for characterizing the graph structures. We give a snapshot of quantum graph learning where expectations serve as a catalyst for subsequent research. We further discuss the challenges of using quantum algorithms in graph learning, and future directions towards more flexible and versatile quantum graph learning solvers.
Here we discuss advances in the field of quantum machine learning. The following document offers a hybrid discussion; both reviewing the field as it is currently, and suggesting directions for further research. We include both algorithms and experimental implementations in the discussion. The field's outlook is generally positive, showing significant promise. However, we believe there are appreciable hurdles to overcome before one can claim that it is a primary application of quantum computation.
This survey report presents an overview of the field of quantum computing, focusing on the application of quantum technologies in machine learning, deep learning, image processing, and other related areas. A comprehensive analysis of research papers published between 2005 and 2022 is conducted, covering the latest advancements in quantum-based techniques. The report provides insights into various types of quantum technologies, including quantum machine learning, deep learning, computing, learning, and image processing. The survey encompasses a wide range of topics, such as quantum algorithms, quantum data encoding, quantum feature extraction, quantum neural networks, quantum image recognition, quantum optimization, and quantum simulations. It also identifies the emerging trends, challenges, and future research directions in this rapidly evolving field. The findings of this survey report are expected to provide valuable insights for researchers, practitioners, and decision-makers interested in the field of quantum and its applications in machine learning, deep learning, image processing, and related areas. Comprehensive analysis of the research papers and the identification of the current trends and challenges in this field can serve as a valuable reference for future research and development in the quantum computing domain.