Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

CRC Press eBooks

Applications of Quantum Walks in Network Representation Learning

Fei Yan, Liang Wen, Fangyan Dong

Published Nov 24, 2025• 0 citations
Publisher

Abstract

This chapter outlines the applications of quantum walks in network representation learning, comprising node similarity estimation algorithms and role embedding algorithms based on quantum walks. It further examines the applications of quantum walks in graph neural networks, highlighting quantum walk neural networks with feature-dependent coins and R-convolution kernels based on fast quantum walks.

DOI
10.1201/9781003683902-8

Related papers

Exploring Complex Networks with Quantum Walks

Fei Yan, Liang Wen, Fangyan Dong

This book explores the intersection of quantum computing and network science. It bridges the theoretical foundations of quantum walk algorithms with their applications in the structural exploration and representation learning of complex networks. Quantum walks, a technology that is pivotal to universal quantum computational models, examines the movement of particles on a graph composed of nodes and links. Quantum superposition enables these particles to traverse these graphs more quickly, while measurement-induced collapse introduces fluctuations, making the identification of critical nodes challenging yet intriguing. At its core, the book explores how quantum walk algorithms can transform the structural and representational analysis of complex networks. It begins by introducing the fundamental concepts of quantum computing and quantum walks, including generalized definitions and the properties of low-dimensional quantum walks. Then, it discusses the implementation of discrete- and continuous-time quantum walks for mining network nodes, links, and subgraphs, as well as their use in network representation learning and graph neural networks. The book will serve as a valuable reference for researchers, students, and educators interested in quantum walks, complex networks, quantum mechanics, and information engineering.

CRC Press eBooks•Nov 24, 2025•1 citation

Quantum walk neural networks with feature dependent coins

Stefan Dernbach, Arman Mohseni-Kabir, Siddharth Pal +2 more

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.

Applied Network Science•Sep 23, 2019•24 citations

Bosonic Random Walk Networks for Graph Learning

Shiv Shankar Shankar, Don Towsley

The development of Graph Neural Networks (GNNs) has led to great progress in machine learning on graph-structured data. These networks operate via diffusing information across the graph nodes while capturing the structure of the graph. Recently there has also seen tremendous progress in quantum computing techniques. In this work, we explore applications of multi-particle quantum walks on diffusing information across graphs. Our model is based on learning the operators that govern the dynamics of quantum random walkers on graphs. We demonstrate the effectiveness of our method on classification and regression tasks.

arXiv:2101.00082•Dec 31, 2020•1 citation

Applications of Quantum Walks in Node Discovery

Fei Yan, Liang Wen, Fangyan Dong

This chapter explores the applications of discrete-time quantum walks in node mining, covering algorithms such as the quantum PageRank, the parameterized coin quantum walk, and the three-degree decay Grover walk. It also examines the applications of continuous-time quantum walks in this domain, including adaptations of the Google PageRank algorithm for open quantum systems, the quantum Jensen-Shannon divergence algorithm, and an information propagation model based on quantum walks.

CRC Press eBooks•Nov 24, 2025•0 citations

Predicting quantum advantage by quantum walk with convolutional neural networks

Alexey A. Melnikov, Leonid Evgenevich Fedichkin, Alexander Alodjants

Abstract Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical ones on certain graphs, enabling in these cases quantum algorithmic applications and quantum-enhanced energy transfer. However, little is known about the possible advantages on arbitrary graphs not having explicit symmetries. For these graphs one would need to perform simulations of classical and quantum walk dynamics to check if the speedup occurs, which could take a long computational time. Here we present a new approach for the solution of the quantum speedup problem, which is based on a machine learning algorithm that predicts the quantum advantage by just ‘looking’ at a graph. The convolutional neural network, which we designed specifically to learn from graphs, observes simulated examples and learns complex features of graphs that lead to a quantum advantage, allowing to identify graphs that exhibit quantum advantage without performing any quantum walk or random walk simulations. The performance of our approach is evaluated for line and random graphs, where classification was always better than random guess even for the most challenging cases. Our findings pave the way to an automated elaboration of novel large-scale quantum circuits utilizing quantum walk based algorithms, and to simulating high-efficiency energy transfer in biophotonics and material science.

arXiv:1901.10632•New Journal of Physics•Nov 27, 2019•45 citations

Quantum Feature Embeddings for Graph Neural Networks

Sascha Xu, Frank K. Wilhelm, Wolfgang Maass

