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:2507.17880 · Physica Scripta

Stability of continuous time quantum walks in complex networks

L J Adithya, Johannes Nokkala, Jyrki Piilo, Chandrakala Meena

Published May 1, 2026• 3 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1402-4896/ae6741

Related papers

Decoherence and classicalization of continuous-time quantum walks on graphs

Gabriele Bressanini, Claudia Benedetti, Matteo G. A. Paris

Abstract We address decoherence and classicalization of continuous-time quantum walks (CTQWs) on graphs. In particular, we investigate three different models of decoherence and employ the quantum-classical (QC) dynamical distance as a figure of merit to assess whether, and to which extent, decoherence classicalizes the CTQW, i.e. turns it into the analogue classical process. We show that the dynamics arising from intrinsic decoherence, i.e. dephasing in the energy basis, do not fully classicalize the walker and partially preserves quantum features. On the other hand, dephasing in the position basis, as described by the Haken–Strobl master equation or by the quantum stochastic walk (QSW) model, asymptotically destroys the quantumness of the walker, making it equivalent to a classical random walk. We also investigate how fast is the classicalization process and observe a larger rate of convergence of the QC-distance to its asymptotic value for intrinsic decoherence and the QSW models, whereas in the Haken–Strobl scenario, larger values of the decoherence rate induce localization of the walker.

arXiv:2204.01836•Quantum Information Processing•Sep 17, 2022•17 citations

Temporal nonclassicality in continuous-time quantum walks

Paolo Luppi, Claudia Benedetti, Andrea Smirne

We investigate the genuinely quantum features of continuous-time quantum walks by combining a single-time and a multi-time quantifier of nonclassicality. On the one hand, we consider the quantum-classical dynamical distance $D_{\mathrm{QC}}(t)$, which measures the departure of the time-evolved quantum state of a continuous-time quantum walk from the classical state of a random walk on the same graph. On the other, we analyse the joint probability distributions associated with sequential measurements of the walker's position, assessing their violation of the classical Kolmogorov consistency conditions via a dedicated quantifier $\bar{K}(t)$. We demonstrate a quadratic short-time scaling of $\bar{K}(t)$, which differs from the known linear scaling of $D_{\mathrm{QC}}(t)$, but, as the latter, is fully determined by the degree of the initially occupied node and is independent of the global graph topology. At longer times, instead, $\bar{K}(t)$ exhibits a pronounced topology-driven behavior: it is strongly suppressed on complete graphs while remaining finite and oscillatory on cycles, in contrast with the almost topology-independent asymptotics of $D_{\mathrm{QC}}(t)$. We then extend the analysis to Markovian open-system dynamics, focusing on dephasing in the position basis (Haken-Strobl model) and in the energy basis (intrinsic decoherence). Site dephasing drives both quantifiers to zero, with the decay of $\bar{K}(t)$ controlled by the spectral gap of the corresponding Lindblad generator. By contrast, energy-basis dephasing preserves a finite asymptotic value of $\bar{K}(t)$, depending on the overlap structure of the Laplacian eigenspaces with the site basis.

quant-pharXiv:2512.18873•Physical Review A•Dec 23, 2025•4 citations

Distance-Dependent Stability of Continuous-Time QuantumWalks on Watts-Strogatz Networks: The Role of Global Geometric Centrality

Biswmkwr Boro, Bipin Singh Koranga, Imran Khan

