Quantum walk neural networks with feature dependent coins

• 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: Graph neural networks; Random walks; Quantum random walks
• Online Access: http://link.springer.com/article/10.1007/s41109-019-0188-2

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.