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.12218 · Physical Review A

Witnessing non-Markovian dynamics through correlations

Dario De Santis, Markus Johansson, Bogna Bylicka, Nadja K. Bernardes, Antonio Acín

Published Jul 13, 2020• 16 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.102.012214

Related papers

Non-Markovian Evolution: a Quantum Walk Perspective

N. Pradeep Kumar, Subhashish Banerjee, R. Srikanth +2 more

Quantum non-Markovianity of a quantum noisy channel is typically identified with information backflow or, more generally, with departure of the intermediate map from complete positivity. But here, we also indicate certain non-Markovian channels that cannot be witnessed by the CP-divisibility criterion. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evolution, in the context of coined quantum walks, with particular stress on disambiguating the internal vs. environmental contributions to non-Markovian backflow. For the above problem of disambiguation, we present a general power-spectral technique based on a distinguishability measure such as trace-distance or correlation measure such as mutual information. We also study various facets of quantum correlations in the transition from quantum to classical random walks, under the considered non-Markovian noise models. The potential for the application of this analysis to the quantum statistical dynamics of complex systems is indicated.

arXiv:1711.03267•Open Systems & Information Dynamics•Sep 1, 2018•71 citations

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

Equivalence between non-Markovian dynamics and correlation backflows

Dario De Santis, Markus Johansson

Abstract The information encoded into an open quantum system that evolves under a Markovian dynamics is always monotonically non-increasing. Nonetheless, for a given quantifier of the information contained in the system, it is in general not clear if for all non-Markovian dynamics it is possible to observe a non-monotonic evolution of this quantity, namely a backflow. We address this problem by considering correlations of finite-dimensional bipartite systems. For this purpose, we consider a class of correlation measures and prove that if the dynamics is non-Markovian there exists at least one element from this class that provides a correlation backflow. Moreover, we provide a set of initial probe states that accomplish this witnessing task. This result provides the first one-to-one relation between non-Markovian quantum dynamics and correlation backflows. Finally, we introduce a measure of non-Markovianity.

arXiv:1906.06269•New Journal of Physics•Aug 14, 2020•18 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

Non-Markovianity, information backflow, and system-environment correlation for open-quantum-system processes

Yun-Yi Hsieh, Zheng-Yao Su, Hsi‐Sheng Goan

A Markovian process of a system is defined classically as a process in which the future state of the system is fully determined by only its present state, not by its previous history. There have been several measures of non-Markovianity to quantify the degrees of non-Markovian effect in a process of an open quantum system based on information backflow from the environment to the system. However, the condition for the witness of the system information backflow does not coincide with the classical definition of a Markovian process. Recently, a new measure with a condition that coincides with the classical definition in the relevant limit has been proposed. Here, we focus on the new definition (measure) for quantum non-Markovian processes, and characterize the Markovian condition as a quantum process that has no information backflow through the reduced environment state (IBTRES) and no system-environment correlation effect (SECE). The action of IBTRES produces non-Markovian effects by flowing the information of quantum operations performed by an experimenter at earlier times back to the system through the environment, while the SECE can produce non-Markovian effect without carrying any earlier quantum operation information. We give the necessary and sufficient conditions for no IBTRES and no SECE, respectively, and show that a process is Markovian if and only if it has no IBTRES and no SECE. The quantitative measures and algorithms for calculating non-Markovianity, IBTRES, and solely SECE are explicitly presented.

arXiv:1906.08086•Physical Review A•Jul 17, 2019•21 citations

Detecting non-Markovianity via quantified coherence: theory and experiments

Kang‐Da Wu, Zhibo Hou, Guo‐Yong Xiang +4 more

Abstract The dynamics of open quantum systems and manipulation of quantum resources are both of fundamental interest in quantum physics. Here, we investigate the relation between quantum Markovianity and coherence, providing an effective way for detecting non-Markovianity based on the quantum-incoherent relative entropy of coherence ( $${\mathcal{Q}}{\mathcal{I}}$$ QI REC). We theoretically show the relation between completely positive (CP) divisibility and the monotonic behavior of the $${\mathcal{Q}}{\mathcal{I}}$$ QI REC. Also we implement an all-optical experiment to demonstrate that the behavior of the $${\mathcal{Q}}{\mathcal{I}}$$ QI REC is coincident with the entanglement shared between the system and the ancilla for both Markovian and non-Markovian evolution; while other coherence-based non-Markovian information carriers violate monotonicity, even in Markovian processes. Moreover, both theoretically and experimentally, we show that non-Markovianity enhances the ability of creating coherence on an ancilla. This is the first experimental study of the relation between dynamical behavior of the $${\mathcal{Q}}{\mathcal{I}}$$ QI REC and the phenomenon of information backflow. Our methods for detecting non-Markovianity are applicable to general quantum evolutions.

