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

Witnessing quantum memory in non-Markovian processes

Christina Giarmatzi, Fabio Costa

Published Apr 26, 2021• 49 citations
arXivHTMLPDF

Abstract

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.

DOI
10.22331/q-2021-04-26-440

Related papers

Verifying quantum memory in the dynamics of spin-boson models

Charlotte Bäcker, Valentin Link, Walter T. Strunz

We investigate the nature of memory effects in the non-Markovian dynamics of spin-boson models. Local quantum memory criteria can be used to indicate that the reduced dynamics of an open system necessarily requires a quantum memory in its environment. We focus on two such criteria, one based on the dynamical map and the other on single-intervention process tensors, and discuss their connection. We apply these criteria to quench dynamics in spin-boson and two-spin-boson models, computed using a numerically exact method for non-Markovian open-system dynamics based on matrix product operator influence functionals. This method is ideally suited to simulate quantum multitime processes in spin-boson models across broad parameter regimes. We find that, with access to single-intervention process tensors, one can generally predict quantum memory in the dynamics at low temperatures. Given instead only the dynamical map, it is still possible to detect quantum memory in the case of resonant environments at short evolution times. Moreover, we confirm quantum memory in the stationary dynamical regime using process tensors with the correlated steady state of system and environment as initial condition.

arXiv:2505.13067•Physical Review Research•Nov 25, 2025•3 citations

Entropic witness for quantum memory in open system dynamics

Charlotte Bäcker, Konstantin Beyer, Walter T. Strunz

The dynamics of open quantum systems are often modeled by non-Markovian processes that account for memory effects arising from interactions with the environment. It is well known that the memory provided by the environment can be classical or quantum in nature. Remarkably, the quantumness of the memory can be witnessed locally by measurements on the open system alone, without requiring access to the environment. However, existing witnesses are computationally challenging for systems beyond qubits, which severely limits their practical applicability. In this work, we present a tractable criterion for quantum memory based on the von Neumann entropy, which is easily computable for systems of any dimension. Using this witness, we investigate the nature of memory in a class of physically motivated finite-dimensional qudit dynamics. Moreover, we demonstrate that this criterion is also suitable for detecting quantum memory in continuous-variable systems. As an illustrative example, we analyze non-Markovian Gaussian dynamics of a damped harmonic oscillator.

arXiv:2501.17660•Physical Review Research•Jul 21, 2025•3 citations

On the emergence of quantum memory in non-Markovian dynamics

Alexander Yosifov, Aditya Iyer, Vlatko Vedral +1 more

The emergence of memory is a hallmark feature of non-Markovian dynamics. However, the type of memory -- classical or quantum -- required to realize certain dynamics remains unknown. We study the quantum homogenizer as a minimal model of non-Markovian evolution and identify the physical conditions under which genuinely quantum memory becomes necessary. Using entanglement measures and relying only on the local dynamics as a witness, we prove both analytically and numerically the type of memory depends not merely on the dynamics itself, but also on the reservoir's initial entanglement structure, and in particular the propagation of non-classical correlations within it. For different bi- or multi-partite reservoir initializations, we establish a correspondence between interaction strength and entanglement generation. We provide physical criteria and an activation lower bound for the onset of quantum memory. The results may inform us how environmental correlations govern the transition from classical to quantum memory in open quantum systems.

arXiv:2507.21907•Jul 29, 2025•0 citations

Hamiltonian characterization of multi-time processes with classical memory

Kaumudibikash Goswami, Abhinash Kumar Roy, Varun Srivastava +4 more

Abstract A central problem in open quantum systems is the characterization of non-Markovian processes, where an environment retains the memory of its interaction with the system. A key distinction is whether or not this memory can be simulated classically, as this can lead to efficient modelling and noise mitigation. Powerful tools have been developed recently within the process matrix formalism, a framework that conveniently characterizes all multi-time correlations through a sequence of measurements. This leads to a detailed classification of classical and quantum-memory processes and provides operational procedures to distinguish between them. However, these results leave open the question of what type of system-environment interactions lead to classical memory. More generally, process-matrix methods lack a direct connection to joint system-environment evolution, a cornerstone of open-system modelling. In this work, we characterize Hamiltonian and circuit-based models of system-environment interactions leading to classical memory. We show that general time-dependent Hamiltonians with product eigenstates, and where the environment’s eigenstates form a time-independent, orthonormal basis, always produce a particular type of classical memory: probabilistic mixtures of unitary processes. Equivalently, these Hamiltonians are characterized as commuting with a complete set of observables on the environment. Additionally, we show that the most general type of classical memory processes can be generated by a quantum circuit in which the system and environment interact through a specific class of controlled unitaries. Our results establish the first strong link between process-matrix methods and traditional Hamiltonian-based approaches to open quantum systems.

