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 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), 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). We demonstrate a quadratic short-time scaling of Kˉ(t), which differs from the known linear scaling of 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) 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). 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) controlled by the spectral gap of the corresponding Lindblad generator. By contrast, energy-basis dephasing preserves a finite asymptotic value of Kˉ(t), depending on the overlap structure of the Laplacian eigenspaces with the site basis.
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.
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.
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.
Abstract The transport and storage of quantum information, excitations, and entanglement, within and across complex quantum networks is crucially affected by the presence of noise induced by their surroundings. Generally, the interaction with the environment deteriorates quantum properties initially present, thus limiting the efficiency of any quantum-enhanced protocol or phenomenon. This is of key relevance, for example, in the design of quantum communication networks and for understanding and controlling quantum harvesting on complex systems. Here, we show that complex quantum networks, such as random and small-world ones, can admit noiseless clusters for collective dissipation. We characterize these noiseless structures in connection to their topology addressing their abundance, extension, and configuration, as well as their robustness to noise and experimental imperfections. We show that the network degree variance controls the probability to find noiseless modes and that these are mostly spanning an even number of nodes, like breathers. For imperfections across the network, a family of quasi-noiseless modes is also identified shielded by noise up to times decreasing linearly with frequency inhomogeneities. Large noiseless components are shown to be more resilient to the presence of detuning than to differences in their coupling strengths. Finally, we investigate the emergence of both stationary and transient quantum synchronization showing that this is a rather resilient phenomenon in these networks.