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

Efficient and operational quantifier of nondivisibility in terms of channel discrimination

Ranieri Nery, Nadja K. Bernardes, Daniel Cavalcanti, Rafael Chaves, Cristhiano Duarte

Published Feb 4, 2025• 1 citation
arXivHTMLPDF

Abstract

The understanding of open quantum systems is crucial for the development of quantum technologies. Of particular relevance is the characterization of divisible quantum dynamics, seen as a generalization of Markovian processes to the quantum setting. Here, we propose a way to detect divisibility and quantify how nondivisible a quantum channel is through the concept of channel discrimination. We ask how well we can distinguish generic dynamics from divisible dynamics. We show that this question can be answered efficiently through semidefinite programming, which provides us with an operational and efficient way to quantify nondivisibility.

DOI
10.1103/physreva.111.022206

Related papers

Operational Characterization of Divisibility of Dynamical Maps

Joonwoo Bae, Dariusz Chruściński

In this work, we show the operational characterization to the divisibility of dynamical maps in terms of the distinguishability of quantum channels. It is proven that the distinguishability of any pair of quantum channels does not increase under divisible maps, in which the full hierarchy of divisibility is isomorphic to the structure of entanglement between system and environment. This shows that (i) channel distinguishability is the operational quantity signifying (detecting) divisibility (indivisibility) of dynamical maps and (ii) the decision problem for the divisibility of maps is as hard as the separability problem in entanglement theory. We also provide the information-theoretic characterization to the divisibility of maps with conditional min-entropy.

arXiv:1601.05522•Physical Review Letters•Jul 27, 2016•39 citations

Quantum non-Markovianity: characterization, quantification and detection

Ángel Rivas, Susana F. Huelga, Martin Bodo Plenio

We present a comprehensive and up-to-date review of the concept of quantum non-Markovianity, a central theme in the theory of open quantum systems. We introduce the concept of a quantum Markovian process as a generalization of the classical definition of Markovianity via the so-called divisibility property and relate this notion to the intuitive idea that links non-Markovianity with the persistence of memory effects. A detailed comparison with other definitions presented in the literature is provided. We then discuss several existing proposals to quantify the degree of non-Markovianity of quantum dynamics and to witness non-Markovian behavior, the latter providing sufficient conditions to detect deviations from strict Markovianity. Finally, we conclude by enumerating some timely open problems in the field and provide an outlook on possible research directions.

arXiv:1405.0303•Reports on Progress in Physics•Aug 22, 2014•1,084 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

Quantifying non-Markovianity: a quantum resource-theoretic approach

Namit Anand, Todd A. Brun

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.

arXiv:1903.03880•Mar 9, 2019•26 citations

Quantum memory precludes mixed-unitary dynamics

Charlotte Bäcker, Konstantin Beyer, Walter T. Strunz

Unital quantum channels, defined by their property of leaving the maximally mixed state invariant, form an important class of quantum operations. A distinguished subset of these channels can be represented as a probabilistic mixture of unitary evolutions. Characterizing channels that do not admit such a decomposition is in general a hard problem with significant implications for noise mitigation in quantum technologies and for fundamental problems in quantum information theory. Here we establish a link between mixed-unitarity of unital channels and the (quantum) nature of the memory effects in non-Markovian dynamics. Translating the problem into the language of process tensors, this connection yields a hierarchy of semidefinite programs that provides numerically efficient witnesses for non-mixed-unitary behavior, outperforming existing criteria. We demonstrate the power of this approach through illustrative examples of unital channels in dimensions three and four, and show how the method can detect non-mixed-unitary behavior based on incomplete channel tomography.

quant-pharXiv:2603.17010•Physical Review Research•Mar 19, 2026•1 citation

Alternative non-Markovianity measure by divisibility of dynamical maps

S. C. Hou, X. X. Yi, Sixia Yu +1 more

By identifying non-Markovianity with nondivisibility, we propose a measure of non-Markovianity for quantum processes. Three examples are presented, and the measure of non-Markovianity is calculated and discussed for these examples. Comparisons with other measures of non-Markovianity are made. The present non-Markovianity measure has the merit that no optimization procedure is required and it is finite for any quantum process, which greatly enhances the practical relevance of the proposed measure.

arXiv:1102.4659•Physical Review A•Jun 22, 2011•119 citations
The understanding of open quantum systems is crucial for the development of quantum technologies. Of particular relevance is the characterization of divisible quantum dynamics, seen as a generalization of Markovian processes to the quantum setting. Here, we propose a way to detect divisibility and quantify how nondivisible a quantum channel is through the concept of channel discrimination. We ask how well we can distinguish generic dynamics from divisible dynamics. We show that this question can be answered efficiently through semidefinite programming, which provides us with an operational and efficient way to quantify nondivisibility.
In this work, we show the operational characterization to the divisibility of dynamical maps in terms of the distinguishability of quantum channels. It is proven that the distinguishability of any pair of quantum channels does not increase under divisible maps, in which the full hierarchy of divisibility is isomorphic to the structure of entanglement between system and environment. This shows that (i) channel distinguishability is the operational quantity signifying (detecting) divisibility (indivisibility) of dynamical maps and (ii) the decision problem for the divisibility of maps is as hard as the separability problem in entanglement theory. We also provide the information-theoretic characterization to the divisibility of maps with conditional min-entropy.
We present a comprehensive and up-to-date review of the concept of quantum non-Markovianity, a central theme in the theory of open quantum systems. We introduce the concept of a quantum Markovian process as a generalization of the classical definition of Markovianity via the so-called divisibility property and relate this notion to the intuitive idea that links non-Markovianity with the persistence of memory effects. A detailed comparison with other definitions presented in the literature is provided. We then discuss several existing proposals to quantify the degree of non-Markovianity of quantum dynamics and to witness non-Markovian behavior, the latter providing sufficient conditions to detect deviations from strict Markovianity. Finally, we conclude by enumerating some timely open problems in the field and provide an outlook on possible research directions.
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.
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.
Unital quantum channels, defined by their property of leaving the maximally mixed state invariant, form an important class of quantum operations. A distinguished subset of these channels can be represented as a probabilistic mixture of unitary evolutions. Characterizing channels that do not admit such a decomposition is in general a hard problem with significant implications for noise mitigation in quantum technologies and for fundamental problems in quantum information theory. Here we establish a link between mixed-unitarity of unital channels and the (quantum) nature of the memory effects in non-Markovian dynamics. Translating the problem into the language of process tensors, this connection yields a hierarchy of semidefinite programs that provides numerically efficient witnesses for non-mixed-unitary behavior, outperforming existing criteria. We demonstrate the power of this approach through illustrative examples of unital channels in dimensions three and four, and show how the method can detect non-mixed-unitary behavior based on incomplete channel tomography.
By identifying non-Markovianity with nondivisibility, we propose a measure of non-Markovianity for quantum processes. Three examples are presented, and the measure of non-Markovianity is calculated and discussed for these examples. Comparisons with other measures of non-Markovianity are made. The present non-Markovianity measure has the merit that no optimization procedure is required and it is finite for any quantum process, which greatly enhances the practical relevance of the proposed measure.