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

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

Shrikant Utagi, R. Srikanth, Subhashish Banerjee

Published Nov 11, 2019• 1 citation
OpenAlex

Abstract

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.

Related papers

Temporal self-similarity of quantum dynamical maps as a concept of memorylessness

Shrikant Utagi, R. Srikanth, Subhashish Banerjee

The problem of defining quantum non-Markovianity has proven elusive, with various in-equivalent criteria put forth to address it. The concept of CP-indivisibility and the hierarchy of stronger divisibility criteria going up to P-indivisibility, capture a fundamental aspect of memory in quantum non-Markovianity. In practice, however, there can be a memory-like influence associated with divisible channels in the form of weakening, if not reversing, the effects of decoherence. Arguably, such a facet of memory relates to CP-indivisibility as quantum discord relates to entanglement. We concretize this weaker notion of non-Markovianity by identifying it with deviation from "temporal self-similarity", the property of a system dynamics whereby the propagator between two intermediate states is independent of the initial time [Formula: see text]. We illustrate this idea through examples, and propose a geometric quantification of temporal self-similarity, and show how our approach complements the divisibility-based criterion of quantum non-Markovianity.

arXiv:1911.04162•Scientific Reports•Sep 14, 2020•55 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

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•79 citations

Genuine and Non-Genuine Quantum Non-Markovianity: A Unified Information-Theoretic Review

Rajeev Gangwar, Ujjwal Sen

Understanding whether the features of open quantum dynamics are genuinely quantum remains a central challenge in quantum dynamics. Even though the non-Markovian behavior of quantum dynamics has been widely investigated across different settings, there is still no consensus on which properties of a dynamics reflect genuine quantum features and which arise from classical or non-genuine quantum sources. In this review, we provide detailed information on recent developments in characterizing quantum non-Markovianity based on information backflow and the nature of its origin. We also present a survey on how various approaches separate classical and quantum contributions, as well as how they define operational tasks that reveal genuine quantum non-Markovianity. We analyze several frameworks, including state-distinguishability -based, channel-based (``CP-divisibility''), and process-tensor methods. For each framework, we outline the underlying physical motivation, the criteria proposed to distinguish genuine quantum non-Markovianity from practical or apparent memory effects. We further compare different approaches and their strengths and limitations. The review aims to clarify the conceptual and operational aspects of quantum non-Markovian processes based on their nature and to provide a foundation for future research on quantum non-Markovianity and its role in advancing quantum information science and technology.

quant-pharXiv:2603.28277•Mar 31, 2026•2 citations

How rare are Markovian quantum dynamics?

Charlotte Bäcker, Nick Maryshchak, Walter T. Strunz

A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.

quant-pharXiv:2606.24511•Jun 24, 2026•0 citations

Noninvertibility and non-Markovianity of quantum dynamical maps

Vinayak Jagadish, R. Srikanth, Francesco Petruccione

We identify two broad types of noninvertibilities in quantum dynamical maps, one necessarily associated with CP indivisibility and one not so. We study the production of (non-)Markovian, invertible maps by the process of mixing noninvertible Pauli maps and quantify the fraction of the same. The memory kernel perspective appears to be less transparent on the issue of invertibility than the approaches based on maps or master equations. Here we consider a related and potentially helpful issue: the identification of criteria of parameterized families of maps leading to the existence of a well-defined semigroup limit.

arXiv:2306.12773•Physical Review A•Oct 5, 2023•10 citations
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.
The problem of defining quantum non-Markovianity has proven elusive, with various in-equivalent criteria put forth to address it. The concept of CP-indivisibility and the hierarchy of stronger divisibility criteria going up to P-indivisibility, capture a fundamental aspect of memory in quantum non-Markovianity. In practice, however, there can be a memory-like influence associated with divisible channels in the form of weakening, if not reversing, the effects of decoherence. Arguably, such a facet of memory relates to CP-indivisibility as quantum discord relates to entanglement. We concretize this weaker notion of non-Markovianity by identifying it with deviation from "temporal self-similarity", the property of a system dynamics whereby the propagator between two intermediate states is independent of the initial time [Formula: see text]. We illustrate this idea through examples, and propose a geometric quantification of temporal self-similarity, and show how our approach complements the divisibility-based criterion of quantum non-Markovianity.
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.
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.
Understanding whether the features of open quantum dynamics are genuinely quantum remains a central challenge in quantum dynamics. Even though the non-Markovian behavior of quantum dynamics has been widely investigated across different settings, there is still no consensus on which properties of a dynamics reflect genuine quantum features and which arise from classical or non-genuine quantum sources. In this review, we provide detailed information on recent developments in characterizing quantum non-Markovianity based on information backflow and the nature of its origin. We also present a survey on how various approaches separate classical and quantum contributions, as well as how they define operational tasks that reveal genuine quantum non-Markovianity. We analyze several frameworks, including state-distinguishability -based, channel-based (``CP-divisibility''), and process-tensor methods. For each framework, we outline the underlying physical motivation, the criteria proposed to distinguish genuine quantum non-Markovianity from practical or apparent memory effects. We further compare different approaches and their strengths and limitations. The review aims to clarify the conceptual and operational aspects of quantum non-Markovian processes based on their nature and to provide a foundation for future research on quantum non-Markovianity and its role in advancing quantum information science and technology.
A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.
We identify two broad types of noninvertibilities in quantum dynamical maps, one necessarily associated with CP indivisibility and one not so. We study the production of (non-)Markovian, invertible maps by the process of mixing noninvertible Pauli maps and quantify the fraction of the same. The memory kernel perspective appears to be less transparent on the issue of invertibility than the approaches based on maps or master equations. Here we consider a related and potentially helpful issue: the identification of criteria of parameterized families of maps leading to the existence of a well-defined semigroup limit.