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:2512.18873 · Physical Review A

Temporal nonclassicality in continuous-time quantum walks

Paolo Luppi, Claudia Benedetti, Andrea Smirne

quant-phSubmitted Dec 21, 2025• Announced Dec 23, 2025• 1 citation
arXivHTMLPDF

Abstract

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.

Journal reference
Phys. Rev. A 113, 042212 (2026)
DOI
10.1103/11ty-bsfy
Comments
13 + 5 pages, 5 figures

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•1 citation

Quantum-classical dynamical distance and quantumness of quantum walks

Valentina Gualtieri, Claudia Benedetti, Matteo G. A. Paris

We introduce a fidelity-based measure, ${\text{D}}_{\mathrm{QC}}(t)$, to quantify the differences in the dynamics of classical versus quantum walks over a graph. We provide universal, graph-independent, analytic expressions of this quantum-classical dynamical distance, showing that at short times ${\text{D}}_{\mathrm{QC}}(t)$ is proportional to the coherence of the walker, i.e., a genuine quantum feature, whereas at long times it depends only on the size of the graph. At intermediate times, ${\text{D}}_{\mathrm{QC}}(t)$ does depend on the graph topology through its algebraic connectivity. Our results show that the difference in the dynamical behavior of classical and quantum walks is entirely due to the emergence of quantum features at short times. In the long-time limit, quantumness and the different nature of the generators of the dynamics, e.g., the open-system nature of classical walks and the unitary nature of quantum walks, are instead contributing equally.

arXiv:1910.01563•Physical Review A•Jul 1, 2020•19 citations

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•1 citation

Short-time behavior of continuous-time quantum walks on graphs

Balázs Endre Szigeti, Gábor Homa, Zoltán Zimborás +1 more

Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous-time quantum walks (CTQWs) on graphs. In this paper, we analyze the short-time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short-time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs in both closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short-time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry-breaking terms and noncoherent effects can significantly alter the short-time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies.

arXiv:1905.03914•Physical Review A•Dec 16, 2019•4 citations

Nonlocality, quantum correlations, and violations of classical realism in the dynamics of two noninteracting quantum walkers

Alexandre C. Orthey, R. M. Angelo

That quantum correlations can be generated over time between the spin and the position of a quantum walker is indisputable. The creation of bipartite entanglement has also been reported for two-walker systems. In this scenario, however, since the global state lies in a fourpartite Hilbert space, the question arises as to whether genuine multipartite entanglement may develop in time. Also, since the spatial degrees of freedom can be viewed as a noisy channel for the two-spin part, one may wonder how other nonclassical aspects, such as Bell nonlocality, Einstein-Podolsky-Rosen steering, quantum discord, and symmetrical quantum discord, evolve in time during the walk. The lack of analytical and numerical evidences which would allow one to address these questions is possibly due to the usual computational difficulties associated with the recursive nature of quantum walks. Here, we work around this issue by introducing a simplified Gaussian model which proves to be very accurate within a given domain and powerful for analytical studies. Then, for an instance involving two noninteracting quantum walkers, whose spins start in the singlet state, we quantify the aforementioned nonclassical features as a function of time, and evaluate violations of both realism and related aspects of locality. In addition, we analyze situations in which the initial two-spin state is affected by white noise. The typical scenario found is such that while genuine fourpartite entanglement increases over time, all the investigated nonclassical features vanish (suddenly or asymptotically) except realism-based nonlocality. Moreover, realism is prevented for all finite times. Our findings open perspectives for the understanding of the dynamics of quantum resources in quantum walks.

arXiv:1905.09270•Physical Review A•Oct 14, 2019•29 citations

Time-continuous open quantum walks (Conference Presentation)

Radhakrishnan Balu, Chaobin Liu

