Quantum Walk–Inspired Fourier Operators for Markovian Dynamics and Modular Structure Detection
Lists
Only you see this
Abstract
Community recognition continues to be a significant difficulty in the analysis of complex networks, especially in dynamic and stochastic contexts where communities change over time. Conventional spectral clustering and Markovian models either include structural regularities or temporal dependencies, although frequently lack the ability to amalgamate both within a cohesive theoretical framework. This study presents a Fourier operator framework inspired by quantum walks that integrates spectral graph theory, Markov processes, and quantum brain dynamics for the discovery of modular structures. We specifically build Fourier-Markov operators based on quantum walk principles to encapsulate both global frequency components and local transition dynamics of evolving networks. Our system utilizes superposition and interference effects by mapping random walks into a quantum-inspired Hilbert space, therefore uncovering latent modular structures with enhanced resolution. The resultant operator family facilitates interpretable community partitions, scalable computation using hybrid classicalquantum methodologies, and resilient detection across temporal snapshots. Experimental assessments on benchmark dynamic networks—encompassing social, biological, and financial graphs—indicate that our approach attains enhanced modularity optimization, temporal stability, and uncertainty calibration relative to leading community detection benchmarks. This study emphasizes the promise of quantum-spectral operators as a novel basis for examining Markovian community dynamics in intricate systems.
BibTeX
@misc{qu2026quantum,
author = {Daozheng Qu and Yanfei Ma},
title = {{Quantum Walk–Inspired Fourier Operators for Markovian Dynamics and Modular Structure Detection}},
year = {2026},
url = {https://openreview.net/forum?id=LYxgnuuAIE},
howpublished = {OpenReview},
}Loading related content...