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:2004.07620 · Communications Physics

Markovianization with approximate unitary designs

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

Published Jun 9, 2021• 24 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1038/s42005-021-00629-w

Related papers

Almost Markovian processes from closed dynamics

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

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.

arXiv:1802.10344•Quantum•Apr 30, 2019•41 citations

How rare are Markovian quantum dynamics?

Charlotte Bäcker, Nick Maryshchak, Walter T. Strunz

A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.

quant-pharXiv:2606.24511•Jun 24, 2026•0 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

Witnessing quantum memory in non-Markovian processes

Christina Giarmatzi, Fabio Costa

We present a method to detect quantum memory in a non-Markovian process. We call a process Markovian when the environment does not provide a memory that retains correlations across different system-environment interactions. We define two types of non-Markovian processes, depending on the required memory being classical or quantum. We formalise this distinction using the process matrix formalism, through which a process is represented as a multipartite state. Within this formalism, a test for entanglement in a state can be mapped to a test for quantum memory in the corresponding process. This allows us to apply separability criteria and entanglement witnesses to the detection of quantum memory. We demonstrate the method in a simple model where both system and environment are single interacting qubits and map the parameters that lead to quantum memory. As with entanglement witnesses, our method of witnessing quantum memory provides a versatile experimental tool for open quantum systems.

arXiv:1811.03722•Quantum•Apr 26, 2021•49 citations

Discrete dynamics and non-Markovianity

Kimmo Luoma, Jyrki Piilo

Abstract We study discrete quantum dynamics where a single evolution step consists of unitary system transformation followed by decoherence via coupling to an environment. Often, non-Markovian memory effects are attributed to structured environments, whereas, here, we take a more general approach within a discrete setting. In addition of controlling the structure of the environment, we are interested in how local unitaries on the open system allow the appearance and control of memory effects. Our first simple qubit model where local unitary is followed by dephasing illustrates how memory effects arise, despite having no structure in the environment the system is coupled with. We, then, elaborate on this observation by constructing a model for an open quantum walk where the unitary coin and transfer operation is augmented with the dephasing of the coin. The results demonstrate tha,t in the limit of strong dephasing within each evolution step, the combined coin-position open system always displays memory effects, and their quantities are independent of the structure of the environment. Our construction makes possible an experimentally realizable open quantum walk with photons exhibiting non-Markovian features.

arXiv:1509.04231•Journal of Physics B Atomic Molecular and Optical Physics•May 18, 2016•10 citations

Foundations and measures of quantum non-Markovianity

Heinz‐Peter Breuer

The basic features of the dynamics of open quantum systems, such as the dissipation of energy, the decay of coherences, the relaxation to an equilibrium or non-equilibrium stationary state, and the transport of excitations in complex structures are of central importance in many applications of quantum mechanics. The theoretical description, analysis and control of non-Markovian quantum processes play an important role in this context. While in a Markovian process an open system irretrievably loses information to its surroundings, non-Markovian processes feature a flow of information from the environment back to the open system, which implies the presence of memory effects and represents the key property of non-Markovian quantum behavior. Here, we review recent ideas developing a general mathematical definition for non-Markoviantiy in the quantum regime and a measure for the degree of memory effects in the dynamics of open systems which are based on the exchange of information between system and environment. We further study the dynamical effects induced by the presence of system-environment correlations in the total initial state and design suitable methods to detect such correlations through local measurements on the open system.

arXiv:1206.5346•Journal of Physics B Atomic Molecular and Optical Physics•Jul 30, 2012•223 citations
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 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.
A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.
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.
We present a method to detect quantum memory in a non-Markovian process. We call a process Markovian when the environment does not provide a memory that retains correlations across different system-environment interactions. We define two types of non-Markovian processes, depending on the required memory being classical or quantum. We formalise this distinction using the process matrix formalism, through which a process is represented as a multipartite state. Within this formalism, a test for entanglement in a state can be mapped to a test for quantum memory in the corresponding process. This allows us to apply separability criteria and entanglement witnesses to the detection of quantum memory. We demonstrate the method in a simple model where both system and environment are single interacting qubits and map the parameters that lead to quantum memory. As with entanglement witnesses, our method of witnessing quantum memory provides a versatile experimental tool for open quantum systems.
Abstract We study discrete quantum dynamics where a single evolution step consists of unitary system transformation followed by decoherence via coupling to an environment. Often, non-Markovian memory effects are attributed to structured environments, whereas, here, we take a more general approach within a discrete setting. In addition of controlling the structure of the environment, we are interested in how local unitaries on the open system allow the appearance and control of memory effects. Our first simple qubit model where local unitary is followed by dephasing illustrates how memory effects arise, despite having no structure in the environment the system is coupled with. We, then, elaborate on this observation by constructing a model for an open quantum walk where the unitary coin and transfer operation is augmented with the dephasing of the coin. The results demonstrate tha,t in the limit of strong dephasing within each evolution step, the combined coin-position open system always displays memory effects, and their quantities are independent of the structure of the environment. Our construction makes possible an experimentally realizable open quantum walk with photons exhibiting non-Markovian features.
The basic features of the dynamics of open quantum systems, such as the dissipation of energy, the decay of coherences, the relaxation to an equilibrium or non-equilibrium stationary state, and the transport of excitations in complex structures are of central importance in many applications of quantum mechanics. The theoretical description, analysis and control of non-Markovian quantum processes play an important role in this context. While in a Markovian process an open system irretrievably loses information to its surroundings, non-Markovian processes feature a flow of information from the environment back to the open system, which implies the presence of memory effects and represents the key property of non-Markovian quantum behavior. Here, we review recent ideas developing a general mathematical definition for non-Markoviantiy in the quantum regime and a measure for the degree of memory effects in the dynamics of open systems which are based on the exchange of information between system and environment. We further study the dynamical effects induced by the presence of system-environment correlations in the total initial state and design suitable methods to detect such correlations through local measurements on the open system.