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:1903.08663 · Physical Review A

Entanglement negativity as a universal non-Markovianity witness

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

Published Feb 13, 2020• 27 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.101.020303

Related papers

Correlation measure detecting almost all non-Markovian evolutions

Dario De Santis, Markus Johansson, Bogna Bylicka +2 more

We investigate the ability of correlation measures to witness non-Markovian open-quantum-system dynamics. It is shown that the mutual information and any entanglement measure between the system and an ancilla do not witness all non-Markovian dynamics. A correlation measure is introduced, and it is proven that, in an enlarged setting with two ancillary systems, this measure detects almost all non-Markovian dynamics, except possibly a zero-measure set of dynamics that is nonbijective in finite time intervals. Our proof is constructive and provides different initial states detecting the non-Markovian evolutions. These states are all separable and some are arbitrarily close to a product state. A further advantage of the introduced correlation measure is that it can be efficiently computed through semidefinite programming.

arXiv:1805.00920•Physical Review A•Jan 2, 2019•25 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

Witnessing non-Markovian dynamics through correlations

Dario De Santis, Markus Johansson, Bogna Bylicka +2 more

Non-Markovian effects in an open-system dynamics are usually associated to information backflows from the environment to the system. However, the way these backflows manifest and how to detect them is unclear. A natural approach is to study the backflow in terms of the correlations the evolving system displays with another unperturbed system during the dynamics. In this work, we study the power of this approach to witness non-Markovian dynamics using different correlation measures. We identify simple dynamics where the failure of completely positive divisibility is in one-to-one correspondence with a correlation backflow. We then focus on specific correlation measures, such as those based on entanglement and the mutual information, and identify their strengths and limitations. We conclude with a study of a recently introduced correlation measures based on state distinguishability and see how, for these measures, adding an extra auxiliary system enlarges the set of detectable non-Markovian dynamics.

arXiv:1903.12218•Physical Review A•Jul 13, 2020•16 citations

Quantifying non-Markovianity via correlations

Shunlong Luo, Shuangshuang Fu, Hongting Song

In the study of open quantum systems, memory effects are usually ignored, and this leads to dynamical semigroups and Markovian dynamics. However, in practice, non-Markovian dynamics is the rule rather than the exception. With the recent emergence of quantum information theory, there is a flurry of investigations of non-Markovian dynamics, and several significant measures for non-Markovianity are introduced from various perspectives such as deviation from divisibility, information exchange between a system and its environment, or entanglement with the environment. In this work, by exploiting the correlations flow between a system and an arbitrary ancillary, we propose a considerably intuitive measure for non-Markovianity by use of correlations as quantified by the quantum mutual information rather than entanglement. The fundamental properties, physical significance, and differences and relations with existing measures for non-Markovianity are elucidated. The measure captures quite directly and deeply the characteristics of non-Markovianity from the perspective of information. A simplified version based on Jamio\l{}kowski-Choi isomorphism which encodes operations via bipartite states and does not involve any optimization is also proposed.

Physical Review A•Oct 8, 2012•353 citations

Inequivalence of correlation-based measures of non-Markovianity

Alaor Cervati Neto, Göktuğ Karpat, F. F. Fanchini

We conclusively show that the entanglement- and the mutual-information-based measures of quantum non-Markovianity are inequivalent. To this aim, we first analytically solve the optimization problem in the definition of the entanglement-based measure for a two-level system. We demonstrate that the optimal initial bipartite state of the open system and the ancillary is always given by one of the Bell states for any one-qubit dynamics. On top of this result, we present an explicit example dynamics where memory effects emerge according to the mutual-information-based measure, even though the time evolution remains memoryless with respect to the entanglement-based measure. Finally, we explain this disagreement between the two measures in terms of the information dynamics of the open system, exploring the accessible and inaccessible parts of information.

arXiv:1606.03069•Physical Review A•Sep 6, 2016•20 citations

On a concept of quantum non-Markovianity weaker than CP-indivisibility

Shrikant Utagi, R. Srikanth, Subhashish Banerjee

The problem of defining quantum non-Markovianity has proven elusive, with various inequivalent criteria put forth to address it. We consider the question: what is the weakest notion of quantum non-Markovianity of system dynamics that would account for any aspect of memory? That is, a process indicated to be non-Markovian according to any existing criterion is also non-Markovian according to this criterion, but the converse may not be true. Correspondingly, we identify true memorylessness with the idea of the quantum dynamics being temporally self-similar, whereby the form of the intermediate map that propagates the state between two arbitrary time intervals is independent of the initial time $t_0$. This is identified with the quantum dynamical semigroup (QDS), renewing advocacy for a familiar candidate. Of practical importance is that our weaker criterion is useful for indicating the non-Markovianity of CP-divisible channels that manifest an effect of counteracting decoherence. This is illustrated with the examples of power-law noise (PLN) and Ornstein-Uhlenbeck Noise (OUN). For physically well motivated channels, we propose a geometric quantification of non-Markovianity according to our definition, which is shown to be applicable to stronger manifestations of quantum non-Markovianity, demonstrated here by application to various channels, including those that are CP-indivisible, P-indivisible and eternally non-Markovian. Finally, we indicate a few open questions that come up as natural consequences of this work.

