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.
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.