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.
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.
Graph and network theory play a fundamental role in quantum computer sciences, including quantum information and computation. Random graphs and complex network theory are pivotal in predicting novel quantum phenomena, where entangled links are represented by edges. Quantum algorithms have been developed to enhance solutions for various network problems, giving rise to quantum graph computing and quantum graph learning (QGL). In this review, we explore graph theory and graph learning methods as powerful tools for quantum computers to generate efficient solutions to problems beyond the reach of classical systems. We delve into the development of quantum complex network theory and its applications in quantum computation, materials discovery, and research. We also discuss quantum machine learning (QML) methodologies for effective image classification using qubits, quantum gates, and quantum circuits. Additionally, the paper addresses the challenges of QGL and algorithms, emphasizing the steps needed to develop flexible QGL solvers. This review presents a comprehensive overview of the fields of QGL and QML, highlights recent advancements, and identifies opportunities for future research.
Quantum Computing (QC) claims to improve the efficiency of solving complex problems, compared to classical computing. When QC is integrated with Machine Learning (ML), it creates a Quantum Machine Learning (QML) system. This paper aims to provide a thorough understanding of the foundational concepts of QC and its notable advantages over classical computing. Following this, we delve into the key aspects of QML in a detailed and comprehensive manner. In this survey, we investigate a variety of QML algorithms, discussing their applicability across different domains. We examine quantum datasets, highlighting their unique characteristics and advantages. The survey also covers the current state of hardware technologies, providing insights into the latest advancements and their implications for QML. Additionally, we review the software tools and simulators available for QML development, discussing their features and usability. Furthermore, we explore practical applications of QML, illustrating how it can be leveraged to solve real-world problems more efficiently than classical ML methods. This survey aims to consolidate the current landscape of QML and outline key opportunities and challenges for future research.
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 machine learning combines quantum computing with machine learning to solve complex computational problems more efficiently than classical approaches. This survey provides an introduction to the foundations, algorithms, frameworks, data and applications of quantum machine learning, serving as a resource for researchers and practitioners. We begin by reviewing existing surveys to identify gaps that this work addresses, followed by a detailed discussion of the foundational principles of quantum mechanics and machine learning essential for quantum machine learning. Key algorithms are examined, highlighting their mechanisms, advantages, and applications across various domains. Current frameworks and platforms for implementing quantum machine learning algorithms are explored, emphasizing their unique features and suitability for different contexts. Existing quantum datasets for practical usage are also reported and commented on. This survey also reviews over 135 articles, categorized into theoretical and practical contributions, to identify key advances, limitations, and application areas within quantum machine learning. Critical challenges such as hardware limitations, error rates, and scalability are analyzed to detect the obstacles that must be addressed for practical deployment. By synthesizing these elements into a structured overview, this survey aims at serving as both an introduction and a guide for advancing research and development in this disruptive field.
Abstract Quantum Machine Learning (QML) is an emerging interdisciplinary field that merges quantum computing with classical machine learning (ML) to enhance computational efficiency, scalability, and accuracy in data-driven tasks. By leveraging quantum properties such as superposition, entanglement, and quantum parallelism, QML has the potential to solve complex problems that are intractable for classical models. This survey provides a comprehensive, systematic review of recent advancements in QML, conducted following the PRISMA 2020 guidelines and covering fundamental encoding techniques that enable quantum computers to process classical data, as well as essential tools, datasets, and evaluation metrics used in quantum model development. Furthermore, it explores various QML approaches, including supervised, semi-supervised, unsupervised, and reinforcement learning, alongside quantum deep learning (QDL) models such as Quantum Neural Networks (QNNs) and Variational Quantum Circuits (VQCs). The paper also discusses the challenges in QML, including hardware limitations, scalability issues, and the need for improved quantum error correction. A dual-axis taxonomy simultaneously classifies algorithms by learning paradigm and quantum-classical integration level – a structure not found in prior surveys. The survey also covers Quantum Transfer Learning, Quantum Graph Neural Networks, and hardware-aware encoding selection, and introduces the first structured adversarial robustness taxonomy and Explainable QML treatment in a comprehensive QML survey. Together, these contributions position this work as both a reference and a methodological guide for advancing QML research and applications.
Quantum mechanics, a fundamental theory in physics that describes the behavior of nature at atomic and subatomic scales, offers significant advantages over classical physics in various contexts. These advances have laid the foundation for the field of quantum computing, which leverages the unique properties of quantum mechanics to solve complex computational problems more efficiently than classical computers. At the core of quantum computing are qubits, the quantum analogs of classical bits. Unlike classical bits, which are restricted to binary states (0 or 1), qubits utilize superposition and entanglement, enabling them to exist in multiple states simultaneously and interact in ways that amplify computational capabilities. This study presents an overview of quantum algorithms and tools for quantum machine learning, with a focus on recent advancements. Through a comparative analysis and empirical evidence, the research highlights the potential advantages of quantum algorithms in various applications, such as data processing, pattern recognition, and algorithmic complexity. The findings suggest that quantum methods may surpass their classical counterparts in certain domains. However, a key challenge remains: the current limitations of quantum hardware. Despite the theoretical benefits, practical implementation is constrained by the noisy and error-prone nature of quantum devices. Consequently, the experiments conducted in this study were performed in simulation environments, which demonstrated potential improvements when applying quantum paradigms.