Quantum graph learning and algorithms applied in quantum computer sciences and image classification
- 1 June 2025
- journal article
- Published by AIP Publishing in Applied Physics Reviews
- Vol. 12 (2)
Abstract
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.Keywords
Funding Information
- National Energy Technology Laboratory (LDRD#1024903)
This publication has 156 references indexed in Scilit:
- Exponential-Time Quantum Algorithms for Graph Coloring ProblemsAlgorithmica, 2022
- Quantum K-Nearest-Neighbor Image Classification Algorithm Based on K-L TransformInternational Journal of Theoretical Physics, 2021
- Image classification based on quantum K-Nearest-Neighbor algorithmQuantum Information Processing, 2018
- Quantum Algorithm for K-Nearest Neighbors Classification Based on the Metric of Hamming DistanceInternational Journal of Theoretical Physics, 2017
- Challenges in large scale quantum mechanical calculationsWIREs Computational Molecular Science, 2016
- Learning Input Features Representations in Deep LearningAdvances in Intelligent Systems and Computing, 2016
- Quantum walks: a comprehensive reviewQuantum Information Processing, 2012
- A statistical learning approach for the design of polycrystalline materialsStatistical Analysis and Data Mining: An ASA Data Science Journal, 2009
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982
- The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machinesJournal of Statistical Physics, 1980