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:2607.07332 · Canadian Journal of Physics

Lecture notes on classical and quantum non-Markovianity

Graeme Pleasance

quant-phSubmitted Jul 8, 2026• Announced Jul 9, 2026• 0 citations• Revised Aug 14, 2026 (v2)
v1 · Jul 8, 2026v2 · Aug 14, 2026
arXivHTMLPDF

Abstract

The study of non-Markovian quantum processes has attracted significant interest in recent decades, giving rise to several competing notions of quantum non-Markovianity. These notes serve as an introduction to the topic for graduate students familiar with quantum mechanics and probability theory. Owing to the vastness of the literature, we focus on two prominent characterizations of quantum Markovianity based on the divisibility of quantum channels and monotonically decreasing state distinguishability. The correspondence between classical concepts (stochastic matrices, Chapman-Kolmogorov equation) and their quantum analogs (dynamical maps, CP-divisibility) is emphasized throughout.

DOI
10.1139/cjp-2026-0130
Comments
40 pages, 3 figures, accepted version. Invited submission to Lectures from the 33rd Chris Engelbrecht Summer School, Stellenbosch 2025

Related papers

Genuine and Non-Genuine Quantum Non-Markovianity: A Unified Information-Theoretic Review

Rajeev Gangwar, Ujjwal Sen

Understanding whether the features of open quantum dynamics are genuinely quantum remains a central challenge in quantum dynamics. Even though the non-Markovian behavior of quantum dynamics has been widely investigated across different settings, there is still no consensus on which properties of a dynamics reflect genuine quantum features and which arise from classical or non-genuine quantum sources. In this review, we provide detailed information on recent developments in characterizing quantum non-Markovianity based on information backflow and the nature of its origin. We also present a survey on how various approaches separate classical and quantum contributions, as well as how they define operational tasks that reveal genuine quantum non-Markovianity. We analyze several frameworks, including state-distinguishability -based, channel-based (``CP-divisibility''), and process-tensor methods. For each framework, we outline the underlying physical motivation, the criteria proposed to distinguish genuine quantum non-Markovianity from practical or apparent memory effects. We further compare different approaches and their strengths and limitations. The review aims to clarify the conceptual and operational aspects of quantum non-Markovian processes based on their nature and to provide a foundation for future research on quantum non-Markovianity and its role in advancing quantum information science and technology.

quant-pharXiv:2603.28277•Mar 31, 2026•0 citations

A note on the non-Markovianity of quantum semi-Markov processes

Shrikant Utagi, Subhashish Banerjee, R. Srikanth

The non-Markovianity of the stochastic process called the quantum semi-Markov (QSM) process is studied using a recently proposed quantification of memory based on the deviation from semigroup evolution and thus providing a unified description of divisible and indivisible channels. This is shown to bring out the property of QSM process to exhibit memory effects in the CP-divisible regime. An operational meaning to the non-Markovian nature of semi-Markov processes is also provided.

•Dec 21, 2020•0 citations

On a concept of quantum non-Markovianity weaker than CP-indivisibility

Shrikant Utagi, R. Srikanth, Subhashish Banerjee

The problem of defining quantum non-Markovianity has proven elusive, with various inequivalent criteria put forth to address it. We consider the question: what is the weakest notion of quantum non-Markovianity of system dynamics that would account for any aspect of memory? That is, a process indicated to be non-Markovian according to any existing criterion is also non-Markovian according to this criterion, but the converse may not be true. Correspondingly, we identify true memorylessness with the idea of the quantum dynamics being temporally self-similar, whereby the form of the intermediate map that propagates the state between two arbitrary time intervals is independent of the initial time $t_0$. This is identified with the quantum dynamical semigroup (QDS), renewing advocacy for a familiar candidate. Of practical importance is that our weaker criterion is useful for indicating the non-Markovianity of CP-divisible channels that manifest an effect of counteracting decoherence. This is illustrated with the examples of power-law noise (PLN) and Ornstein-Uhlenbeck Noise (OUN). For physically well motivated channels, we propose a geometric quantification of non-Markovianity according to our definition, which is shown to be applicable to stronger manifestations of quantum non-Markovianity, demonstrated here by application to various channels, including those that are CP-indivisible, P-indivisible and eternally non-Markovian. Finally, we indicate a few open questions that come up as natural consequences of this work.

