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

Equivalence between divisibility and monotonic decrease of information in classical and quantum stochastic processes

Francesco Buscemi, Nilanjana Datta

Published Jan 4, 2016• 87 citations
arXivHTMLPDF

Abstract

The crucial feature of a memoryless stochastic process is that any information about its state can only decrease as the system evolves. Here we show that such a decrease of information is equivalent to the underlying stochastic evolution being divisible. The main result, which holds independently of the model of the microscopic interaction and is valid for both classical and quantum stochastic processes, relies on a quantum version of the so-called Blackwell-Sherman-Stein theorem in classical statistics.

DOI
10.1103/physreva.93.012101

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

Quantum Blackwell–Sherman–Stein Theorem and Related Results

Krzysztof Kaniowski, Katarzyna Lubnauer, Andrzej Łuczak

We investigate the problem of comparing quantum statistical models in the general operator algebra framework in arbitrary dimension, thus generalizing results obtained so far in finite dimension, and for the full algebra of operators on a Hilbert space. In particular, the quantum Blackwell–Sherman–Stein theorem is obtained, and informational subordination of quantum information structures is characterized.

Open Systems & Information Dynamics•Nov 25, 2013•4 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

Equivalence between completely-positive-divisibility and information flow

Bogna Bylicka, Markus Johansson, Antonio Acín

We prove the equivalence between two approaches to the characterisation of quantum Markovianity, divisibility and lack of information backflow. We show that a dynamical map is completely-positive-divisible if and only if a monotonic non-increase of distinguishability is observed for two equiprobable states of the evolving system and an ancilla. Moreover our proof is constructive for invertible dynamical maps: given any such a map that is not completely-positive-divisible, we give an explicit construction of two states that exhibit information backflow. Finally, while an ancilla is necessary for the equivalence to hold in general, we show that it is always possible to witness the non-Markovianity of maps without using any entanglement between system and ancilla.

•Mar 14, 2016•1 citation

Comparison of information structures and completely positive maps

Eran Shmaya

A theorem of Blackwell about comparison between information structures in classical statistics is given an analogue in the quantum probabilistic setup. The theorem provides an operational interpretation for trace-preserving completely positive maps, which are the natural quantum analogue of classical stochastic maps. The proof of the theorem relies on the separation theorem for convex sets and on quantum teleportation.

arXiv:quant-ph/0410233•Journal of Physics A Mathematical and General•Oct 19, 2005•26 citations

Connecting commutativity and classicality for multitime quantum processes

Fattah Sakuldee, Philip Taranto, Simon Milz

Understanding the demarcation line between classical and quantum is an important issue in modern physics. The development of such an understanding requires a clear picture of the various concurrent notions of ``classicality'' in quantum theory presently in use. Here we focus on the relationship between Kolmogorov consistency of measurement statistics---the foundational footing of classical stochastic processes in standard probability theory---and the commutativity (or absence thereof) of measurement operators---a concept at the core of quantum theory. Kolmogorov consistency implies that the statistics of sequential measurements on a (possibly quantum) system could be explained entirely by means of a classical stochastic process, thereby providing an operational notion of classicality. On the other hand, commutativity of measurement operators is a structural property that holds in classical physics and its breakdown is the origin of the uncertainty principle, a fundamentally quantum phenomenon. We formalize the connection between these two a priori independent notions of classicality, demonstrate that they are distinct in general and detail their implications for memoryless multitime quantum processes.

arXiv:2204.11698•Physical Review A•Aug 18, 2022•11 citations
The crucial feature of a memoryless stochastic process is that any information about its state can only decrease as the system evolves. Here we show that such a decrease of information is equivalent to the underlying stochastic evolution being divisible. The main result, which holds independently of the model of the microscopic interaction and is valid for both classical and quantum stochastic processes, relies on a quantum version of the so-called Blackwell-Sherman-Stein theorem in classical statistics.
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.
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.
We prove the equivalence between two approaches to the characterisation of quantum Markovianity, divisibility and lack of information backflow. We show that a dynamical map is completely-positive-divisible if and only if a monotonic non-increase of distinguishability is observed for two equiprobable states of the evolving system and an ancilla. Moreover our proof is constructive for invertible dynamical maps: given any such a map that is not completely-positive-divisible, we give an explicit construction of two states that exhibit information backflow. Finally, while an ancilla is necessary for the equivalence to hold in general, we show that it is always possible to witness the non-Markovianity of maps without using any entanglement between system and ancilla.
Understanding the demarcation line between classical and quantum is an important issue in modern physics. The development of such an understanding requires a clear picture of the various concurrent notions of ``classicality'' in quantum theory presently in use. Here we focus on the relationship between Kolmogorov consistency of measurement statistics---the foundational footing of classical stochastic processes in standard probability theory---and the commutativity (or absence thereof) of measurement operators---a concept at the core of quantum theory. Kolmogorov consistency implies that the statistics of sequential measurements on a (possibly quantum) system could be explained entirely by means of a classical stochastic process, thereby providing an operational notion of classicality. On the other hand, commutativity of measurement operators is a structural property that holds in classical physics and its breakdown is the origin of the uncertainty principle, a fundamentally quantum phenomenon. We formalize the connection between these two a priori independent notions of classicality, demonstrate that they are distinct in general and detail their implications for memoryless multitime quantum processes.