arXiv:2412.01998•New Journal of Physics•Nov 1, 2025•3 citations

Entanglement negativity as a universal non-Markovianity witness

Jan Kołodyński, Swapan Rana, Alexander Streltsov

In order to engineer an open quantum system and its evolution, it is essential to identify and control the memory effects. These are formally attributed to the non-Markovianity of dynamics that manifests itself by the evolution being indivisible in time, a property which can be witnessed by a nonmonotonic behavior of contractive functions or correlation measures. We show that by monitoring directly the entanglement behavior of a system in a tripartite setting it is possible to witness all invertible non-Markovian dynamics, as well as all (also noninvertible) qubit evolutions. This is achieved by using negativity, a computable measure of entanglement, which in the usual bipartite setting is not a universal non-Markovianity witness. We emphasize further the importance of multipartite states by showing that non-Markovianity cannot be faithfully witnessed by any contractive function of single qubits. We support our statements by an explicit example of eternally non-Markovian qubit dynamics, for which negativity can witness non-Markovianity at arbitrary timescales.

arXiv:1903.08663•Physical Review A•Feb 13, 2020•27 citations

Non-Markovianity and memory effects in quantum open systems

S. C. Hou, Shiuan-Ni Liang, X. X. Yi

Although a number of measures for quantum non-Markovianity have been proposed recently, it is still an open question whether these measures directly characterize the memory effect of the environment, i.e., the dependence of a quantum state on its past in a time evolution. In this paper, we present a criterion and propose a measure for non-Markovianity with clear physical interpretations of the memory effect. The non-Markovianity is defined by the inequality $T({t}_{2},{t}_{0})\ensuremath{\ne}T({t}_{2},{t}_{1})T({t}_{1},{t}_{0})$ in terms of memoryless dynamical map $T$ introduced in this paper. This definition is conceptually distinct from that based on divisibility used by Rivas et al. [Phys. Rev. Lett. 105, 050403 (2010)], whose violation is manifested by noncomplete positivity of the dynamical map. We demonstrate via a typical quantum process that without Markovian approximation, nonzero memory effects (non-Markovianity) always exist even if the non-Markovianity is zero by the other non-Markovianity measures.

