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• 0 citations
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•50 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

A note on the non-Markovianity of quantum semi-Markov processes

Shrikant Utagi, Subhashish Banerjee, R. Srikanth

The non-Markovianity of the stochastic process called the quantum semi-Markov (QSM) process is studied using a recently proposed quantification of memory based on the deviation from semigroup evolution and thus providing a unified description of divisible and indivisible channels. This is shown to bring out the property of QSM process to exhibit memory effects in the CP-divisible regime. An operational meaning to the non-Markovian nature of semi-Markov processes is also provided.

•Dec 21, 2020•0 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•0 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•71 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
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.
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.
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.
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.