From Quantum Graph Computing to Quantum Graph Learning: A Survey
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph LearningSurveySimilar Papers 제목 키워드 기반
Quantum Graph Learning: Frontiers and Outlook
Quantum theory has shown its superiority in enhancing machine learning. However, facilitating quantum theory to enhance graph learning is in its infancy. This survey investigates the current advances in quantum graph lea…
Graph LearningSpecificitySurveyClassification with Quantum Machine Learning: A Survey
Due to the superiority and noteworthy progress of Quantum Computing (QC) in a lot of applications such as cryptography, chemistry, Big data, machine learning, optimization, Internet of Things (IoT), Blockchain, communica…
BIG-bench Machine LearningClassificationGeneral ClassificationQuantum Machine Learning+1A survey on the complexity of learning quantum states
We survey various recent results that rigorously study the complexity of learning quantum states. These include progress on quantum tomography, learning physical quantum states, alternate learning models to tomography an…
SurveyQuantum Logic Operations and Graph Coloring
This paper introduces notions of quantum computing such as qubit, quantum entanglement and probability amplitudes. Further on introducing physical aspects about quantum computing, this paper proposes a simple method for …
Towards analyzing large graphs with quantum annealing and quantum gate computers
The use of quantum computing in graph community detection and regularity checking related to Szemeredi's Regularity Lemma (SRL) are demonstrated with D-Wave Systems' quantum annealer and simulations. We demonstrate the c…
Community DetectionLEMMA