•Nov 11, 2019•0 citations

Non-Markovian Evolution: a Quantum Walk Perspective

N. Pradeep Kumar, Subhashish Banerjee, R. Srikanth +2 more

Quantum non-Markovianity of a quantum noisy channel is typically identified with information backflow or, more generally, with departure of the intermediate map from complete positivity. But here, we also indicate certain non-Markovian channels that cannot be witnessed by the CP-divisibility criterion. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evolution, in the context of coined quantum walks, with particular stress on disambiguating the internal vs. environmental contributions to non-Markovian backflow. For the above problem of disambiguation, we present a general power-spectral technique based on a distinguishability measure such as trace-distance or correlation measure such as mutual information. We also study various facets of quantum correlations in the transition from quantum to classical random walks, under the considered non-Markovian noise models. The potential for the application of this analysis to the quantum statistical dynamics of complex systems is indicated.

arXiv:1711.03267•Open Systems & Information Dynamics•Sep 1, 2018•71 citations

Quantum versus classical P -divisibility

Fabio Benatti, Dariusz Chruściński, Giovanni Nichele

$P$-divisibility is a central concept in both classical and quantum non-Markovian processes; in particular, it is strictly related to the notion of information backflow. When restricted to a fixed commutative algebra generated by a complete set of orthogonal projections, any quantum dynamics naturally provides a classical stochastic process. It is indeed well known that a quantum generator gives rise to a $P$-divisible quantum dynamics if and only if all its possible classical reductions give rise to divisible classical stochastic processes. However, this property does not hold if one operates a classical reduction of the quantum dynamical maps instead of their generators: As an example, for a unitary dynamics, $P$-divisibility of its classical reduction is inevitably lost and the latter thus exhibits information backflow. Instead, for some important classes of purely dissipative qubit evolutions, quantum $P$-divisibility always implies classical $P$-divisibility and therefore excludes information backflow in both the quantum and classical scenarios. On the contrary, for a wide class of orthogonally covariant qubit dynamics, we show that loss of classical $P$-divisibility originates from the classical reduction of a purely dissipative $P$-divisible quantum dynamics as in the unitary case. Moreover, such an effect can be interpreted in terms of information backflow due to the coherences developed by the quantumly evolving classical state.

arXiv:2405.05794•Physical Review A•Nov 12, 2024•5 citations

Quantum entropy and non-Markovian evolution

Paolo Aniello, Joonwoo Bae, Dariusz Chruściński

Entropy, and its temporal evolution, play a central role in the foundations of quantum theory and in modern quantum technologies. Here we study, in particular, the relations between the --- in general, non-Markovian --- evolution of an open quantum system, the notions of divisibility of a dynamical map and of distinguishability of quantum states, and the temporal behaviour of various entropy-related quantities such as the Renyi (and sandwiched Renyi) divergences, and the so-called min- and max- conditional entropies. This, in turn, gives rise to an operational meaning of (non-)Markovianity.