arXiv:1501.06712•Physical Review A•Jan 15, 2015•36 citations
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.
We investigate the nature of memory effects in the non-Markovian dynamics of spin-boson models. Local quantum memory criteria can be used to indicate that the reduced dynamics of an open system necessarily requires a quantum memory in its environment. We focus on two such criteria, one based on the dynamical map and the other on single-intervention process tensors, and discuss their connection. We apply these criteria to quench dynamics in spin-boson and two-spin-boson models, computed using a numerically exact method for non-Markovian open-system dynamics based on matrix product operator influence functionals. This method is ideally suited to simulate quantum multitime processes in spin-boson models across broad parameter regimes. We find that, with access to single-intervention process tensors, one can generally predict quantum memory in the dynamics at low temperatures. Given instead only the dynamical map, it is still possible to detect quantum memory in the case of resonant environments at short evolution times. Moreover, we confirm quantum memory in the stationary dynamical regime using process tensors with the correlated steady state of system and environment as initial condition.
The dynamics of open quantum systems are often modeled by non-Markovian processes that account for memory effects arising from interactions with the environment. It is well known that the memory provided by the environment can be classical or quantum in nature. Remarkably, the quantumness of the memory can be witnessed locally by measurements on the open system alone, without requiring access to the environment. However, existing witnesses are computationally challenging for systems beyond qubits, which severely limits their practical applicability. In this work, we present a tractable criterion for quantum memory based on the von Neumann entropy, which is easily computable for systems of any dimension. Using this witness, we investigate the nature of memory in a class of physically motivated finite-dimensional qudit dynamics. Moreover, we demonstrate that this criterion is also suitable for detecting quantum memory in continuous-variable systems. As an illustrative example, we analyze non-Markovian Gaussian dynamics of a damped harmonic oscillator.
The emergence of memory is a hallmark feature of non-Markovian dynamics. However, the type of memory -- classical or quantum -- required to realize certain dynamics remains unknown. We study the quantum homogenizer as a minimal model of non-Markovian evolution and identify the physical conditions under which genuinely quantum memory becomes necessary. Using entanglement measures and relying only on the local dynamics as a witness, we prove both analytically and numerically the type of memory depends not merely on the dynamics itself, but also on the reservoir's initial entanglement structure, and in particular the propagation of non-classical correlations within it. For different bi- or multi-partite reservoir initializations, we establish a correspondence between interaction strength and entanglement generation. We provide physical criteria and an activation lower bound for the onset of quantum memory. The results may inform us how environmental correlations govern the transition from classical to quantum memory in open quantum systems.
Abstract A central problem in open quantum systems is the characterization of non-Markovian processes, where an environment retains the memory of its interaction with the system. A key distinction is whether or not this memory can be simulated classically, as this can lead to efficient modelling and noise mitigation. Powerful tools have been developed recently within the process matrix formalism, a framework that conveniently characterizes all multi-time correlations through a sequence of measurements. This leads to a detailed classification of classical and quantum-memory processes and provides operational procedures to distinguish between them. However, these results leave open the question of what type of system-environment interactions lead to classical memory. More generally, process-matrix methods lack a direct connection to joint system-environment evolution, a cornerstone of open-system modelling. In this work, we characterize Hamiltonian and circuit-based models of system-environment interactions leading to classical memory. We show that general time-dependent Hamiltonians with product eigenstates, and where the environment’s eigenstates form a time-independent, orthonormal basis, always produce a particular type of classical memory: probabilistic mixtures of unitary processes. Equivalently, these Hamiltonians are characterized as commuting with a complete set of observables on the environment. Additionally, we show that the most general type of classical memory processes can be generated by a quantum circuit in which the system and environment interact through a specific class of controlled unitaries. Our results establish the first strong link between process-matrix methods and traditional Hamiltonian-based approaches to open quantum systems.
In order to engineer an open quantum system and its evolution, it is essential to identify and control the memory effects. These are formally attributed to the non-Markovianity of dynamics that manifests itself by the evolution being indivisible in time, a property which can be witnessed by a nonmonotonic behavior of contractive functions or correlation measures. We show that by monitoring directly the entanglement behavior of a system in a tripartite setting it is possible to witness all invertible non-Markovian dynamics, as well as all (also noninvertible) qubit evolutions. This is achieved by using negativity, a computable measure of entanglement, which in the usual bipartite setting is not a universal non-Markovianity witness. We emphasize further the importance of multipartite states by showing that non-Markovianity cannot be faithfully witnessed by any contractive function of single qubits. We support our statements by an explicit example of eternally non-Markovian qubit dynamics, for which negativity can witness non-Markovianity at arbitrary timescales.
Although a number of measures for quantum non-Markovianity have been proposed recently, it is still an open question whether these measures directly characterize the memory effect of the environment, i.e., the dependence of a quantum state on its past in a time evolution. In this paper, we present a criterion and propose a measure for non-Markovianity with clear physical interpretations of the memory effect. The non-Markovianity is defined by the inequality $T({t}_{2},{t}_{0})\ensuremath{\ne}T({t}_{2},{t}_{1})T({t}_{1},{t}_{0})$ in terms of memoryless dynamical map TTT introduced in this paper. This definition is conceptually distinct from that based on divisibility used by Rivas et al. [Phys. Rev. Lett. 105, 050403 (2010)], whose violation is manifested by noncomplete positivity of the dynamical map. We demonstrate via a typical quantum process that without Markovian approximation, nonzero memory effects (non-Markovianity) always exist even if the non-Markovianity is zero by the other non-Markovianity measures.