Continuous-time open quantum walks (CTOQW) are introduced as the formulation of quantum dynamical semigroups of trace-preserving and completely positive linear maps (or quantum Markov semigroups) on graphs. We show that a CTOQW always converges to a steady state regardless of the initial state when a graph is connected. When the graph is both connected and regular, it is shown that the steady state is the maximally mixed state. The difference of long-time behaviors between CTOQW and other two continuous-time processes on graphs is exemplified. The examples demonstrate that the structure of a graph can affect a quantum coherence effect on CTOQW through a long time run. Precisely, a quantum coherence effect persists throughout the evolution of the CTOQW when the underlying topology is certain irregular graphs (such as a path or a star as shown in the examples). In contrast, a quantum coherence effect will eventually vanish from the open quantum system when the underlying topology is a regular graph (such as a cycle).

•Jun 7, 2017•0 citations
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.
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 introduce a fidelity-based measure, DQC(t){\text{D}}_{\mathrm{QC}}(t)DQC​(t), to quantify the differences in the dynamics of classical versus quantum walks over a graph. We provide universal, graph-independent, analytic expressions of this quantum-classical dynamical distance, showing that at short times DQC(t){\text{D}}_{\mathrm{QC}}(t)DQC​(t) is proportional to the coherence of the walker, i.e., a genuine quantum feature, whereas at long times it depends only on the size of the graph. At intermediate times, DQC(t){\text{D}}_{\mathrm{QC}}(t)DQC​(t) does depend on the graph topology through its algebraic connectivity. Our results show that the difference in the dynamical behavior of classical and quantum walks is entirely due to the emergence of quantum features at short times. In the long-time limit, quantumness and the different nature of the generators of the dynamics, e.g., the open-system nature of classical walks and the unitary nature of quantum walks, are instead contributing equally.
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.
Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous-time quantum walks (CTQWs) on graphs. In this paper, we analyze the short-time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short-time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs in both closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short-time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry-breaking terms and noncoherent effects can significantly alter the short-time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies.
That quantum correlations can be generated over time between the spin and the position of a quantum walker is indisputable. The creation of bipartite entanglement has also been reported for two-walker systems. In this scenario, however, since the global state lies in a fourpartite Hilbert space, the question arises as to whether genuine multipartite entanglement may develop in time. Also, since the spatial degrees of freedom can be viewed as a noisy channel for the two-spin part, one may wonder how other nonclassical aspects, such as Bell nonlocality, Einstein-Podolsky-Rosen steering, quantum discord, and symmetrical quantum discord, evolve in time during the walk. The lack of analytical and numerical evidences which would allow one to address these questions is possibly due to the usual computational difficulties associated with the recursive nature of quantum walks. Here, we work around this issue by introducing a simplified Gaussian model which proves to be very accurate within a given domain and powerful for analytical studies. Then, for an instance involving two noninteracting quantum walkers, whose spins start in the singlet state, we quantify the aforementioned nonclassical features as a function of time, and evaluate violations of both realism and related aspects of locality. In addition, we analyze situations in which the initial two-spin state is affected by white noise. The typical scenario found is such that while genuine fourpartite entanglement increases over time, all the investigated nonclassical features vanish (suddenly or asymptotically) except realism-based nonlocality. Moreover, realism is prevented for all finite times. Our findings open perspectives for the understanding of the dynamics of quantum resources in quantum walks.
Continuous-time open quantum walks (CTOQW) are introduced as the formulation of quantum dynamical semigroups of trace-preserving and completely positive linear maps (or quantum Markov semigroups) on graphs. We show that a CTOQW always converges to a steady state regardless of the initial state when a graph is connected. When the graph is both connected and regular, it is shown that the steady state is the maximally mixed state. The difference of long-time behaviors between CTOQW and other two continuous-time processes on graphs is exemplified. The examples demonstrate that the structure of a graph can affect a quantum coherence effect on CTOQW through a long time run. Precisely, a quantum coherence effect persists throughout the evolution of the CTOQW when the underlying topology is certain irregular graphs (such as a path or a star as shown in the examples). In contrast, a quantum coherence effect will eventually vanish from the open quantum system when the underlying topology is a regular graph (such as a cycle).