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.03880

Quantifying non-Markovianity: a quantum resource-theoretic approach

Namit Anand, Todd A. Brun

Published Mar 9, 2019• 26 citations
arXivHTMLPDF

Abstract

The quantification and characterization of non-Markovian dynamics in quantum systems is an essential endeavor both for the theory of open quantum systems and for a deeper understanding of the effects of non-Markovian noise on quantum technologies. Here, we introduce the robustness of non-Markovianity, an operationally-motivated, optimization-free measure that quantifies the minimum amount of Markovian noise that can be mixed with a non-Markovian evolution before it becomes Markovian. We show that this quantity is a bonafide non-Markovianity measure, since it is faithful, convex, and monotonic under composition with Markovian channels. A two-fold operational interpretation of this measure is provided, with the robustness measure quantifying an advantage in both a state discrimination and a channel discrimination task. Furthermore, we provide a closed-form analytical expression for this measure and show that, quite remarkably, the robustness measure is exactly equal to half the Rivas-Huelga-Plenio (RHP) measure [Phys. Rev. Lett. \textbf{105}, 050403 (2010)]. As a result, we provide a direct operational meaning to the RHP measure while endowing the robustness measure with the physical characterizations of the RHP measure.

DOI
10.48550/arxiv.1903.03880

Related papers

Convex resource theory of non-Markovianity

Samyadeb Bhattacharya, Bihalan Bhattacharya, A. S. Majumdar

Abstract We establish a convex resource theory of non-Markovianity inducing information backflow under the constraint of small time intervals within the temporal evolution. We identify the free operations and a generalized bona-fide measure of non-Markovian information backflow. The framework satisfies the basic properties of a consistent resource theory. The proposed resource quantifier is lower bounded by the optimization free Rivas–Huelga–Plenio (RHP) measure of non-Markovianity. We next define the robustness of non-Markovianity and show that it can directly linked with the RHP measure of non-Markovianity through a lower bound. This enables a physical interpretation of the RHP measure. We further relate robustness of non-Markovianity with the quantum capacity of dephasing channels.

arXiv:1803.06881•Journal of Physics A Mathematical and Theoretical•Dec 9, 2020•47 citations

Operational Quantification of Continuous-Variable Quantum Resources

Bartosz Regula, Ludovico Lami, Giovanni Ferrari +1 more

The diverse range of resources which underlie the utility of quantum states in practical tasks motivates the development of universally applicable methods to measure and compare resources of different types. However, many of such approaches were hitherto limited to the finite-dimensional setting or were not connected with operational tasks. We overcome this by introducing a general method of quantifying resources for continuous-variable quantum systems based on the robustness measure, applicable to a plethora of physically relevant resources such as optical nonclassicality, entanglement, genuine non-Gaussianity, and coherence. We demonstrate in particular that the measure has a direct operational interpretation as the advantage enabled by a given state in a class of channel discrimination tasks. We show that the robustness constitutes a well-behaved, bona fide resource quantifier in any convex resource theory, contrary to a related negativity-based measure known as the standard robustness. Furthermore, we show the robustness to be directly observable-it can be computed as the expectation value of a single witness operator-and establish general methods for evaluating the measure. Explicitly applying our results to the relevant resources, we demonstrate the exact computability of the robustness for several classes of states.

arXiv:2009.11302•Physical Review Letters•Mar 18, 2021•41 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•35 citations

Quantifying Non-Markovianity in Open Quantum Dynamics

Chu Guo

Characterization of non-Markovian open quantum dynamics is both of theoretical and practical relevance. In a seminal work [Phys. Rev. Lett. 120, 040405 (2018)], a necessary and sufficient quantum Markov condition is proposed, with a clear operational interpretation and correspondence with the classical limit. Here we propose two non-Markovianity measures for general open quantum dynamics, which are fully reconciled with the Markovian limit and can be efficiently calculated based on the multi-time quantum measurements of the system. A heuristic algorithm for reconstructing the underlying open quantum dynamics is proposed, whose complexity is directly related to the proposed non-Markovianity measures. The non-Markovianity measures and the reconstruction algorithm are demonstrated with numerical examples, together with a careful reexamination of the non-Markovianity in quantum dephasing dynamics.

