Quantum walk neural networks with feature dependent coins

Abstract Recent neural networks designed to operate on graph-structured data have proven effective in many domains. These graph neural networks often diffuse information using the spatial structure of the graph. We propose a quantum walk neural network that learns a diffusion operation that is not o...

Full description

Bibliographic Details
Main Authors: Stefan Dernbach, Arman Mohseni-Kabir, Siddharth Pal, Miles Gepner, Don Towsley
Format: Article
Language:English
Published: SpringerOpen 2019-09-01
Series:Applied Network Science
Subjects:
Online Access:http://link.springer.com/article/10.1007/s41109-019-0188-2
Description
Summary:Abstract Recent neural networks designed to operate on graph-structured data have proven effective in many domains. These graph neural networks often diffuse information using the spatial structure of the graph. We propose a quantum walk neural network that learns a diffusion operation that is not only dependent on the geometry of the graph but also on the features of the nodes and the learning task. A quantum walk neural network is based on learning the coin operators that determine the behavior of quantum random walks, the quantum parallel to classical random walks. We demonstrate the effectiveness of our method on multiple classification and regression tasks at both node and graph levels.
ISSN:2364-8228