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

arXiv:2502.19355 · Physical review. E

Extreme events of quantum walks on networks

Nisarg Vyas, M. S. Santhanam

Published Mar 13, 2026• 0 citations
arXivHTMLPDF

Abstract

Extreme events are the ones for which the magnitude of the event is much larger than its typical values. They have been extensively investigated on classical dynamical and stochastic processes on networks. In this work, in analogy with well-studied extreme events of random walks, the extreme events of quantum walks on regular lattices, a scale-free network, and Erdős-Rényi network are studied. Due to unitary quantum evolution, the quantum walk dynamics usually differs from that of the classical random walks, and hence we expect extreme event properties to be different in classical and quantum settings. In contrast to this expectation, we report that extreme events of phase coherent quantum walks are qualitatively similar to that of classical random walks. We show that this counterintuitive behavior originates from the dominance of nodal fluctuations over internode correlations in disordered network structures. In particular, the occurrence probability for extreme events on scale-free and Erdős-Rényi networks displays a decaying power law with the degree of nodes. That is, the extreme event probability is larger for small degree nodes compared to the hubs on the network, in qualitative agreement with corresponding classical random walk results. Further, it is shown that extreme event probability scales with the threshold used to define extreme events.

DOI
10.1103/qc99-gh86

Related papers

Stability of continuous time quantum walks in complex networks

L J Adithya, Johannes Nokkala, Jyrki Piilo +1 more

Abstract Understanding how decoherence disrupts quantum walks is vital for developing robust quantum technologies, as environmental interactions often degrade quantum properties or induce transitions to classical random walks. We investigate the stability of continuous-time quantum walks across different network topologies subjected to three distinct decoherence mechanisms: energy-based intrinsic decoherence, node-based Haken–Strobl noise, and edge-based quantum stochastic walk. By defining stability as the preservation of quantum properties, we find that densely connected networks, such as the complete network, and hub dominated networks, such as scale-free and star topologies, are stable under Haken–Strobl noise but become uniquely vulnerable under quantum stochastic walk. However, these same networks exhibit lower coherence in the noiseless regime due to their inherent localization, highlighting a fundamental trade-off between localization and coherence. Furthermore, the centrality of the initialization node has a pronounced impact on relaxation time, underscoring the critical role of local topological features in quantum dynamics.

arXiv:2507.17880•Physica Scripta•May 1, 2026•3 citations

Flux-fluctuation relation for quantum walks on networks

Nisarg Vyas, M. S. Santhanam

For classical random walks on networks, the flux-fluctuation relation is an important characteristic that relates the mean flux and strength of fluctuations on the nodes. It was extensively studied before, although equivalent relations for quantum walks on networks remain unknown. In this work, a quantum version of the flux-fluctuation relation is obtained. It is valid for quantum walks on an arbitrary network, subject to the condition that the spectrum of the unitary walk operator is nondegenerate. Remarkably, for phase coherent quantum walks, the quantum flux-fluctuation relation is qualitatively similar to its classical counterpart, and quantum effects are insignificant. We numerically simulate quantum walks on periodic lattices and scale-free and Erdős-Rényi networks, and the results are consistent with the analytical quantum flux-fluctuation relation. We discuss the implications for the quantum walk dynamics if the spectrum of the unitary walk operator violate the nondegeneracy condition.

Physical review. E•Jan 2, 2026•1 citation

Rogue waves in discrete-time quantum walks

A. R. C. Buarque, Wandearley S. Dias, F. A. B. F. de Moura +2 more

Rogue waves are rapid and unpredictable events of exceptional amplitude reported in various fields, such as oceanography and optics, with much of the interest being targeted towards their physical origins and likelihood of occurrence. Here, we use the all-round framework of discrete-time quantum walks to study the onset of those events due to a random phase modulation, unveiling its long-tailed statistics, survival time, and dependence upon the degree of randomness. We find the minimal disorder strength allowing for their occurrence to scale $\ensuremath{\propto}{N}^{\ensuremath{-}1/2}, N$ being the number of sites. Moreover, an extreme-value analysis converges to the Gumbel class of limiting distributions.

arXiv:2204.00060•Physical Review A•Jul 11, 2022•13 citations

Quantum aspects of evolution: a contribution towards evolutionary explorations of genotype networks via quantum walks

Diego Santiago‐Alarcón, Horacio Tapia‐McClung, Sergio Lerma-Hernández +1 more

Quantum biology seeks to explain biological phenomena via quantum mechanisms, such as enzyme reaction rates via tunnelling and photosynthesis energy efficiency via coherent superposition of states. However, less effort has been devoted to study the role of quantum mechanisms in biological evolution. In this paper, we used transcription factor networks with two and four different phenotypes, and used classical random walks (CRW) and quantum walks (QW) to compare network search behaviour and efficiency at finding novel phenotypes between CRW and QW. In the network with two phenotypes, at temporal scales comparable to decoherence time T D , QW are as efficient as CRW at finding new phenotypes. In the case of the network with four phenotypes, the QW had a higher probability of mutating to a novel phenotype than the CRW, regardless of the number of mutational steps (i.e. 1, 2 or 3) away from the new phenotype. Before quantum decoherence, the QW probabilities become higher turning the QW effectively more efficient than CRW at finding novel phenotypes under different starting conditions. Thus, our results warrant further exploration of the QW under more realistic network scenarios (i.e. larger genotype networks) in both closed and open systems (e.g. by considering Lindblad terms).

Journal of The Royal Society Interface•Nov 1, 2020•17 citations

Short-time behavior of continuous-time quantum walks on graphs

