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

Assessing non-Markovian dynamics through moments of the Choi state

Bivas Mallick, Saheli Mukherjee, Ananda G. Maity, A. S. Majumdar

Published Feb 29, 2024• 12 citations
arXivHTMLPDF

Abstract

Non-Markovian effects in open quantum system dynamics usually manifest the backflow of information from the environment to the system, indicating complete-positive divisibility breaking of the dynamics. We provide a criterion for witnessing such non-Markovian dynamics exhibiting information backflow, based on partial moments of Choi matrices. The moment condition determined by the positive semi-definiteness of a matrix does not hold for a Choi state describing non-Markovian dynamics. We then present some explicit examples in support of our proposed non-Markovianity detection scheme. Finally, a moment-based measure of non-Markovianity for unital dynamics is formulated.

DOI
10.1103/physreva.109.022247

Related papers

Detecting non-Markovianity via uncertainty relations

Ananda G. Maity, Samyadeb Bhattacharya, A. S. Majumdar

Abstract We present a formalism for detection of non-Markovianity (NM) through uncertainty relations. We show that when there is an information back-flow to the system from its environment through CP-divisibility breaking, the Choi-states corresponding to the reduced system evolution contain at least one negative eigenvalue. The consequent break down of uncertainty relations for such states can be used to witness non-Markovian dynamics. We present some relevant examples of the phenomenon for qubit channels. We further prove that square of the variance of a suitable Hermitian operator can act as a non-linear witness of NM. We finally show that NM is necessary in order to decrease the uncertainty of the states undergoing unital dynamics for qubits. This provides another method of certifying NM.

arXiv:1901.02372•Journal of Physics A Mathematical and Theoretical•Jan 29, 2020•17 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

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 and quantifying non-Markovianity via quantum direct cause

Shrikant Utagi, Prateek Chawla

We study the efficacy of the two recently introduced witnesses of non-Markovianity, namely that based on temporal correlations in pseudo-density matrix and temporal steering correlations in detecting information backflow. We show, through specific counterexamples taken from existing literature, that they can witness a process to be non-Markovian where trace distance and entropic distinguishability measures may fail. We further show that, since the pseudo-density matrix is directly related to the Choi matrix of a channel via the partial transpose, it can be generalized to quantify the total quantum memory in any indivisible process. Moreover, we make an interesting observation that temporal steerable correlations-based measure may not capture eternal non-Markovianity hence may not be proportional to Choi-matrix-based methods, while pseudo-density matrix-based measures introduced in this work faithfully capture eternal non-Markovianity. Our work highlights important distinction between weak and strong forms of quantum direct cause in quantum mechanics when applied to open system dynamics.

arXiv:2506.23267•Jun 29, 2025•0 citations

Detecting Non‐Markovianity via Linear Entropy of Choi State

Xiao Zheng, Shao‐Qiang Ma, Guo‐Feng Zhang

Abstract Non‐Markovian dynamics detection is one of the most popular subjects in quantum information science. In this paper, a linear‐entropy‐based non‐Markovianity witness scheme is constructed. The positive definiteness of the Choi state will be broken in non‐Markovian evolution, which can be witnessed by its linear entropy. Thus, the linear entropy of the Choi state can be used to witness non‐Markovian dynamics. The effectiveness of the proposed method is verified using the pure dephasing channel as an example. Finally, it is shown that this method can be extended to the one based on Rényi entropy.

arXiv:1911.05303•Annalen der Physik•Nov 29, 2019•5 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
Non-Markovian effects in open quantum system dynamics usually manifest the backflow of information from the environment to the system, indicating complete-positive divisibility breaking of the dynamics. We provide a criterion for witnessing such non-Markovian dynamics exhibiting information backflow, based on partial moments of Choi matrices. The moment condition determined by the positive semi-definiteness of a matrix does not hold for a Choi state describing non-Markovian dynamics. We then present some explicit examples in support of our proposed non-Markovianity detection scheme. Finally, a moment-based measure of non-Markovianity for unital dynamics is formulated.
Abstract We present a formalism for detection of non-Markovianity (NM) through uncertainty relations. We show that when there is an information back-flow to the system from its environment through CP-divisibility breaking, the Choi-states corresponding to the reduced system evolution contain at least one negative eigenvalue. The consequent break down of uncertainty relations for such states can be used to witness non-Markovian dynamics. We present some relevant examples of the phenomenon for qubit channels. We further prove that square of the variance of a suitable Hermitian operator can act as a non-linear witness of NM. We finally show that NM is necessary in order to decrease the uncertainty of the states undergoing unital dynamics for qubits. This provides another method of certifying NM.
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.
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.
We study the efficacy of the two recently introduced witnesses of non-Markovianity, namely that based on temporal correlations in pseudo-density matrix and temporal steering correlations in detecting information backflow. We show, through specific counterexamples taken from existing literature, that they can witness a process to be non-Markovian where trace distance and entropic distinguishability measures may fail. We further show that, since the pseudo-density matrix is directly related to the Choi matrix of a channel via the partial transpose, it can be generalized to quantify the total quantum memory in any indivisible process. Moreover, we make an interesting observation that temporal steerable correlations-based measure may not capture eternal non-Markovianity hence may not be proportional to Choi-matrix-based methods, while pseudo-density matrix-based measures introduced in this work faithfully capture eternal non-Markovianity. Our work highlights important distinction between weak and strong forms of quantum direct cause in quantum mechanics when applied to open system dynamics.
Abstract Non‐Markovian dynamics detection is one of the most popular subjects in quantum information science. In this paper, a linear‐entropy‐based non‐Markovianity witness scheme is constructed. The positive definiteness of the Choi state will be broken in non‐Markovian evolution, which can be witnessed by its linear entropy. Thus, the linear entropy of the Choi state can be used to witness non‐Markovian dynamics. The effectiveness of the proposed method is verified using the pure dephasing channel as an example. Finally, it is shown that this method can be extended to the one based on Rényi entropy.
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.