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

Brazilian Journal of Physics

Decay Parameter for Continuous-Time Open Quantum Walks

Newton Loebens

Published Jul 8, 2026• 0 citations
Publisher

Abstract

Abstract In this paper we study the exponential decay parameter for continuous-time open quantum walks. This statistic is obtained by a composed function that associates the natural logarithm to the transition probability of the walk, being inspired by the classical decay parameter of continuous-time Markov chains. The existence of this statistic is proven for finite graphs where each vertex has a finite degree of freedom, and it is intimately connected to the spectrum of the Lindblad generator describing the dynamics. We show that faithful states yield the slowest decay, whereas non-faithful states can accelerate decay and modify the communication structure of the graph, a phenomenon with no classical analogue. Extensions to infinite graphs are discussed as open problems and conjectures. An equivalence theorem relating different notions of recurrence is established under the hypothesis that the decay parameter exists.

DOI
10.1007/s13538-026-02125-4

Related papers

Site recurrence for continuous-time open quantum walks on the line

Newton Loebens

In recent years, several properties and recurrence criteria of discrete-time open quantum walks (OQWs) have been presented. Recently, Pellegrini introduced continuous-time open quantum walks (CTOQWs) as continuous-time natural limits of discrete-time OQWs. In this work, we study semifinite CTOQWs and some of their basic properties concerning statistics, such as transition probabilities and site recurrence. The notion of SJK-recurrence for CTOQWs is introduced, and it is shown to be equivalent to the traditional concept of recurrence. This statistic arises from the definition of $\delta$-skeleton of CTOQWs, which is a dynamic that allows us to obtain a discrete-time OQW in terms of a CTOQW. We present a complete criterion for site recurrence in the case of CTOQW induced by a coin of finite dimension with a set of vertices $\mathbb{Z}$ such that its auxiliary Lindblad operator has a single stationary state. Finally, we present a similar criterion that completes the case in which the internal degree of freedom of each site is of dimension 2.

arXiv:2305.19876•Quantum Information and Computation•May 1, 2023•2 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•1 citation

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

Hitting statistics from quantum jumps

A. Chia, Tomasz Paterek, L. C. Kwek

We define the hitting time for a model of continuous-time open quantum walks in terms of quantum jumps. Our starting point is a master equation in Lindblad form, which can be taken as the quantum analogue of the rate equation for a classical continuous-time Markov chain. The quantum jump method is well known in the quantum optics community and has also been applied to simulate open quantum walks in discrete time. This method however, is well-suited to continuous-time problems. It is shown here that a continuous-time hitting problem is amenable to analysis via quantum jumps: The hitting time can be defined as the time of the first jump. Using this fact, we derive the distribution of hitting times and explicit exressions for its statistical moments. Simple examples are considered to illustrate the final results. We then show that the hitting statistics obtained via quantum jumps is consistent with a previous definition for a measured walk in discrete time [Phys. Rev. A 73, 032341 (2006)] (when generalised to allow for non-unitary evolution and in the limit of small time steps). A caveat of the quantum-jump approach is that it relies on the final state (the state which we want to hit) to share only incoherent edges with other vertices in the graph. We propose a simple remedy to restore the applicability of quantum jumps when this is not the case and show that the hitting-time statistics will again converge to that obtained from the measured discrete walk in appropriate limits.

arXiv:1608.05510•Quantum•Jul 21, 2017•3 citations

Continuous Time Quantum Walks and Recurrences in the Hilbert Space

Alexander Iomin

An analytical consideration of quantum walks in the Hilbert space is suggested for dynamical systems. It is shown that in the semiclassical limit, statistics of the quantum recurrences relates to statistics of the Poincare recurrences of the classical counterpart. It is shown that the statistics of the quantum recurrences is sensitive to the statistics of the corresponding quantum spectrum. The difference in the statistics of quantum recurrences in the Hilbert space for the chaotic and integrable systems follows from the essential difference between the level statistics of integrable and chaotic systems. In particular, when the integrable part of the phase space emerges due to bifurcation, and the exponential distribution of the Poincar´e recurrences of chaotic trajectories is changed into the power law, the statistics of the quantum walks in the Hilbert space follows exactly its classical counterpart.

International Journal of Mathematical and Computational Methods•Aug 17, 2016•1 citation

Open quantum random walks, quantum Markov chains and recurrence

Ameur Dhahri, Farrukh Maksutovich Mukhamedov

