Stability of Continuous Time Quantum Walks in Complex Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: J, Adithya L, Nokkala, Johannes, Piilo, Jyrki, Meena, Chandrakala
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918396418850816
author J, Adithya L
Nokkala, Johannes
Piilo, Jyrki
Meena, Chandrakala
author_facet J, Adithya L
Nokkala, Johannes
Piilo, Jyrki
Meena, Chandrakala
contents 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, $\ell_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.
format Preprint
id arxiv_https___arxiv_org_abs_2507_17880
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Stability of Continuous Time Quantum Walks in Complex Networks
J, Adithya L
Nokkala, Johannes
Piilo, Jyrki
Meena, Chandrakala
Quantum Physics
Information Theory
Computational Physics
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, $\ell_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.
title Stability of Continuous Time Quantum Walks in Complex Networks
topic Quantum Physics
Information Theory
Computational Physics
url https://arxiv.org/abs/2507.17880