Quantum Markov order

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

Research output: Contribution to journalArticleResearchpeer-review

17 Citations (Scopus)


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 property in the appropriate limit: When the stochastic process is classical and the instruments are noninvasive, 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 when probed by different instruments. This naturally leads to a relaxed definition of quantum Markov order with respect to specified instrument sequences. The memory effects captured by different choices of instruments vary dramatically, providing a rich landscape for future exploration.

Original languageEnglish
Article number140401
Number of pages6
JournalPhysical Review Letters
Issue number14
Publication statusPublished - 9 Apr 2019


  • Dynamics
  • Trace distance
  • Environments

Cite this