arXiv:1809.06133•Sep 17, 2018•2 citations
The study of non-Markovian quantum processes has attracted significant interest in recent decades, giving rise to several competing notions of quantum non-Markovianity. These notes serve as an introduction to the topic for graduate students familiar with quantum mechanics and probability theory. Owing to the vastness of the literature, we focus on two prominent characterizations of quantum Markovianity based on the divisibility of quantum channels and monotonically decreasing state distinguishability. The correspondence between classical concepts (stochastic matrices, Chapman-Kolmogorov equation) and their quantum analogs (dynamical maps, CP-divisibility) is emphasized throughout.
Understanding whether the features of open quantum dynamics are genuinely quantum remains a central challenge in quantum dynamics. Even though the non-Markovian behavior of quantum dynamics has been widely investigated across different settings, there is still no consensus on which properties of a dynamics reflect genuine quantum features and which arise from classical or non-genuine quantum sources. In this review, we provide detailed information on recent developments in characterizing quantum non-Markovianity based on information backflow and the nature of its origin. We also present a survey on how various approaches separate classical and quantum contributions, as well as how they define operational tasks that reveal genuine quantum non-Markovianity. We analyze several frameworks, including state-distinguishability -based, channel-based (``CP-divisibility''), and process-tensor methods. For each framework, we outline the underlying physical motivation, the criteria proposed to distinguish genuine quantum non-Markovianity from practical or apparent memory effects. We further compare different approaches and their strengths and limitations. The review aims to clarify the conceptual and operational aspects of quantum non-Markovian processes based on their nature and to provide a foundation for future research on quantum non-Markovianity and its role in advancing quantum information science and technology.
The problem of defining quantum non-Markovianity has proven elusive, with various inequivalent criteria put forth to address it. We consider the question: what is the weakest notion of quantum non-Markovianity of system dynamics that would account for any aspect of memory? That is, a process indicated to be non-Markovian according to any existing criterion is also non-Markovian according to this criterion, but the converse may not be true. Correspondingly, we identify true memorylessness with the idea of the quantum dynamics being temporally self-similar, whereby the form of the intermediate map that propagates the state between two arbitrary time intervals is independent of the initial time t0t_0t0​. This is identified with the quantum dynamical semigroup (QDS), renewing advocacy for a familiar candidate. Of practical importance is that our weaker criterion is useful for indicating the non-Markovianity of CP-divisible channels that manifest an effect of counteracting decoherence. This is illustrated with the examples of power-law noise (PLN) and Ornstein-Uhlenbeck Noise (OUN). For physically well motivated channels, we propose a geometric quantification of non-Markovianity according to our definition, which is shown to be applicable to stronger manifestations of quantum non-Markovianity, demonstrated here by application to various channels, including those that are CP-indivisible, P-indivisible and eternally non-Markovian. Finally, we indicate a few open questions that come up as natural consequences of this work.
Quantum non-Markovianity of a quantum noisy channel is typically identified with information backflow or, more generally, with departure of the intermediate map from complete positivity. But here, we also indicate certain non-Markovian channels that cannot be witnessed by the CP-divisibility criterion. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evolution, in the context of coined quantum walks, with particular stress on disambiguating the internal vs. environmental contributions to non-Markovian backflow. For the above problem of disambiguation, we present a general power-spectral technique based on a distinguishability measure such as trace-distance or correlation measure such as mutual information. We also study various facets of quantum correlations in the transition from quantum to classical random walks, under the considered non-Markovian noise models. The potential for the application of this analysis to the quantum statistical dynamics of complex systems is indicated.
PPP-divisibility is a central concept in both classical and quantum non-Markovian processes; in particular, it is strictly related to the notion of information backflow. When restricted to a fixed commutative algebra generated by a complete set of orthogonal projections, any quantum dynamics naturally provides a classical stochastic process. It is indeed well known that a quantum generator gives rise to a PPP-divisible quantum dynamics if and only if all its possible classical reductions give rise to divisible classical stochastic processes. However, this property does not hold if one operates a classical reduction of the quantum dynamical maps instead of their generators: As an example, for a unitary dynamics, PPP-divisibility of its classical reduction is inevitably lost and the latter thus exhibits information backflow. Instead, for some important classes of purely dissipative qubit evolutions, quantum PPP-divisibility always implies classical PPP-divisibility and therefore excludes information backflow in both the quantum and classical scenarios. On the contrary, for a wide class of orthogonally covariant qubit dynamics, we show that loss of classical PPP-divisibility originates from the classical reduction of a purely dissipative PPP-divisible quantum dynamics as in the unitary case. Moreover, such an effect can be interpreted in terms of information backflow due to the coherences developed by the quantumly evolving classical state.
Entropy, and its temporal evolution, play a central role in the foundations of quantum theory and in modern quantum technologies. Here we study, in particular, the relations between the --- in general, non-Markovian --- evolution of an open quantum system, the notions of divisibility of a dynamical map and of distinguishability of quantum states, and the temporal behaviour of various entropy-related quantities such as the Renyi (and sandwiched Renyi) divergences, and the so-called min- and max- conditional entropies. This, in turn, gives rise to an operational meaning of (non-)Markovianity.