Stability of Continuous Time Quantum Walks in Complex Networks

The gist The stability of continuous-time quantum walks (CTQW) across various complex network topologies under different decoherence mechanisms is investigated, revealing that intrinsic decoherence preserves coherence longest, while quantum stochastic walk causes the most rapid decay <ref:2507.17880#pg20>.

Theoretical Framework

The evolution of a CTQW on a network is governed by a Hamiltonian typically chosen as the graph Laplacian L = D - A <ref:2507.17880#pg5> The walker's state evolves under unitary dynamics described by the Liouville von Neumann equation dρ(t)/dt = −i[H, ρ(t)] <ref:2507.17880#pg4>. Three distinct types of decoherence are modeled: (i) intrinsic decoherence, modeled by the Milburn equation dρ(t)/dt = −i[H, ρ(t)] − γ squared [H, [H, ρ(t)]] <ref:2507.17880#pg3>. (ii) position-basis decoherence, described by the Haken–Strobl master equation dρ(t)/dt = −i[H, ρ(t)] + γ X k P kρ(t)P k† - 1/2 X k P kρ(t)P k†, where P k = k⟩⟨k are projectors on the position basis <ref:2507.17880#pg6>. (iii) quantum stochastic walks (QSW), which interpolates between quantum and classical regimes, described by dρ(t)/dt = − (1 - p)i[H, ρ(t)] + p X kj P kjρ(t)P kj† - 1/2 n P k†P kj, ρ(t) o <ref:2507.17880#pg5>.

Network Topologies and Stability Metrics

The study considers a diverse set of network topologies, including simple graphs (complete, cycle, star) and complex networks (Barab´asi–Albert scale-free networks, Erd˝os–R´enyi random networks, and Watts–Strogatz small-world networks) <ref:2507.17880#pg7>. Stability is characterized using several metrics:

1. Occupation Probability: Analyzing the node occupation probability to understand the rate at which the system approaches its steady state <ref:2507.17880#pg10>.

2. l1-Norm of Coherence: This is defined as Cl1(ρ(t)) = X i!=j ρij (t), and its decay signifies gradual loss of coherence <ref:2507.17880#pg4>.

3. Fidelity: F measures the overlap between the initial quantum state and the evolved state using F(ρ0, ρ(t)) = Tr q√ρ0ρ(t) / √ρ0 2 <ref:2507.17880#pg7>.

4. Von Neumann Entropy: S(ρ(t)) = −Tr(ρ(t) log ρ(t)), which quantifies the loss of coherence due to interaction with the environment <ref:2507.17880#pg4>.

5. Quantum-Classical Distance: DQC(t) measures the divergence between quantum and classical evolution, defined as DQC(t) = 1 − min ρ0 F (ρCl(t), ρQ(t)) <ref:2507.17880#pg9>.

Results on Simple Networks

For simple topologies with N=10, the cycle network exhibits persistent oscillations in its l1-norm of coherence that do not decay to zero, reflecting a trade-off between localization and coherence in the noiseless case <ref:2507.17880#pg10>. Under Haken–Strobl noise, all networks converge to a uniform probability distribution, with the cycle network reaching the steady state fastest. For intrinsic decoherence, star and complete networks remain strongly localized at the initial node and rapidly approach a steady state, whereas the cycle topology does not exhibit strong localization. Under QSW decoherence, coherence decays with time, and the stability ranking is inverted compared to Haken–Strobl noise.

Results on Complex Networks

When analyzing complex topologies (N=100), scale-free networks exhibit strong dependence on the centrality of the initial node. In the noiseless case, both small-world and Erd˝os–R´enyi networks maintain a higher l1-norm of coherence compared to the scale-free network. Under Haken–Strobl noise, scale-free networks preserve coherence for longer times than QSW, as reflected by comparatively larger values of τ and ⟨τ⟩. Conversely, under QSW decoherence, the scale-free network proves more vulnerable than Erd˝os–R´enyi because its link-dependent nature causes higher decoherence at hub nodes.

Conclusion

Intrinsic decoherence preserves coherence longest, followed by Haken–Strobl noise, while QSW results in the most rapid coherence loss. Coherence preservation depends on the network structure, choice of initial localization, and decoherence types.

The paper by Adithya L J et al. investigates the stability of continuous-time quantum walks (CTQW) across various complex network topologies under energy-based intrinsic decoherence, node-based Haken–Strobl noise, and edge-based quantum stochastic walk (QSW) decoherence <ref:2507.17880#pg2>. The gist is that the stability of continuous-time quantum walks (CTQW) across various complex network topologies under different decoherence mechanisms is investigated, revealing that intrinsic decoherence preserves coherence longest, while quantum stochastic walk causes the most rapid decay <ref:2507.17880#pg2>.