The stability of continuous-time quantum walks (CTQWs) under environmental decoherence is a foundational factor in quantum transport and algorithm design. Prior work has reported that coherence lifetime correlates with shortest-path distance d from the network hub and has emphasized the centrality of the initialization node—including local degree and local topological features—as the structural driver of this correlation. We test this hypothesis rigorously using full fourth-order Runge–Kutta (RK4) integration of the Gorini–Kossakowski–Sudarshan–Lindblad master equation. For the quantum stochastic walk (QSW) channel, we simulate N = 100 nodes per realization across ten independent realizations for each of Watts–Strogatz (WS), Barab´asi–Albert (BA), and Erd˝os–R´enyi (ER) topologies, yielding 3000 node-level relaxation times. Shell-level HS and intrinsic- Milburn data are used as qualitative cross-checks. We find that the WS distance effect is not confounded by local degree: the partial correlation after degree control is ρ(d|k) = +0.30 (p = 3 × 10−22), essentially unchanged from the raw value (ρ = +0.30; −0.8% attenuation). Neighbour degree also carries negligible explanatory power at the population level. For WS-QSW, a twelve- test systematic exploration instead identifies global geometric centrality as the primary explanatory covariate. Closeness centrality alone attenuates the distance coefficient to non-significance (βd = 5× 10−5, p = 0.99; 99.9% reduction); resistance distance attenuates it by 88.7%. Both covariates survive neighbour-degree control and remain independently significant in a combined model (βR = +0.65, p = 2 × 10−7; βc = −13.1, p = 7 × 10−68). These conclusions are robust to the definitional overlap between closeness centrality and hub distance: hub-excluded closeness reproduces the attenuation (βd reduction 93.8%, pd = 0.52). The practical magnitude is substantial: closeness centrality alone explains 37.5% of the rank variance in the relaxation time, and the difference between the highest- and lowest-closeness deciles corresponds to a 26.7% change in coherence lifetime. Five-fold group cross-validation confirms that this predictive performance generalizes to held-out realizations (CV-R2 rises from 0.07 at baseline to 0.36 for the full geometric model). A rewiring-probability sweep shows that the WS distance effect is absent at p = 0 (perfect-ring symmetry), peaks at p = 0.01 (sparse shortcuts), and decreases monotonically as p → 1, identifying shortcut-induced geometric asymmetry as the structural origin. Real-network validation on four standard networks shows that closeness centrality is the only covariate with a consistent negative correlation with τ in every network (ρ = −0.37 to −0.57, p < 0.05), whereas hub distance varies in sign. Finally, transport efficiency to a fixed target shows a strong opposite dependence (ρ(closeness, η) = +0.44, p < 10−24), revealing a model-specific empirical coherence–transport trade-off: peripheral nodes preserve coherence longer (by 27% in the extreme deciles) but transport 79% less efficiently than central nodes. We recommend reporting closeness centrality and resistance distance as the primary explanatory covariates for CTQW stability on WS networks, and treating local degree as a secondary structural diagnostic.

•Nov 11, 2026•0 citations

Postselection-induced localization and coherence in quantum walks on heterogeneous networks

Adithya L J, Suraj S Hegde, Chandrakala Meena

Postselection of quantum trajectories is known effectively introduce nonlinearity into dynamics of open quantum systems. We study the effect of such non-linearity in continuous-time quantum walks (CTQWs) on networks with homogeneous and heterogeneous degree distributions. Using the recently proposed nonlinear Lindblad master equation (NLME), we investigate the dynamics under two decoherence mechanisms: Haken-Strobl and quantum stochastic walk (QSW). Our analysis reveals a striking dichotomy: under Haken-Strobl decoherence the nonlinear contributions precisely cancel, yielding a uniform steady state independent of postselection details under imperfect detection. In stark contrast, QSW decoherence permits postselection in this regime to break dynamical balance on heterogeneous networks, inducing robust localization preferentially at low-degree (peripheral) nodes. Remarkably, this localized state maintains finite quantum coherence. Extending our results to many-body spin systems, we demonstrate that degree heterogeneity similarly stabilizes localization of spin-up excitations in spin-down backgrounds, enhancing entanglement preservation. These findings establish degree heterogeneity and postselection as joint control parameters for engineering quantum transport and localization in dissipative dynamics.

quant-pharXiv:2603.17629•Physical Review A•Mar 19, 2026•0 citations

A Quantum Approach to Walk on Networks

Anurag Kumar Singh, Binshumesh Sachan

Some interesting findings can be achieved by modeling and visualizing networks which can include complex networks and large scale networks to name a few. These networks have been analyzed with the help of classical stochastic walks before. So, here in our proposed work, we provide the quantum version of the walk which basically involves making use of properties found in quantum computing. These properties can include such as quantum interference, no-cloning theorem, and restriction on intermediate measurement. In this proposed work, we present quantum circuit designs for discrete time random walk algorithms that operate on various networks.To demonstrate our ideas we have considered two different types of networks, the star network and an extended version of the star network.Though there exist a few research works related to quantum approach for random walk on networks, to the best of our knowledge, the ideas and approach we present here are unique. These ideas which we have discussed can be extended to more complex networks and systems as well. As an application of quantum walk we have shown, how results got after performing quantum walk can be used to identify critical nodes in such networks. Therefore, we have also provided some analysis of complex networks. Identification of critical nodes is important for robustness and survivability of the network.

