From Quantum Graph Computing to Quantum Graph Learning: A Survey
- URL: http://arxiv.org/abs/2202.09506v1
- Date: Sat, 19 Feb 2022 02:56:47 GMT
- Title: From Quantum Graph Computing to Quantum Graph Learning: A Survey
- Authors: Yehui Tang, Junchi Yan, Hancock Edwin
- Abstract summary: We first elaborate the correlations between quantum mechanics and graph theory to show that quantum computers are able to generate useful solutions.
For its practicability and wide-applicability, we give a brief review of typical graph learning techniques.
We give a snapshot of quantum graph learning where expectations serve as a catalyst for subsequent research.
- Score: 86.8206129053725
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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.
Related papers
- Discrete-Time Quantum Walks: A Quantum Advantage for Graph Representation [0.0]
The paper adeptly maps intricate graph topologies into the Hilbert space, which significantly enhances the efficacy of graph analysis.
This development promises to revolutionize the intersection of quantum computing and graph theory.
arXiv Detail & Related papers (2024-07-16T11:49:49Z) - Quantum Positional Encodings for Graph Neural Networks [1.9791587637442671]
We propose novel families of positional encodings tailored to graph neural networks obtained with quantum computers.
Our inspiration stems from the recent advancements in quantum processing units, which offer computational capabilities beyond the reach of classical hardware.
arXiv Detail & Related papers (2024-05-21T17:56:33Z) - Quantum Graph Learning: Frontiers and Outlook [14.1772249363715]
facilitating quantum theory to enhance graph learning is in its infancy.
We first look at QGL and discuss the mutualism of quantum theory and graph learning.
A new taxonomy of QGL is presented, i.e., quantum computing on graphs, quantum graph representation, and quantum circuits for graph neural networks.
arXiv Detail & Related papers (2023-02-02T05:53:31Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
We show how classical machine learning approach can help improve the facilities of quantum computers.
We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
arXiv Detail & Related papers (2023-01-04T23:37:45Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
We propose quantum graph convolutional networks (QuanGCN), which learns the local message passing among nodes with the sequence of crossing-gate quantum operations.
To mitigate the inherent noises from modern quantum devices, we apply sparse constraint to sparsify the nodes' connections.
Our QuanGCN is functionally comparable or even superior than the classical algorithms on several benchmark graph datasets.
arXiv Detail & Related papers (2022-11-09T21:43:16Z) - Recent Advances for Quantum Neural Networks in Generative Learning [98.88205308106778]
Quantum generative learning models (QGLMs) may surpass their classical counterparts.
We review the current progress of QGLMs from the perspective of machine learning.
We discuss the potential applications of QGLMs in both conventional machine learning tasks and quantum physics.
arXiv Detail & Related papers (2022-06-07T07:32:57Z) - An Introduction to Quantum Computing for Statisticians [2.3757641219977392]
Quantum computing has the potential to revolutionise and change the way we live and understand the world.
This review aims to provide an accessible introduction to quantum computing with a focus on applications in statistics and data analysis.
arXiv Detail & Related papers (2021-12-13T12:08:28Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
Graph Edit Distance (GED) measures the degree of (dis)similarity between two graphs in terms of the operations needed to make them identical.
In this paper we present a comparative study of two quantum approaches to computing GED.
arXiv Detail & Related papers (2021-11-19T12:35:26Z) - Quantum machine learning of graph-structured data [0.38581147665516596]
We consider graph-structured quantum data and describe how to carry out its quantum machine learning via quantum neural networks.
We explain how to systematically exploit this additional graph structure to improve quantum learning algorithms.
arXiv Detail & Related papers (2021-03-19T14:39:19Z) - Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit.
Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.