How it works

1. The evolution of a CTQW on a network is governed by a Hamiltonian typically chosen as the graph Laplacian L = D - A <ref:2507.17880#pg5>.

2. Three distinct types of decoherence are modeled: (i) intrinsic decoherence, modeled by the Milburn equation dρ(t)/dt = −i[H, ρ(t)] − γ squared [H, [H, ρ(t)]] <ref:2507.17880#pg3>. (ii) position-basis decoherence, described by the Haken–Strobl master equation dρ(t)/dt = −i[H, ρ(t)] + γ X k P kρ(t)P k† - 1/2 X k P kρ(t)P k†, where P k = k⟩⟨k are projectors on the position basis <ref:2507.17880#pg6>. (iii) quantum stochastic walks (QSW), which interpolates between quantum and classical regimes, described by dρ(t)/dt = − (1 - p)i[H, ρ(t)] + p X kj P kjρ(t)P kj† - 1/2 n P k†P kj, ρ(t) o <ref:2507.17880#pg5>.

Stability Measures

The stability of CTQW is quantified using several metrics, including the probability distribution, the l1-norm of coherence, fidelity with the initial state, von Neumann entropy, and quantum–classical distance <ref:2507.17880#pg10>. These metrics provide a multifaceted view of how far the system deviates from ideal quantum behavior over time <ref:2507.17880#pg10>.

Key Findings

• Intrinsic decoherence preserves coherence longest, while QSW causes the most rapid decay.

• Stability rankings vary and depend on the decoherence types, network structure, and properties of node where walker is initialized specifically in heterogeneous networks <ref:2507.17880#pg5>.

• Dense connected networks like complete and heterogeneous networks, for instance star, and scale-free are stable under Haken–Strobl noise but become uniquely fragile under QSW when initialized on highdegree nodes <ref:2507.17880#pg5>.

• The centrality of the initialization node has a pronounced impact on relaxation time and stability measures <ref:2507.17880#pg5>.

• For complex networks, scale-free networks consistently maintain higher quantum-classical distance, higher fidelity, and lower entropy.

The study by Adithya L J et al.

1. Continuous-Time Quantum Walks (CTQW) on complex networks can be used to model quantum transport in systems where topology and decoherence are key factors, allowing AI systems to optimize quantum state transfer paths or energy transport in structured quantum hardware.

2. AI systems can dynamically adjust initialization strategies based on node centrality, as the paper shows that the centrality of the initialization node has a pronounced impact on relaxation time and stability measures. This enables AI to select optimal starting points for quantum algorithms under specific noise models (e.g., choosing a hub node for resilience under Haken–Strobl noise).

3. AI can predict the stability and coherence retention of quantum states across different network architectures by analyzing metrics like quantum-classical distance, von Neumann entropy, l1-norm of coherence, and fidelity. This allows AI to assess which network topologies (e.g., scale-free vs. Erd˝os–R´enyi) are most robust against specific decoherence mechanisms (intrinsic decoherence vs. QSW).

4. AI can design optimized quantum walks for specific environments by tailoring the walk parameters based on the observed stability rankings, such as identifying that intrinsic decoherence preserves coherence longest or that QSW causes the most rapid decay. This guides the selection of appropriate error mitigation techniques.

We investigate the stability of continuous-time quantum walks (CTQW) across cycle, complete, star, Erdős-Rényi, small-world, and scale-free topologies under energy-based intrinsic decoherence, node-based Haken-Strobl noise, and edge-based quantum stochastic walk (QSW) decoherence. Defining stability as the preservation of quantum properties, we characterize it using node probabilities, 1-norm of coherence, fidelity, quantum-classical distance, and von Neumann entropy. Our results show that intrinsic decoherence preserves coherence longest while QSW causes rapid decay. Stability rankings vary and depend on the decoherence types, network structure, and properties of node where the walker is initialized specifically in heterogeneous networks. Dense connected network like complete and heterogenous networks, for instance, star, and scale-free are stable under Haken-Strobl noise but become uniquely fragile under QSW when initialized on high degree nodes. However, these same networks, due to their inherent localization, exhibit lower coherence in the noiseless regime, highlighting a fundamental trade-off between localization and coherence. Furthermore, the centrality of the initialization node has a pronounced impact on relaxation time and stability measures, underscoring the critical role of local topological features in quantum dynamics.