International Conference on Signal Processing, Computing and Control (ISPCC)•Oct 7, 2021•2 citations

Extreme events of quantum walks on networks

Nisarg Vyas, M. S. Santhanam

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.

arXiv:2502.19355•Physical review. E•Mar 13, 2026•0 citations
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.
Abstract We address decoherence and classicalization of continuous-time quantum walks (CTQWs) on graphs. In particular, we investigate three different models of decoherence and employ the quantum-classical (QC) dynamical distance as a figure of merit to assess whether, and to which extent, decoherence classicalizes the CTQW, i.e. turns it into the analogue classical process. We show that the dynamics arising from intrinsic decoherence, i.e. dephasing in the energy basis, do not fully classicalize the walker and partially preserves quantum features. On the other hand, dephasing in the position basis, as described by the Haken–Strobl master equation or by the quantum stochastic walk (QSW) model, asymptotically destroys the quantumness of the walker, making it equivalent to a classical random walk. We also investigate how fast is the classicalization process and observe a larger rate of convergence of the QC-distance to its asymptotic value for intrinsic decoherence and the QSW models, whereas in the Haken–Strobl scenario, larger values of the decoherence rate induce localization of the walker.
We investigate the genuinely quantum features of continuous-time quantum walks by combining a single-time and a multi-time quantifier of nonclassicality. On the one hand, we consider the quantum-classical dynamical distance DQC(t)D_{\mathrm{QC}}(t)DQC​(t), which measures the departure of the time-evolved quantum state of a continuous-time quantum walk from the classical state of a random walk on the same graph. On the other, we analyse the joint probability distributions associated with sequential measurements of the walker's position, assessing their violation of the classical Kolmogorov consistency conditions via a dedicated quantifier Kˉ(t)\bar{K}(t)Kˉ(t). We demonstrate a quadratic short-time scaling of Kˉ(t)\bar{K}(t)Kˉ(t), which differs from the known linear scaling of DQC(t)D_{\mathrm{QC}}(t)DQC​(t), but, as the latter, is fully determined by the degree of the initially occupied node and is independent of the global graph topology. At longer times, instead, Kˉ(t)\bar{K}(t)Kˉ(t) exhibits a pronounced topology-driven behavior: it is strongly suppressed on complete graphs while remaining finite and oscillatory on cycles, in contrast with the almost topology-independent asymptotics of DQC(t)D_{\mathrm{QC}}(t)DQC​(t). We then extend the analysis to Markovian open-system dynamics, focusing on dephasing in the position basis (Haken-Strobl model) and in the energy basis (intrinsic decoherence). Site dephasing drives both quantifiers to zero, with the decay of Kˉ(t)\bar{K}(t)Kˉ(t) controlled by the spectral gap of the corresponding Lindblad generator. By contrast, energy-basis dephasing preserves a finite asymptotic value of Kˉ(t)\bar{K}(t)Kˉ(t), depending on the overlap structure of the Laplacian eigenspaces with the site basis.
The stability of continuous-time quantum walks (CTQWs) under environmental decoherence is a foundational factor in quantum transport and algorithm design. Prior work has reported that coherence lifetime correlates with shortest-path distance d from the network hub and has emphasized the centrality of the initialization node—including local degree and local topological features—as the structural driver of this correlation. We test this hypothesis rigorously using full fourth-order Runge–Kutta (RK4) integration of the Gorini–Kossakowski–Sudarshan–Lindblad master equation. For the quantum stochastic walk (QSW) channel, we simulate N = 100 nodes per realization across ten independent realizations for each of Watts–Strogatz (WS), Barab´asi–Albert (BA), and Erd˝os–R´enyi (ER) topologies, yielding 3000 node-level relaxation times. Shell-level HS and intrinsic- Milburn data are used as qualitative cross-checks. We find that the WS distance effect is not confounded by local degree: the partial correlation after degree control is ρ(d|k) = +0.30 (p = 3 × 10−22), essentially unchanged from the raw value (ρ = +0.30; −0.8% attenuation). Neighbour degree also carries negligible explanatory power at the population level. For WS-QSW, a twelve- test systematic exploration instead identifies global geometric centrality as the primary explanatory covariate. Closeness centrality alone attenuates the distance coefficient to non-significance (βd = 5× 10−5, p = 0.99; 99.9% reduction); resistance distance attenuates it by 88.7%. Both covariates survive neighbour-degree control and remain independently significant in a combined model (βR = +0.65, p = 2 × 10−7; βc = −13.1, p = 7 × 10−68). These conclusions are robust to the definitional overlap between closeness centrality and hub distance: hub-excluded closeness reproduces the attenuation (βd reduction 93.8%, pd = 0.52). The practical magnitude is substantial: closeness centrality alone explains 37.5% of the rank variance in the relaxation time, and the difference between the highest- and lowest-closeness deciles corresponds to a 26.7% change in coherence lifetime. Five-fold group cross-validation confirms that this predictive performance generalizes to held-out realizations (CV-R2 rises from 0.07 at baseline to 0.36 for the full geometric model). A rewiring-probability sweep shows that the WS distance effect is absent at p = 0 (perfect-ring symmetry), peaks at p = 0.01 (sparse shortcuts), and decreases monotonically as p → 1, identifying shortcut-induced geometric asymmetry as the structural origin. Real-network validation on four standard networks shows that closeness centrality is the only covariate with a consistent negative correlation with τ in every network (ρ = −0.37 to −0.57, p < 0.05), whereas hub distance varies in sign. Finally, transport efficiency to a fixed target shows a strong opposite dependence (ρ(closeness, η) = +0.44, p < 10−24), revealing a model-specific empirical coherence–transport trade-off: peripheral nodes preserve coherence longer (by 27% in the extreme deciles) but transport 79% less efficiently than central nodes. We recommend reporting closeness centrality and resistance distance as the primary explanatory covariates for CTQW stability on WS networks, and treating local degree as a secondary structural diagnostic.
Postselection of quantum trajectories is known effectively introduce nonlinearity into dynamics of open quantum systems. We study the effect of such non-linearity in continuous-time quantum walks (CTQWs) on networks with homogeneous and heterogeneous degree distributions. Using the recently proposed nonlinear Lindblad master equation (NLME), we investigate the dynamics under two decoherence mechanisms: Haken-Strobl and quantum stochastic walk (QSW). Our analysis reveals a striking dichotomy: under Haken-Strobl decoherence the nonlinear contributions precisely cancel, yielding a uniform steady state independent of postselection details under imperfect detection. In stark contrast, QSW decoherence permits postselection in this regime to break dynamical balance on heterogeneous networks, inducing robust localization preferentially at low-degree (peripheral) nodes. Remarkably, this localized state maintains finite quantum coherence. Extending our results to many-body spin systems, we demonstrate that degree heterogeneity similarly stabilizes localization of spin-up excitations in spin-down backgrounds, enhancing entanglement preservation. These findings establish degree heterogeneity and postselection as joint control parameters for engineering quantum transport and localization in dissipative dynamics.
Some interesting findings can be achieved by modeling and visualizing networks which can include complex networks and large scale networks to name a few. These networks have been analyzed with the help of classical stochastic walks before. So, here in our proposed work, we provide the quantum version of the walk which basically involves making use of properties found in quantum computing. These properties can include such as quantum interference, no-cloning theorem, and restriction on intermediate measurement. In this proposed work, we present quantum circuit designs for discrete time random walk algorithms that operate on various networks.To demonstrate our ideas we have considered two different types of networks, the star network and an extended version of the star network.Though there exist a few research works related to quantum approach for random walk on networks, to the best of our knowledge, the ideas and approach we present here are unique. These ideas which we have discussed can be extended to more complex networks and systems as well. As an application of quantum walk we have shown, how results got after performing quantum walk can be used to identify critical nodes in such networks. Therefore, we have also provided some analysis of complex networks. Identification of critical nodes is important for robustness and survivability of the network.
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.