arXiv:2205.05970•SciPost Physics•Aug 19, 2022•15 citations

Equivalence of the measures of non-Markovianity for open two-level systems

Hao‐Sheng Zeng, Ning Tang, Yan-Ping Zheng +1 more

Different measures have been presented to depict the deviation of quantum time evolution in open systems from Markovian processes. We demonstrate that the measure proposed by Breuer, Laine, and Piilo [Phys. Rev. Lett. 103, 210401 (2009)] and the two measures proposed by Rivas, Huelga, and Plenio [Phys. Rev. Lett. 105, 050403 (2010)] have exactly the same non-Markovian time-evolution intervals and thus are really equivalent to each other when they are applied to open two-level systems coupled to environments via the Jaynes-Cummings or dephasing models. This equivalence implies that the three measures, in different ways, capture the intrinsic character of the non-Markovianity of quantum evolutional processes. We also show that the maximization in the definition of the first measure can be actually removed for the considered models without influencing the sensibility of the measure to detect non-Markovianity.

arXiv:1104.0070•Physical Review A•Sep 26, 2011•90 citations

Witness-based quantification of non-Markovianity without complete Choi state reconstruction

Pritam Roy, Saheli Mukherjee, Bivas Mallick

Quantifying non-Markovianity is a fundamental problem in the theory of open quantum systems, as it is essential for exploiting environmental memory as a resource in quantum technologies. Existing resource-theoretic and operational quantifiers, however, generally require complete knowledge of the intermediate dynamical map and are therefore experimentally demanding. Here, we develop a witness-based framework for the quantification of non-Markovianity that bypasses complete reconstruction of the Choi state associated with the intermediate dynamical map. We first show that every non-Markovianity witness provides a certifiable lower bound on the geometric resource measure of non-Markovianity and identify the necessary and sufficient conditions under which this bound is tight. Motivated by the fact that non-positive-semidefinite witnesses are generally difficult to measure in real experimental scenario, we then focus on positive-semidefinite witnesses, which admit a natural implementation as positive operator valued measure (POVM) elements. We prove that every positive witness yields a certified lower bound on the Rivas--Huelga--Plenio (RHP) measure, thereby establishing a complete hierarchy connecting witness-based quantification, the RHP measure, and the geometric distance measure. Applying our framework to amplitude-damping and general Pauli dynamics, we find that the optimal positive witnesses reduce to simple Bell-parity projectors. Furthermore, we show that the resulting witness values can be obtained directly from a small number of experimentally accessible correlation measurements, thereby eliminating the need for complete Choi-state reconstruction and providing an efficient and experimentally feasible approach for the quantification of non-Markovianity in open quantum systems.