In the present paper, we construct QMCs (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution [Formula: see text] of OQRW. This sheds new light on some properties of the measure [Formula: see text]. As an example, we simply mention that the measure can be considered as a distribution of some functions of certain Markov processes. Furthermore, we study several properties of QMC and associated measures. A new notion of [Formula: see text]-recurrence of QMC is studied, and the relations between the concepts of recurrence introduced in this paper and the existing ones are established.

arXiv:1608.01065•Reviews in Mathematical Physics•Jan 23, 2019•33 citations
Abstract In this paper we study the exponential decay parameter for continuous-time open quantum walks. This statistic is obtained by a composed function that associates the natural logarithm to the transition probability of the walk, being inspired by the classical decay parameter of continuous-time Markov chains. The existence of this statistic is proven for finite graphs where each vertex has a finite degree of freedom, and it is intimately connected to the spectrum of the Lindblad generator describing the dynamics. We show that faithful states yield the slowest decay, whereas non-faithful states can accelerate decay and modify the communication structure of the graph, a phenomenon with no classical analogue. Extensions to infinite graphs are discussed as open problems and conjectures. An equivalence theorem relating different notions of recurrence is established under the hypothesis that the decay parameter exists.
In recent years, several properties and recurrence criteria of discrete-time open quantum walks (OQWs) have been presented. Recently, Pellegrini introduced continuous-time open quantum walks (CTOQWs) as continuous-time natural limits of discrete-time OQWs. In this work, we study semifinite CTOQWs and some of their basic properties concerning statistics, such as transition probabilities and site recurrence. The notion of SJK-recurrence for CTOQWs is introduced, and it is shown to be equivalent to the traditional concept of recurrence. This statistic arises from the definition of δ\deltaδ-skeleton of CTOQWs, which is a dynamic that allows us to obtain a discrete-time OQW in terms of a CTOQW. We present a complete criterion for site recurrence in the case of CTOQW induced by a coin of finite dimension with a set of vertices Z\mathbb{Z}Z such that its auxiliary Lindblad operator has a single stationary state. Finally, we present a similar criterion that completes the case in which the internal degree of freedom of each site is of dimension 2.
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.
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).
We define the hitting time for a model of continuous-time open quantum walks in terms of quantum jumps. Our starting point is a master equation in Lindblad form, which can be taken as the quantum analogue of the rate equation for a classical continuous-time Markov chain. The quantum jump method is well known in the quantum optics community and has also been applied to simulate open quantum walks in discrete time. This method however, is well-suited to continuous-time problems. It is shown here that a continuous-time hitting problem is amenable to analysis via quantum jumps: The hitting time can be defined as the time of the first jump. Using this fact, we derive the distribution of hitting times and explicit exressions for its statistical moments. Simple examples are considered to illustrate the final results. We then show that the hitting statistics obtained via quantum jumps is consistent with a previous definition for a measured walk in discrete time [Phys. Rev. A 73, 032341 (2006)] (when generalised to allow for non-unitary evolution and in the limit of small time steps). A caveat of the quantum-jump approach is that it relies on the final state (the state which we want to hit) to share only incoherent edges with other vertices in the graph. We propose a simple remedy to restore the applicability of quantum jumps when this is not the case and show that the hitting-time statistics will again converge to that obtained from the measured discrete walk in appropriate limits.
An analytical consideration of quantum walks in the Hilbert space is suggested for dynamical systems. It is shown that in the semiclassical limit, statistics of the quantum recurrences relates to statistics of the Poincare recurrences of the classical counterpart. It is shown that the statistics of the quantum recurrences is sensitive to the statistics of the corresponding quantum spectrum. The difference in the statistics of quantum recurrences in the Hilbert space for the chaotic and integrable systems follows from the essential difference between the level statistics of integrable and chaotic systems. In particular, when the integrable part of the phase space emerges due to bifurcation, and the exponential distribution of the Poincar´e recurrences of chaotic trajectories is changed into the power law, the statistics of the quantum walks in the Hilbert space follows exactly its classical counterpart.
In the present paper, we construct QMCs (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution [Formula: see text] of OQRW. This sheds new light on some properties of the measure [Formula: see text]. As an example, we simply mention that the measure can be considered as a distribution of some functions of certain Markov processes. Furthermore, we study several properties of QMC and associated measures. A new notion of [Formula: see text]-recurrence of QMC is studied, and the relations between the concepts of recurrence introduced in this paper and the existing ones are established.