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:1901.05223 · Physical Review Letters

Completely Positive Divisibility Does Not Mean Markovianity

Simon Milz, M. S. Kim, Felix A. Pollock, Kavan Kishore Modi

Published Jul 22, 2019• 138 citations
arXivHTMLPDF

Abstract

In the classical domain, it is well known that divisibility does not imply that a stochastic process is Markovian. However, for quantum processes, divisibility is often considered to be synonymous with Markovianity. We show that completely positive divisible quantum processes can still involve non-Markovian temporal correlations, that we then fully classify using the recently developed process tensor formalism, which generalizes the theory of stochastic processes to the quantum domain.

DOI
10.1103/physrevlett.123.040401

Related papers

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•9 citations

Markovianity and non-Markovianity in quantum and classical systems

Bassano Vacchini, Andrea Smirne, Elsi-Mari Laine +2 more

We discuss the conceptually different definitions used for the non-Markovianity of classical and quantum processes. The well-established definition for non-Markovianity of a classical stochastic process represents a condition on the Kolmogorov hierarchy of the n-point joint probability distributions. Since this definition cannot be transferred to the quantum regime, quantum non-Markovianity has recently been defined and quantified in terms of the underlying quantum dynamical map, using either its divisibility properties or the behavior of the trace distance between pairs of initial states. Here, we investigate and compare these definitions and their relations to the classical notion of non-Markovianity by employing a large class of non-Markovian processes, known as semi-Markov processes, which admit a natural extension to the quantum case. A number of specific physical examples is constructed which allow to study the basic features of the classical and the quantum definitions and to evaluate explicitly the measures for quantum non-Markovianity. Our results clearly demonstrate several fundamental distinctions between the classical and the quantum notion of non-Markovianity, as well as between the various quantum measures for non-Markovianity.

arXiv:1106.0138•New Journal of Physics•Sep 1, 2011•209 citations

Lecture notes on classical and quantum non-Markovianity

Graeme Pleasance

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.

quant-pharXiv:2607.07332•Canadian Journal of Physics•Jul 9, 2026•0 citations

From the Heisenberg to the Schrödinger Picture: Quantum Stochastic Processes and Process Tensors

Hendra I. Nurdin, John Edward Gough

A general theory of quantum stochastic processes was formulated by Accardi, Frigerio and Lewis in 1982 within the operator-algebraic framework of quantum probability theory, as a non-commutative extension of the Kolmogorovian classical stochastic processes. More recently, studies on non-Markovian quantum processes have led to the discrete-time process tensor formalism in the Schrödinger picture to describe the outcomes of sequential interventions on open quantum systems. However, there has been no treatment of the relationship of the process tensor formalism to the quantum probabilistic theory of quantum stochastic processes. This paper gives an exposition of quantum stochastic processes and the process tensor and the relationship between them. In particular, it is shown how the latter emerges from the former via extended correlation kernels incorporating ancillas.

arXiv:2109.09256•IEEE Conference on Decision and Control (CDC)•Dec 14, 2021•6 citations

Relations between Markovian and non-Markovian correlations in multitime quantum processes

Guilherme Zambon, Diogo O. Soares-Pinto

In the dynamics of open quantum systems, information may propagate in time through either the system or the environment, giving rise to Markovian and non-Markovian temporal correlations, respectively. However, despite their notable coexistence in most physical situations, it is not yet clear how these two quantities may limit the existence of one another. Here, we address this issue by deriving several inequalities relating the temporal correlations of general multitime quantum processes. The dynamics are described by process tensors, and the correlations are quantified by the mutual information between subsystems of their Choi states. First, we prove a set of upper bounds to the non-Markovianity of a process given the degree of Markovianity in each of its steps. This immediately implies a nontrivial maximum value for the non-Markovianity of any process, independent of its Markovianity. Finally, we determine how the non-Markovianity limits the amount of total temporal correlations that could be present in a given process. These results show that, although any multitime process must pay a price in total correlations to have a given amount of non-Markovianity, this price vanishes exponentially with the number of steps of the process, while the maximum non-Markovianity grows only linearly. This implies that even a highly non-Markovian process might be arbitrarily close to having the maximum amount of total correlations if it has a sufficiently large number of steps.

arXiv:2312.10147•Physical Review A•Jun 3, 2024•7 citations

Hierarchy of non-Markovianity and k -divisibility phase diagram of quantum processes in open systems

