Quantum Markov Order
Philip Taranto, Felix A. Pollock, Simon Milz, Marco Tomamichel, Kavan, Modi

TL;DR
This paper extends the classical concept of Markov order to quantum processes, revealing that quantum memory effects depend on the probing instruments, and introduces a relaxed, instrument-specific definition of quantum Markov order.
Contribution
It formalizes quantum Markov order considering measurement instruments and shows that quantum processes can exhibit different memory effects depending on the instruments used.
Findings
Classical Markov order is recovered in the appropriate limit.
No non-Markovian quantum process has finite Markov order for all instruments.
Memory effects vary significantly with different measurement choices.
Abstract
We formally extend the notion of Markov order to open quantum processes by accounting for the instruments used to probe the system of interest at different times. Our description recovers the classical Markov order property in the appropriate limit: when the stochastic process is classical and the instruments are non-invasive, \emph{i.e.}, restricted to orthogonal, projective measurements. We then prove that there do not exist non-Markovian quantum processes that have finite Markov order with respect to all possible instruments; the same process exhibits distinct memory effects with respect to different probing instruments. This naturally leads to a relaxed definition of quantum Markov order with respect to specified sequences of instruments. The memory effects captured by different choices of instruments vary dramatically, providing a rich landscape for future exploration.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
