Continuous-Time Quantum Walks based Graph Neural Network
Researchers have proposed a new type of Graph Neural Network (GNN) called CTQW-GNN. This model addresses two common weaknesses of traditional GNNs: poor performance on heterophilic graphs and over-smoothing due to layer stacking. The CTQW-GNN design is based on Continuous-Time Quantum Walks, which preserves feature norms and prevents Dirichlet energy from decaying exponentially with depth. The model combines three aggregation modules: CTQW-based Aggregation, CTQW-Attention Ag
Researchers have proposed a new type of Graph Neural Network (GNN) called CTQW-GNN. This model addresses two common weaknesses of traditional GNNs: poor performance on heterophilic graphs and over-smoothing due to layer stacking. The CTQW-GNN design is based on Continuous-Time Quantum Walks, which preserves feature norms and prevents Dirichlet energy from decaying exponentially with depth. The model combines three aggregation modules: CTQW-based Aggregation, CTQW-Attention Aggregation, and LF Aggregation. A spectral-gap analysis explains the energy preservation, and a Lieb--Robinson-type bound provides a principled rule for selecting the walk time.
---
Why it matters: This matters to AI researchers because it offers a theoretically justified solution to two major issues in traditional GNNs: poor performance on heterophilic graphs and over-smoothing. The proposed CTQW-GNN model has the potential to improve the accuracy of graph-structured data processing, which is crucial for many applications such as social network analysis and molecule prediction.
Source: https://arxiv.org/abs/2608.20738
This article was originally published at: https://arxiv.org/abs/2608.20738