arXiv:1903.03359•npj Quantum Information•Jun 19, 2020•50 citations
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.
Quantum non-Markovianity of a quantum noisy channel is typically identified with information backflow or, more generally, with departure of the intermediate map from complete positivity. But here, we also indicate certain non-Markovian channels that cannot be witnessed by the CP-divisibility criterion. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evolution, in the context of coined quantum walks, with particular stress on disambiguating the internal vs. environmental contributions to non-Markovian backflow. For the above problem of disambiguation, we present a general power-spectral technique based on a distinguishability measure such as trace-distance or correlation measure such as mutual information. We also study various facets of quantum correlations in the transition from quantum to classical random walks, under the considered non-Markovian noise models. The potential for the application of this analysis to the quantum statistical dynamics of complex systems is indicated.
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.
Abstract The information encoded into an open quantum system that evolves under a Markovian dynamics is always monotonically non-increasing. Nonetheless, for a given quantifier of the information contained in the system, it is in general not clear if for all non-Markovian dynamics it is possible to observe a non-monotonic evolution of this quantity, namely a backflow. We address this problem by considering correlations of finite-dimensional bipartite systems. For this purpose, we consider a class of correlation measures and prove that if the dynamics is non-Markovian there exists at least one element from this class that provides a correlation backflow. Moreover, we provide a set of initial probe states that accomplish this witnessing task. This result provides the first one-to-one relation between non-Markovian quantum dynamics and correlation backflows. Finally, we introduce a measure of non-Markovianity.
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.
A Markovian process of a system is defined classically as a process in which the future state of the system is fully determined by only its present state, not by its previous history. There have been several measures of non-Markovianity to quantify the degrees of non-Markovian effect in a process of an open quantum system based on information backflow from the environment to the system. However, the condition for the witness of the system information backflow does not coincide with the classical definition of a Markovian process. Recently, a new measure with a condition that coincides with the classical definition in the relevant limit has been proposed. Here, we focus on the new definition (measure) for quantum non-Markovian processes, and characterize the Markovian condition as a quantum process that has no information backflow through the reduced environment state (IBTRES) and no system-environment correlation effect (SECE). The action of IBTRES produces non-Markovian effects by flowing the information of quantum operations performed by an experimenter at earlier times back to the system through the environment, while the SECE can produce non-Markovian effect without carrying any earlier quantum operation information. We give the necessary and sufficient conditions for no IBTRES and no SECE, respectively, and show that a process is Markovian if and only if it has no IBTRES and no SECE. The quantitative measures and algorithms for calculating non-Markovianity, IBTRES, and solely SECE are explicitly presented.
Abstract The dynamics of open quantum systems and manipulation of quantum resources are both of fundamental interest in quantum physics. Here, we investigate the relation between quantum Markovianity and coherence, providing an effective way for detecting non-Markovianity based on the quantum-incoherent relative entropy of coherence ( QI{\mathcal{Q}}{\mathcal{I}}QI QI REC). We theoretically show the relation between completely positive (CP) divisibility and the monotonic behavior of the QI{\mathcal{Q}}{\mathcal{I}}QI QI REC. Also we implement an all-optical experiment to demonstrate that the behavior of the QI{\mathcal{Q}}{\mathcal{I}}QI QI REC is coincident with the entanglement shared between the system and the ancilla for both Markovian and non-Markovian evolution; while other coherence-based non-Markovian information carriers violate monotonicity, even in Markovian processes. Moreover, both theoretically and experimentally, we show that non-Markovianity enhances the ability of creating coherence on an ancilla. This is the first experimental study of the relation between dynamical behavior of the QI{\mathcal{Q}}{\mathcal{I}}QI QI REC and the phenomenon of information backflow. Our methods for detecting non-Markovianity are applicable to general quantum evolutions.