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

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

Biswmkwr Boro, Bipin Singh Koranga, Imran Khan

Published Nov 11, 2026• 0 citations
Publisher

Abstract

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.

DOI
10.20944/preprints202611.1138.v1

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

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

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

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

Quantum Network Science: Linking Graph Structure to Entanglement Performance

Rawan AlMakinah, Muhammed Abdullah Canbaz

Quantum communication networks—the substrate of a future quantum Internet—demand analytical tools that account for entanglement, fidelity, and quantum-specific constraints absent from classical models. In this paper, we introduce the Quantum Network Science (QNS) framework that adapts core network metrics to the quantum setting through fidelity-, success-probability-, and capacity-aware weighting. We formalize centrality (including Quantum PageRank and continuous-time quantum-walk variants), community structure on entanglement graphs, and robustness/percolation with fidelity thresholds. The framework is validated via analytic motifs and controlled simulations on Erdős–Rényi, scale-free, and small-world topologies, as well as satellite-assisted versus fiber-only designs. Our results show that (i) fidelity weighting reorders structural importance and can reconnect networks that appear fragmented classically; (ii) heavy-tailed degree patterns improve tolerance to random failures but heighten vulnerability to targeted hub attacks; (iii) small-world shortcuts induced by long-range quantum links shrink path lengths; and (iv) overlapping “connected components” emerge from entanglement swapping, motivating revised connectivity baselines. We also discuss design implications—degree caps and hub hardening, link-type diversity, multipath routing, and buffering policies—and outline extensions to temporal and multilayer modeling that couple the quantum plane with its classical control layer. QNS thus offers a principled, measurement-oriented foundation for analyzing, comparing, and engineering resilient, high-capacity quantum networks.

Proceedings of the AAAI Symposium Series•Nov 23, 2025•1 citation

Continuous-time quantum-walk spatial search on the Bollobás scale-free network

Tomo Osada, Bruno Coelho Coutinho, Yasser Omar +3 more

The scale-free property emerges in various real-world networks and is an essential property that characterizes the dynamics or features of such networks. In this work, we investigate the effect of this scale-free property on a quantum information processing task of finding a marked node in the network, known as the quantum spatial search. We analyze the quantum spatial search algorithm using a continuous-time quantum walk on the Bollob\'as network, and we evaluate the time $T$ to localize the quantum walker on the marked node starting from an unbiased initial state. Our main finding is that $T$ is determined by the global structure around the marked node, while some local information of the marked node, such as the degree, does not identify $T$. We discuss this by examining the correlation between $T$ and some centrality measures of the network, and we show that the closeness centrality of the marked node is highly correlated with $T$. We also characterize the distribution of $T$ by marking different nodes in the network, which displays a multimode log-normal distribution. Especially on the Bollob\'as network, $T$ is a few orders of magnitude shorter depending on whether the marked node is adjacent to the largest degree hub node. However, as $T$ depends on the property of the marked node, one requires some amount of prior knowledge about such a property of the marked node in order to identify the optimal time to measure the quantum walker and achieve a fast search. These results indicate that the existence of the hub node in the scale-free network plays a crucial role in the quantum spatial search.

arXiv:1912.11243•Physical Review A•Feb 10, 2020•19 citations
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.
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.
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.
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.
Quantum communication networks—the substrate of a future quantum Internet—demand analytical tools that account for entanglement, fidelity, and quantum-specific constraints absent from classical models. In this paper, we introduce the Quantum Network Science (QNS) framework that adapts core network metrics to the quantum setting through fidelity-, success-probability-, and capacity-aware weighting. We formalize centrality (including Quantum PageRank and continuous-time quantum-walk variants), community structure on entanglement graphs, and robustness/percolation with fidelity thresholds. The framework is validated via analytic motifs and controlled simulations on Erdős–Rényi, scale-free, and small-world topologies, as well as satellite-assisted versus fiber-only designs. Our results show that (i) fidelity weighting reorders structural importance and can reconnect networks that appear fragmented classically; (ii) heavy-tailed degree patterns improve tolerance to random failures but heighten vulnerability to targeted hub attacks; (iii) small-world shortcuts induced by long-range quantum links shrink path lengths; and (iv) overlapping “connected components” emerge from entanglement swapping, motivating revised connectivity baselines. We also discuss design implications—degree caps and hub hardening, link-type diversity, multipath routing, and buffering policies—and outline extensions to temporal and multilayer modeling that couple the quantum plane with its classical control layer. QNS thus offers a principled, measurement-oriented foundation for analyzing, comparing, and engineering resilient, high-capacity quantum networks.
The scale-free property emerges in various real-world networks and is an essential property that characterizes the dynamics or features of such networks. In this work, we investigate the effect of this scale-free property on a quantum information processing task of finding a marked node in the network, known as the quantum spatial search. We analyze the quantum spatial search algorithm using a continuous-time quantum walk on the Bollob\'as network, and we evaluate the time TTT to localize the quantum walker on the marked node starting from an unbiased initial state. Our main finding is that TTT is determined by the global structure around the marked node, while some local information of the marked node, such as the degree, does not identify TTT. We discuss this by examining the correlation between TTT and some centrality measures of the network, and we show that the closeness centrality of the marked node is highly correlated with TTT. We also characterize the distribution of TTT by marking different nodes in the network, which displays a multimode log-normal distribution. Especially on the Bollob\'as network, TTT is a few orders of magnitude shorter depending on whether the marked node is adjacent to the largest degree hub node. However, as TTT depends on the property of the marked node, one requires some amount of prior knowledge about such a property of the marked node in order to identify the optimal time to measure the quantum walker and achieve a fast search. These results indicate that the existence of the hub node in the scale-free network plays a crucial role in the quantum spatial search.