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:1802.10344 · Quantum

Almost Markovian processes from closed dynamics

Pedro Figueroa–Romero, Kavan Kishore Modi, Felix A. Pollock

Published Apr 30, 2019• 41 citations
arXivHTMLPDF

Abstract

It is common, when dealing with quantum processes involving a subsystem of a much larger composite closed system, to treat them as effectively memory-less (Markovian). While open systems theory tells us that non-Markovian processes should be the norm, the ubiquity of Markovian processes is undeniable. Here, without resorting to the Born-Markov assumption of weak coupling or making any approximations, we formally prove that processes are close to Markovian ones, when the subsystem is sufficiently small compared to the remainder of the composite, with a probability that tends to unity exponentially in the size of the latter. We also show that, for a fixed global system size, it may not be possible to neglect non-Markovian effects when the process is allowed to continue for long enough. However, detecting non-Markovianity for such processes would usually require non-trivial entangling resources. Our results have foundational importance, as they give birth to almost Markovian processes from composite closed dynamics, and to obtain them we introduce a new notion of equilibration that is far stronger than the conventional one and show that this stronger equilibration is attained.

DOI
10.22331/q-2019-04-30-136

Related papers

Markovianization with approximate unitary designs

Pedro Figueroa–Romero, Felix A. Pollock, Kavan Kishore Modi

Abstract Memoryless processes are ubiquitous in nature, in contrast with the mathematics of open systems theory, which states that non-Markovian processes should be the norm. This discrepancy is usually addressed by subjectively making the environment forgetful. Here we prove that there are physical non-Markovian processes that with high probability look highly Markovian for all orders of correlations; we call this phenomenon Markovianization. Formally, we show that when a quantum process has dynamics given by an approximate unitary design, a large deviation bound on the size of non-Markovian memory is implied. We exemplify our result employing an efficient construction of an approximate unitary circuit design using two-qubit interactions only, showing how seemingly simple systems can speedily become forgetful. Conversely, since the process is closed, it should be possible to detect the underlying non-Markovian effects. However, for these processes, observing non-Markovian signatures would require highly entangling resources and hence be a difficult task.

arXiv:2004.07620•Communications Physics•Jun 9, 2021•24 citations

Non-Markovianity of subsystem dynamics in isolated quantum many-body systems

Aditya Banerjee

It is believed that an isolated and far-from-equilibrium quantum many-body system should try to attain equilibrium via a mechanism whereby any given subsystem acts as an open quantum system that is coupled to an environment, which is the complementary part of the full system, and undergoes a complicated equilibration process such that all the subsystems in the long-time limit attain equilibrium states compatible with the global equilibrium state. This picture begs the question whether the dynamics of any given subsystem is Markovian (monotonic loss of information and memory) or non-Markovian. In this work, by numerically probing the dynamical behaviour of the quantum distances between $\textit{temporally-separated}$ states of small subsystems, we reveal the telltale signatures of (non-)Markovianity of the dynamics of subsystems of an isolated quantum spin system brought in the far-from-equilibrium regime, exemplified with the mixed-field Ising spin chain quenched between parameter regimes deep inside its magnetically ordered and disordered regimes. Additionally, remarkably systematic behaviour is seen in a measure of classical distances between the quantum states of the considered subsystems. These features strongly depend on the direction of quenching in the parameter space, with paramagnetic-to-ferromagnetic quenches offering considerably stronger signatures of subsystem non-Markovianity, for which we offer heuristic arguments.

arXiv:2501.18476•Physical review. B./Physical review. B•Jun 16, 2025•4 citations

Process Tensor Approaches to Non-Markovian Quantum Dynamics

Jonathan Keeling, Edwin Miles Stoudenmire, Mari Carmen Bañuls +1 more

The paradigm of considering open quantum systems—i.e., focusing only on the system of interest, and treating the rest of the world as an effective environment—has proven to be a highly effective way to understand a range of quantum systems, across areas of study such as quantum optics, cold atoms, superconducting qubits, and impurities in solid-state systems. A common approach in many of these contexts has been to consider simplified approaches based on the Born and Markov approximations. While these approximations are indeed often appropriate in contexts such as quantum optics, the widespread application of these approximations has been driven more by simplicity than by accuracy. In particular, these Markovian treatments will fail in many cases, such as when coupling to the environment is not weak, when the environment is structured and has resonances, when the system couples to low-frequency modes of the environment, or when the questions of interest involve the propagation of information through the environment. Despite the fact that many real problems are non-Markovian, the Markov approximation is still widely used, as it is often assumed that a fully non-Markovian treatment is too complex to be practical. In this Perspective we discuss a recently developed set of techniques that address this challenge. Centering our discussion around the notion of the process tensor, we demonstrate that the generality of the process tensor concept, coupled with efficient tensor-network methods, opens the door to the description of a wide range of observable non-Markovian processes in a wide range of open quantum systems.