Quantum computing offers a promising avenue to reduce growing machine learning model complexity as required in large language models and simulation models for weather forecasts, financial forecasts, or engineering. Graph neural networks are a particular class of machine learning models that have garnered much attention for their ability to deal well with structured data. We investigate how to enhance existing GNNs and find through the inductive bias that quantum circuits are used best to encode node features. The proposed Quantum Feature Embeddings (QFEs) turn raw input features into quantum states, enabling non-linear and entangled representations. In particular, QFEs provide normalized, non-redundant weight matrices in an exponentially larger feature space and require much fewer qubits than fully quantum graph neural networks. On standard graph benchmark datasets, we showcase that for the same parameter count QFEs perform better than their classical counterpart, and are able to match the performance of an exponentially larger model. Finally, we study the potential benefit of using a hybrid quantum graph neural network over a classic alternative on a concrete use case, laser cutting. We find that the proposed model has the performance and thus the near-term potential to uplift these business applications.

Hawaii International Conference on System Sciences (HICSS)•Jan 1, 2024•3 citations
This chapter outlines the applications of quantum walks in network representation learning, comprising node similarity estimation algorithms and role embedding algorithms based on quantum walks. It further examines the applications of quantum walks in graph neural networks, highlighting quantum walk neural networks with feature-dependent coins and R-convolution kernels based on fast quantum walks.
This book explores the intersection of quantum computing and network science. It bridges the theoretical foundations of quantum walk algorithms with their applications in the structural exploration and representation learning of complex networks. Quantum walks, a technology that is pivotal to universal quantum computational models, examines the movement of particles on a graph composed of nodes and links. Quantum superposition enables these particles to traverse these graphs more quickly, while measurement-induced collapse introduces fluctuations, making the identification of critical nodes challenging yet intriguing. At its core, the book explores how quantum walk algorithms can transform the structural and representational analysis of complex networks. It begins by introducing the fundamental concepts of quantum computing and quantum walks, including generalized definitions and the properties of low-dimensional quantum walks. Then, it discusses the implementation of discrete- and continuous-time quantum walks for mining network nodes, links, and subgraphs, as well as their use in network representation learning and graph neural networks. The book will serve as a valuable reference for researchers, students, and educators interested in quantum walks, complex networks, quantum mechanics, and information engineering.
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.
The development of Graph Neural Networks (GNNs) has led to great progress in machine learning on graph-structured data. These networks operate via diffusing information across the graph nodes while capturing the structure of the graph. Recently there has also seen tremendous progress in quantum computing techniques. In this work, we explore applications of multi-particle quantum walks on diffusing information across graphs. Our model is based on learning the operators that govern the dynamics of quantum random walkers on graphs. We demonstrate the effectiveness of our method on classification and regression tasks.
Abstract Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical ones on certain graphs, enabling in these cases quantum algorithmic applications and quantum-enhanced energy transfer. However, little is known about the possible advantages on arbitrary graphs not having explicit symmetries. For these graphs one would need to perform simulations of classical and quantum walk dynamics to check if the speedup occurs, which could take a long computational time. Here we present a new approach for the solution of the quantum speedup problem, which is based on a machine learning algorithm that predicts the quantum advantage by just ‘looking’ at a graph. The convolutional neural network, which we designed specifically to learn from graphs, observes simulated examples and learns complex features of graphs that lead to a quantum advantage, allowing to identify graphs that exhibit quantum advantage without performing any quantum walk or random walk simulations. The performance of our approach is evaluated for line and random graphs, where classification was always better than random guess even for the most challenging cases. Our findings pave the way to an automated elaboration of novel large-scale quantum circuits utilizing quantum walk based algorithms, and to simulating high-efficiency energy transfer in biophotonics and material science.
Quantum computing offers a promising avenue to reduce growing machine learning model complexity as required in large language models and simulation models for weather forecasts, financial forecasts, or engineering. Graph neural networks are a particular class of machine learning models that have garnered much attention for their ability to deal well with structured data. We investigate how to enhance existing GNNs and find through the inductive bias that quantum circuits are used best to encode node features. The proposed Quantum Feature Embeddings (QFEs) turn raw input features into quantum states, enabling non-linear and entangled representations. In particular, QFEs provide normalized, non-redundant weight matrices in an exponentially larger feature space and require much fewer qubits than fully quantum graph neural networks. On standard graph benchmark datasets, we showcase that for the same parameter count QFEs perform better than their classical counterpart, and are able to match the performance of an exponentially larger model. Finally, we study the potential benefit of using a hybrid quantum graph neural network over a classic alternative on a concrete use case, laser cutting. We find that the proposed model has the performance and thus the near-term potential to uplift these business applications.