Balázs Endre Szigeti, Gábor Homa, Zoltán Zimborás +1 more

Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous-time quantum walks (CTQWs) on graphs. In this paper, we analyze the short-time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short-time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs in both closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short-time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry-breaking terms and noncoherent effects can significantly alter the short-time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies.

arXiv:1905.03914•Physical Review A•Dec 16, 2019•5 citations

Continuous-time quantum walks on the threshold network model

YUSUKE IDE, Norio Konno

It is well known that many real world networks have a power-law degree distribution (the scale-free property). However, there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyse the space–time behaviour of continuous-time quantum walks and random walks on the threshold network model, which is a reasonable candidate model having the scale-free property. We show that the quantum walker exhibits localisation at the starting point, although the random walker tends to spread uniformly.

arXiv:1003.0055•Mathematical Structures in Computer Science•Nov 8, 2010•7 citations
Extreme events are the ones for which the magnitude of the event is much larger than its typical values. They have been extensively investigated on classical dynamical and stochastic processes on networks. In this work, in analogy with well-studied extreme events of random walks, the extreme events of quantum walks on regular lattices, a scale-free network, and Erdős-Rényi network are studied. Due to unitary quantum evolution, the quantum walk dynamics usually differs from that of the classical random walks, and hence we expect extreme event properties to be different in classical and quantum settings. In contrast to this expectation, we report that extreme events of phase coherent quantum walks are qualitatively similar to that of classical random walks. We show that this counterintuitive behavior originates from the dominance of nodal fluctuations over internode correlations in disordered network structures. In particular, the occurrence probability for extreme events on scale-free and Erdős-Rényi networks displays a decaying power law with the degree of nodes. That is, the extreme event probability is larger for small degree nodes compared to the hubs on the network, in qualitative agreement with corresponding classical random walk results. Further, it is shown that extreme event probability scales with the threshold used to define extreme events.
Abstract Understanding how decoherence disrupts quantum walks is vital for developing robust quantum technologies, as environmental interactions often degrade quantum properties or induce transitions to classical random walks. We investigate the stability of continuous-time quantum walks across different network topologies subjected to three distinct decoherence mechanisms: energy-based intrinsic decoherence, node-based Haken–Strobl noise, and edge-based quantum stochastic walk. By defining stability as the preservation of quantum properties, we find that densely connected networks, such as the complete network, and hub dominated networks, such as scale-free and star topologies, are stable under Haken–Strobl noise but become uniquely vulnerable under quantum stochastic walk. However, these same networks exhibit lower coherence in the noiseless regime due to their inherent localization, highlighting a fundamental trade-off between localization and coherence. Furthermore, the centrality of the initialization node has a pronounced impact on relaxation time, underscoring the critical role of local topological features in quantum dynamics.
For classical random walks on networks, the flux-fluctuation relation is an important characteristic that relates the mean flux and strength of fluctuations on the nodes. It was extensively studied before, although equivalent relations for quantum walks on networks remain unknown. In this work, a quantum version of the flux-fluctuation relation is obtained. It is valid for quantum walks on an arbitrary network, subject to the condition that the spectrum of the unitary walk operator is nondegenerate. Remarkably, for phase coherent quantum walks, the quantum flux-fluctuation relation is qualitatively similar to its classical counterpart, and quantum effects are insignificant. We numerically simulate quantum walks on periodic lattices and scale-free and Erdős-Rényi networks, and the results are consistent with the analytical quantum flux-fluctuation relation. We discuss the implications for the quantum walk dynamics if the spectrum of the unitary walk operator violate the nondegeneracy condition.
Rogue waves are rapid and unpredictable events of exceptional amplitude reported in various fields, such as oceanography and optics, with much of the interest being targeted towards their physical origins and likelihood of occurrence. Here, we use the all-round framework of discrete-time quantum walks to study the onset of those events due to a random phase modulation, unveiling its long-tailed statistics, survival time, and dependence upon the degree of randomness. We find the minimal disorder strength allowing for their occurrence to scale $\ensuremath{\propto}{N}^{\ensuremath{-}1/2}, N$ being the number of sites. Moreover, an extreme-value analysis converges to the Gumbel class of limiting distributions.
Quantum biology seeks to explain biological phenomena via quantum mechanisms, such as enzyme reaction rates via tunnelling and photosynthesis energy efficiency via coherent superposition of states. However, less effort has been devoted to study the role of quantum mechanisms in biological evolution. In this paper, we used transcription factor networks with two and four different phenotypes, and used classical random walks (CRW) and quantum walks (QW) to compare network search behaviour and efficiency at finding novel phenotypes between CRW and QW. In the network with two phenotypes, at temporal scales comparable to decoherence time T D , QW are as efficient as CRW at finding new phenotypes. In the case of the network with four phenotypes, the QW had a higher probability of mutating to a novel phenotype than the CRW, regardless of the number of mutational steps (i.e. 1, 2 or 3) away from the new phenotype. Before quantum decoherence, the QW probabilities become higher turning the QW effectively more efficient than CRW at finding novel phenotypes under different starting conditions. Thus, our results warrant further exploration of the QW under more realistic network scenarios (i.e. larger genotype networks) in both closed and open systems (e.g. by considering Lindblad terms).
Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous-time quantum walks (CTQWs) on graphs. In this paper, we analyze the short-time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short-time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs in both closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short-time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry-breaking terms and noncoherent effects can significantly alter the short-time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies.
It is well known that many real world networks have a power-law degree distribution (the scale-free property). However, there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyse the space–time behaviour of continuous-time quantum walks and random walks on the threshold network model, which is a reasonable candidate model having the scale-free property. We show that the quantum walker exhibits localisation at the starting point, although the random walker tends to spread uniformly.