arXiv:2509.07661•Physical Review X•May 14, 2026•0 citations

Quantum non-Markovianity: characterization, quantification and detection

Ángel Rivas, Susana F Huelga, Martin Bodo Plenio

We present a comprehensive and up-to-date review of the concept of quantum non-Markovianity, a central theme in the theory of open quantum systems. We introduce the concept of a quantum Markovian process as a generalization of the classical definition of Markovianity via the so-called divisibility property and relate this notion to the intuitive idea that links non-Markovianity with the persistence of memory effects. A detailed comparison with other definitions presented in the literature is provided. We then discuss several existing proposals to quantify the degree of non-Markovianity of quantum dynamics and to witness non-Markovian behavior, the latter providing sufficient conditions to detect deviations from strict Markovianity. Finally, we conclude by enumerating some timely open problems in the field and provide an outlook on possible research directions.

arXiv:1405.0303•Reports on Progress in Physics•Aug 22, 2014•1,035 citations

Complete framework for efficient characterisation of non-Markovian processes

Felix A. Pollock, César A. Rodríguez-Rosario, Thomas Frauenheim +2 more

A non-Markovian process is one that retains `memory' of its past. A systematic understanding of these processes is necessary to fully describe and harness a vast range of complex phenomena; however, no such general characterisation currently exists. This long-standing problem has hindered advances in understanding physical, chemical and biological processes, where often dubious theoretical assumptions are made to render a dynamical description tractable. Moreover, the methods currently available to treat non-Markovian quantum dynamics are plagued with unphysical results, like non-positive dynamics. Here we develop an operational framework to characterise arbitrary non-Markovian quantum processes. We demonstrate the universality of our framework and how the characterisation can be rendered efficient, before formulating a necessary and sufficient condition for quantum Markov processes. Finally, we stress how our framework enables the actual systematic analysis of non-Markovian processes, the understanding of their typicality, and the development of new master equations for the effective description of memory-bearing open-system evolution.

•Dec 2, 2015•23 citations

On non-Markovianity in Open Quantum Systems

Kenny Li

Markovian approximation is a widely-employed idea in the descriptions of the dynamics of open quantum systems. Although it is usually claimed to be a concept inspired by classical Markovianity, the physical meaning of this concept, however, is vague. In this thesis, I compare the descriptions of classical stochastic processes and open quantum systems, and show that those inherent differences lead to the non-trivial problem of characterizing quantum non-Markovianity. With various examples, I argue that the current most often used definitions of quantumMarkovianity in the literature do not fully capture the memoryless property of OQSs. To address this issue, I take a different approach by studying a host of Markov-related concepts in the quantum regime. Some of these concepts have long been used in quantum theory, while others are first proposed in this thesis. I define all these concepts under a unified framework, which allows one to rigorously build hierarchy relations among them. In this sense, quantum non-Markovianity is highly context-dependent. The results in this thesis, summarized as a hierarchy figure, are expected to bring clarity to the nature of quantumnon-Markovianity.

•Aug 1, 2017•0 citations
It is common, when dealing with quantum processes involving a subsystem of a much larger composite closed system, to treat them as effectively memory-less (Markovian). While open systems theory tells us that non-Markovian processes should be the norm, the ubiquity of Markovian processes is undeniable. Here, without resorting to the Born-Markov assumption of weak coupling or making any approximations, we formally prove that processes are close to Markovian ones, when the subsystem is sufficiently small compared to the remainder of the composite, with a probability that tends to unity exponentially in the size of the latter. We also show that, for a fixed global system size, it may not be possible to neglect non-Markovian effects when the process is allowed to continue for long enough. However, detecting non-Markovianity for such processes would usually require non-trivial entangling resources. Our results have foundational importance, as they give birth to almost Markovian processes from composite closed dynamics, and to obtain them we introduce a new notion of equilibration that is far stronger than the conventional one and show that this stronger equilibration is attained.
Abstract Memoryless processes are ubiquitous in nature, in contrast with the mathematics of open systems theory, which states that non-Markovian processes should be the norm. This discrepancy is usually addressed by subjectively making the environment forgetful. Here we prove that there are physical non-Markovian processes that with high probability look highly Markovian for all orders of correlations; we call this phenomenon Markovianization. Formally, we show that when a quantum process has dynamics given by an approximate unitary design, a large deviation bound on the size of non-Markovian memory is implied. We exemplify our result employing an efficient construction of an approximate unitary circuit design using two-qubit interactions only, showing how seemingly simple systems can speedily become forgetful. Conversely, since the process is closed, it should be possible to detect the underlying non-Markovian effects. However, for these processes, observing non-Markovian signatures would require highly entangling resources and hence be a difficult task.
It is believed that an isolated and far-from-equilibrium quantum many-body system should try to attain equilibrium via a mechanism whereby any given subsystem acts as an open quantum system that is coupled to an environment, which is the complementary part of the full system, and undergoes a complicated equilibration process such that all the subsystems in the long-time limit attain equilibrium states compatible with the global equilibrium state. This picture begs the question whether the dynamics of any given subsystem is Markovian (monotonic loss of information and memory) or non-Markovian. In this work, by numerically probing the dynamical behaviour of the quantum distances between temporally-separated\textit{temporally-separated}temporally-separated states of small subsystems, we reveal the telltale signatures of (non-)Markovianity of the dynamics of subsystems of an isolated quantum spin system brought in the far-from-equilibrium regime, exemplified with the mixed-field Ising spin chain quenched between parameter regimes deep inside its magnetically ordered and disordered regimes. Additionally, remarkably systematic behaviour is seen in a measure of classical distances between the quantum states of the considered subsystems. These features strongly depend on the direction of quenching in the parameter space, with paramagnetic-to-ferromagnetic quenches offering considerably stronger signatures of subsystem non-Markovianity, for which we offer heuristic arguments.
The paradigm of considering open quantum systems—i.e., focusing only on the system of interest, and treating the rest of the world as an effective environment—has proven to be a highly effective way to understand a range of quantum systems, across areas of study such as quantum optics, cold atoms, superconducting qubits, and impurities in solid-state systems. A common approach in many of these contexts has been to consider simplified approaches based on the Born and Markov approximations. While these approximations are indeed often appropriate in contexts such as quantum optics, the widespread application of these approximations has been driven more by simplicity than by accuracy. In particular, these Markovian treatments will fail in many cases, such as when coupling to the environment is not weak, when the environment is structured and has resonances, when the system couples to low-frequency modes of the environment, or when the questions of interest involve the propagation of information through the environment. Despite the fact that many real problems are non-Markovian, the Markov approximation is still widely used, as it is often assumed that a fully non-Markovian treatment is too complex to be practical. In this Perspective we discuss a recently developed set of techniques that address this challenge. Centering our discussion around the notion of the process tensor, we demonstrate that the generality of the process tensor concept, coupled with efficient tensor-network methods, opens the door to the description of a wide range of observable non-Markovian processes in a wide range of open quantum systems.
We present a comprehensive and up-to-date review of the concept of quantum non-Markovianity, a central theme in the theory of open quantum systems. We introduce the concept of a quantum Markovian process as a generalization of the classical definition of Markovianity via the so-called divisibility property and relate this notion to the intuitive idea that links non-Markovianity with the persistence of memory effects. A detailed comparison with other definitions presented in the literature is provided. We then discuss several existing proposals to quantify the degree of non-Markovianity of quantum dynamics and to witness non-Markovian behavior, the latter providing sufficient conditions to detect deviations from strict Markovianity. Finally, we conclude by enumerating some timely open problems in the field and provide an outlook on possible research directions.
A non-Markovian process is one that retains `memory' of its past. A systematic understanding of these processes is necessary to fully describe and harness a vast range of complex phenomena; however, no such general characterisation currently exists. This long-standing problem has hindered advances in understanding physical, chemical and biological processes, where often dubious theoretical assumptions are made to render a dynamical description tractable. Moreover, the methods currently available to treat non-Markovian quantum dynamics are plagued with unphysical results, like non-positive dynamics. Here we develop an operational framework to characterise arbitrary non-Markovian quantum processes. We demonstrate the universality of our framework and how the characterisation can be rendered efficient, before formulating a necessary and sufficient condition for quantum Markov processes. Finally, we stress how our framework enables the actual systematic analysis of non-Markovian processes, the understanding of their typicality, and the development of new master equations for the effective description of memory-bearing open-system evolution.
Markovian approximation is a widely-employed idea in the descriptions of the dynamics of open quantum systems. Although it is usually claimed to be a concept inspired by classical Markovianity, the physical meaning of this concept, however, is vague. In this thesis, I compare the descriptions of classical stochastic processes and open quantum systems, and show that those inherent differences lead to the non-trivial problem of characterizing quantum non-Markovianity. With various examples, I argue that the current most often used definitions of quantumMarkovianity in the literature do not fully capture the memoryless property of OQSs. To address this issue, I take a different approach by studying a host of Markov-related concepts in the quantum regime. Some of these concepts have long been used in quantum theory, while others are first proposed in this thesis. I define all these concepts under a unified framework, which allows one to rigorously build hierarchy relations among them. In this sense, quantum non-Markovianity is highly context-dependent. The results in this thesis, summarized as a hierarchy figure, are expected to bring clarity to the nature of quantumnon-Markovianity.