Hongbin Chen, Jiun‐Yi Lien, Guang-Yin Chen +1 more

In recent years, many efforts have been devoted to the construction of a proper measure of quantum non-Markovianity. However, those proposed measures are shown to be at variance in different situations. In this work, we utilize the theory of $k$-positive maps to generalize a hierarchy of $k$ divisibility and develop a powerful tool, called $k$-divisibility phase diagram, to show the landscape of non-Markovianity. This allows one to study different measures in a unified framework and provides a deeper insight into the nature of quantum non-Markovianity. By exploring the phase diagram with several paradigms, we can explain the origin of the discrepancy between three frequently used measures and find the condition under which these measures coincide with each other.

arXiv:1504.07373•Physical Review A•Oct 9, 2015•23 citations
In the classical domain, it is well known that divisibility does not imply that a stochastic process is Markovian. However, for quantum processes, divisibility is often considered to be synonymous with Markovianity. We show that completely positive divisible quantum processes can still involve non-Markovian temporal correlations, that we then fully classify using the recently developed process tensor formalism, which generalizes the theory of stochastic processes to the quantum domain.
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.
We discuss the conceptually different definitions used for the non-Markovianity of classical and quantum processes. The well-established definition for non-Markovianity of a classical stochastic process represents a condition on the Kolmogorov hierarchy of the n-point joint probability distributions. Since this definition cannot be transferred to the quantum regime, quantum non-Markovianity has recently been defined and quantified in terms of the underlying quantum dynamical map, using either its divisibility properties or the behavior of the trace distance between pairs of initial states. Here, we investigate and compare these definitions and their relations to the classical notion of non-Markovianity by employing a large class of non-Markovian processes, known as semi-Markov processes, which admit a natural extension to the quantum case. A number of specific physical examples is constructed which allow to study the basic features of the classical and the quantum definitions and to evaluate explicitly the measures for quantum non-Markovianity. Our results clearly demonstrate several fundamental distinctions between the classical and the quantum notion of non-Markovianity, as well as between the various quantum measures for non-Markovianity.
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.
A general theory of quantum stochastic processes was formulated by Accardi, Frigerio and Lewis in 1982 within the operator-algebraic framework of quantum probability theory, as a non-commutative extension of the Kolmogorovian classical stochastic processes. More recently, studies on non-Markovian quantum processes have led to the discrete-time process tensor formalism in the Schrödinger picture to describe the outcomes of sequential interventions on open quantum systems. However, there has been no treatment of the relationship of the process tensor formalism to the quantum probabilistic theory of quantum stochastic processes. This paper gives an exposition of quantum stochastic processes and the process tensor and the relationship between them. In particular, it is shown how the latter emerges from the former via extended correlation kernels incorporating ancillas.
In the dynamics of open quantum systems, information may propagate in time through either the system or the environment, giving rise to Markovian and non-Markovian temporal correlations, respectively. However, despite their notable coexistence in most physical situations, it is not yet clear how these two quantities may limit the existence of one another. Here, we address this issue by deriving several inequalities relating the temporal correlations of general multitime quantum processes. The dynamics are described by process tensors, and the correlations are quantified by the mutual information between subsystems of their Choi states. First, we prove a set of upper bounds to the non-Markovianity of a process given the degree of Markovianity in each of its steps. This immediately implies a nontrivial maximum value for the non-Markovianity of any process, independent of its Markovianity. Finally, we determine how the non-Markovianity limits the amount of total temporal correlations that could be present in a given process. These results show that, although any multitime process must pay a price in total correlations to have a given amount of non-Markovianity, this price vanishes exponentially with the number of steps of the process, while the maximum non-Markovianity grows only linearly. This implies that even a highly non-Markovian process might be arbitrarily close to having the maximum amount of total correlations if it has a sufficiently large number of steps.
In recent years, many efforts have been devoted to the construction of a proper measure of quantum non-Markovianity. However, those proposed measures are shown to be at variance in different situations. In this work, we utilize the theory of kkk-positive maps to generalize a hierarchy of kkk divisibility and develop a powerful tool, called kkk-divisibility phase diagram, to show the landscape of non-Markovianity. This allows one to study different measures in a unified framework and provides a deeper insight into the nature of quantum non-Markovianity. By exploring the phase diagram with several paradigms, we can explain the origin of the discrepancy between three frequently used measures and find the condition under which these measures coincide with each other.