Published on Thu Sep 26 2019

Quantum Graph Neural Networks

Guillaume Verdon, Trevor McCourt, Enxhell Luzhnica, Vikash Singh, Stefan Leichenauer, Jack Hidary

Quantum Graph Neural Networks (QGNN) are tailored to represent quantum processes which have a graph structure. QGNNs are particularly suitable to be executed on distributed quantum systems.

1
0
0
Abstract

We introduce Quantum Graph Neural Networks (QGNN), a new class of quantum neural network ansatze which are tailored to represent quantum processes which have a graph structure, and are particularly suitable to be executed on distributed quantum systems over a quantum network. Along with this general class of ansatze, we introduce further specialized architectures, namely, Quantum Graph Recurrent Neural Networks (QGRNN) and Quantum Graph Convolutional Neural Networks (QGCNN). We provide four example applications of QGNNs: learning Hamiltonian dynamics of quantum systems, learning how to create multipartite entanglement in a quantum network, unsupervised learning for spectral clustering, and supervised learning for graph isomorphism classification.

Thu Nov 05 2020
Machine Learning
Absence of Barren Plateaus in Quantum Convolutional Neural Networks
0
0
0
Thu Apr 29 2021
Machine Learning
The Logic of Graph Neural Networks
Graph neural networks (GNNs) are deep learning architectures for machine learning problems on graphs. GNNs can be characterised precisely by the combinatorial Weisfeiler-Leman algorithm.
1
0
1
Wed Apr 05 2017
Neural Networks
Deep Learning and Quantum Entanglement: Fundamental Connections with Implications to Network Design
Deep convolutional networks have witnessed unprecedented success in various machine learning applications. This work establishes a fundamental connection between the fields of quantum physics and deep learning. We show an equivalence between the function realized by a deep convolutional arithmetic circuit (ConvAC) and a quantum many-body wave function.
0
0
0
Thu Dec 31 2020
Machine Learning
Bosonic Random Walk Networks for Graph Learning
0
0
0
Sat Mar 31 2018
Machine Learning
Graph Convolutional Neural Networks via Scattering
We generalize the scattering transform to graphs and consequently construct aconvolutional neural network on graphs. We show that under certain conditions, any feature generated by such a network is approximately invariant to certain permutations.
0
0
0
Mon Feb 15 2021
Machine Learning
Topological Graph Neural Networks
ToGL is a novel layer that incorporates global topological information of a graph using persistent homology. TOGL can be seamlessly integrated into any type of GNN and is strictly more expressive.
0
0
0
Fri Sep 09 2016
Machine Learning
Semi-Supervised Classification with Graph Convolutional Networks
We present a scalable approach for semi-supervised learning on graph-structured data. The approach is based on an efficient variant of convolutional neural networks. We motivate the choice of our architecture via a localized first-order approximation of graph convolutions.
3
1
2
Mon Dec 22 2014
Machine Learning
Adam: A Method for Stochastic Optimization
Adam is an algorithm for first-order gradient-based optimization of stochastic objective functions. The method is straightforward to implement and has little memory requirements. It is well suited for problems that are large in terms of data and parameters.
3
0
2
Sat Dec 21 2013
Neural Networks
Spectral Networks and Locally Connected Networks on Graphs
Convolutional Neural Networks are extremely efficient architectures in image and audio recognition tasks. We show through experiments that for low-dimensional graphs it is possible to learn convolutional layers with a number of parameters independent of the input size.
0
0
0
Thu Jul 11 2019
Machine Learning
Learning to learn with quantum neural networks via classical neural networks
Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors. In this work, we train classical neural networks to assist in the quantum learning process. We demonstrate a significant improvement in the total number of optimization iterations required to reach a given accuracy.
0
0
0
Thu Jun 30 2016
Machine Learning
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
We are interested in generalizing convolutional neural networks from low-dimensional regular grids, where image, video and speech are represented, to high-dimensional irregular domains, such as social networks. We present a formulation of CNNs in the context of spectral graph theory.
0
0
0
Fri Nov 25 2016
Computer Vision
Geometric deep learning on graphs and manifolds using mixture model CNNs
Deep learning has achieved a remarkable performance breakthrough in several fields, most notably in speech recognition, natural language processing, andcomputer vision. Most of deep learning research has so far focused on dealing with 1D, 2D, or 3D-structured data such as acoustic signals, images,
0
0
0