quant-pharXiv:2609.36080•Sep 30, 2026•1 citation
The quantification and characterization of non-Markovian dynamics in quantum systems is an essential endeavor both for the theory of open quantum systems and for a deeper understanding of the effects of non-Markovian noise on quantum technologies. Here, we introduce the robustness of non-Markovianity, an operationally-motivated, optimization-free measure that quantifies the minimum amount of Markovian noise that can be mixed with a non-Markovian evolution before it becomes Markovian. We show that this quantity is a bonafide non-Markovianity measure, since it is faithful, convex, and monotonic under composition with Markovian channels. A two-fold operational interpretation of this measure is provided, with the robustness measure quantifying an advantage in both a state discrimination and a channel discrimination task. Furthermore, we provide a closed-form analytical expression for this measure and show that, quite remarkably, the robustness measure is exactly equal to half the Rivas-Huelga-Plenio (RHP) measure [Phys. Rev. Lett. \textbf{105}, 050403 (2010)]. As a result, we provide a direct operational meaning to the RHP measure while endowing the robustness measure with the physical characterizations of the RHP measure.
Abstract We establish a convex resource theory of non-Markovianity inducing information backflow under the constraint of small time intervals within the temporal evolution. We identify the free operations and a generalized bona-fide measure of non-Markovian information backflow. The framework satisfies the basic properties of a consistent resource theory. The proposed resource quantifier is lower bounded by the optimization free Rivas–Huelga–Plenio (RHP) measure of non-Markovianity. We next define the robustness of non-Markovianity and show that it can directly linked with the RHP measure of non-Markovianity through a lower bound. This enables a physical interpretation of the RHP measure. We further relate robustness of non-Markovianity with the quantum capacity of dephasing channels.
The diverse range of resources which underlie the utility of quantum states in practical tasks motivates the development of universally applicable methods to measure and compare resources of different types. However, many of such approaches were hitherto limited to the finite-dimensional setting or were not connected with operational tasks. We overcome this by introducing a general method of quantifying resources for continuous-variable quantum systems based on the robustness measure, applicable to a plethora of physically relevant resources such as optical nonclassicality, entanglement, genuine non-Gaussianity, and coherence. We demonstrate in particular that the measure has a direct operational interpretation as the advantage enabled by a given state in a class of channel discrimination tasks. We show that the robustness constitutes a well-behaved, bona fide resource quantifier in any convex resource theory, contrary to a related negativity-based measure known as the standard robustness. Furthermore, we show the robustness to be directly observable-it can be computed as the expectation value of a single witness operator-and establish general methods for evaluating the measure. Explicitly applying our results to the relevant resources, we demonstrate the exact computability of the robustness for several classes of states.
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.
Characterization of non-Markovian open quantum dynamics is both of theoretical and practical relevance. In a seminal work [Phys. Rev. Lett. 120, 040405 (2018)], a necessary and sufficient quantum Markov condition is proposed, with a clear operational interpretation and correspondence with the classical limit. Here we propose two non-Markovianity measures for general open quantum dynamics, which are fully reconciled with the Markovian limit and can be efficiently calculated based on the multi-time quantum measurements of the system. A heuristic algorithm for reconstructing the underlying open quantum dynamics is proposed, whose complexity is directly related to the proposed non-Markovianity measures. The non-Markovianity measures and the reconstruction algorithm are demonstrated with numerical examples, together with a careful reexamination of the non-Markovianity in quantum dephasing dynamics.
Different measures have been presented to depict the deviation of quantum time evolution in open systems from Markovian processes. We demonstrate that the measure proposed by Breuer, Laine, and Piilo [Phys. Rev. Lett. 103, 210401 (2009)] and the two measures proposed by Rivas, Huelga, and Plenio [Phys. Rev. Lett. 105, 050403 (2010)] have exactly the same non-Markovian time-evolution intervals and thus are really equivalent to each other when they are applied to open two-level systems coupled to environments via the Jaynes-Cummings or dephasing models. This equivalence implies that the three measures, in different ways, capture the intrinsic character of the non-Markovianity of quantum evolutional processes. We also show that the maximization in the definition of the first measure can be actually removed for the considered models without influencing the sensibility of the measure to detect non-Markovianity.
Quantifying non-Markovianity is a fundamental problem in the theory of open quantum systems, as it is essential for exploiting environmental memory as a resource in quantum technologies. Existing resource-theoretic and operational quantifiers, however, generally require complete knowledge of the intermediate dynamical map and are therefore experimentally demanding. Here, we develop a witness-based framework for the quantification of non-Markovianity that bypasses complete reconstruction of the Choi state associated with the intermediate dynamical map. We first show that every non-Markovianity witness provides a certifiable lower bound on the geometric resource measure of non-Markovianity and identify the necessary and sufficient conditions under which this bound is tight. Motivated by the fact that non-positive-semidefinite witnesses are generally difficult to measure in real experimental scenario, we then focus on positive-semidefinite witnesses, which admit a natural implementation as positive operator valued measure (POVM) elements. We prove that every positive witness yields a certified lower bound on the Rivas--Huelga--Plenio (RHP) measure, thereby establishing a complete hierarchy connecting witness-based quantification, the RHP measure, and the geometric distance measure. Applying our framework to amplitude-damping and general Pauli dynamics, we find that the optimal positive witnesses reduce to simple Bell-parity projectors. Furthermore, we show that the resulting witness values can be obtained directly from a small number of experimentally accessible correlation measurements, thereby eliminating the need for complete Choi-state reconstruction and providing an efficient and experimentally feasible approach for the quantification of non-Markovianity in open quantum systems.