•Nov 11, 2019•0 citations
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.
We investigate the ability of correlation measures to witness non-Markovian open-quantum-system dynamics. It is shown that the mutual information and any entanglement measure between the system and an ancilla do not witness all non-Markovian dynamics. A correlation measure is introduced, and it is proven that, in an enlarged setting with two ancillary systems, this measure detects almost all non-Markovian dynamics, except possibly a zero-measure set of dynamics that is nonbijective in finite time intervals. Our proof is constructive and provides different initial states detecting the non-Markovian evolutions. These states are all separable and some are arbitrarily close to a product state. A further advantage of the introduced correlation measure is that it can be efficiently computed through semidefinite programming.
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.
Non-Markovian effects in an open-system dynamics are usually associated to information backflows from the environment to the system. However, the way these backflows manifest and how to detect them is unclear. A natural approach is to study the backflow in terms of the correlations the evolving system displays with another unperturbed system during the dynamics. In this work, we study the power of this approach to witness non-Markovian dynamics using different correlation measures. We identify simple dynamics where the failure of completely positive divisibility is in one-to-one correspondence with a correlation backflow. We then focus on specific correlation measures, such as those based on entanglement and the mutual information, and identify their strengths and limitations. We conclude with a study of a recently introduced correlation measures based on state distinguishability and see how, for these measures, adding an extra auxiliary system enlarges the set of detectable non-Markovian dynamics.
In the study of open quantum systems, memory effects are usually ignored, and this leads to dynamical semigroups and Markovian dynamics. However, in practice, non-Markovian dynamics is the rule rather than the exception. With the recent emergence of quantum information theory, there is a flurry of investigations of non-Markovian dynamics, and several significant measures for non-Markovianity are introduced from various perspectives such as deviation from divisibility, information exchange between a system and its environment, or entanglement with the environment. In this work, by exploiting the correlations flow between a system and an arbitrary ancillary, we propose a considerably intuitive measure for non-Markovianity by use of correlations as quantified by the quantum mutual information rather than entanglement. The fundamental properties, physical significance, and differences and relations with existing measures for non-Markovianity are elucidated. The measure captures quite directly and deeply the characteristics of non-Markovianity from the perspective of information. A simplified version based on Jamio\l{}kowski-Choi isomorphism which encodes operations via bipartite states and does not involve any optimization is also proposed.
We conclusively show that the entanglement- and the mutual-information-based measures of quantum non-Markovianity are inequivalent. To this aim, we first analytically solve the optimization problem in the definition of the entanglement-based measure for a two-level system. We demonstrate that the optimal initial bipartite state of the open system and the ancillary is always given by one of the Bell states for any one-qubit dynamics. On top of this result, we present an explicit example dynamics where memory effects emerge according to the mutual-information-based measure, even though the time evolution remains memoryless with respect to the entanglement-based measure. Finally, we explain this disagreement between the two measures in terms of the information dynamics of the open system, exploring the accessible and inaccessible parts of information.
The problem of defining quantum non-Markovianity has proven elusive, with various inequivalent criteria put forth to address it. We consider the question: what is the weakest notion of quantum non-Markovianity of system dynamics that would account for any aspect of memory? That is, a process indicated to be non-Markovian according to any existing criterion is also non-Markovian according to this criterion, but the converse may not be true. Correspondingly, we identify true memorylessness with the idea of the quantum dynamics being temporally self-similar, whereby the form of the intermediate map that propagates the state between two arbitrary time intervals is independent of the initial time t0t_0t0​. This is identified with the quantum dynamical semigroup (QDS), renewing advocacy for a familiar candidate. Of practical importance is that our weaker criterion is useful for indicating the non-Markovianity of CP-divisible channels that manifest an effect of counteracting decoherence. This is illustrated with the examples of power-law noise (PLN) and Ornstein-Uhlenbeck Noise (OUN). For physically well motivated channels, we propose a geometric quantification of non-Markovianity according to our definition, which is shown to be applicable to stronger manifestations of quantum non-Markovianity, demonstrated here by application to various channels, including those that are CP-indivisible, P-indivisible and eternally non-Markovian. Finally, we indicate a few open questions that come up as natural consequences of this work.