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:1601.05522 · Physical Review Letters

Operational Characterization of Divisibility of Dynamical Maps

Joonwoo Bae, Dariusz Chruściński

Published Jul 27, 2016• 39 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevlett.117.050403

Related papers

Relating completely positive divisibility of dynamical maps with compatibility of channels

Arindam Mitra, Debashis Saha, Samyadeb Bhattacharya +1 more

The role of completely positive--indivisibility (CP-indivisibility) and incompatibility as valuable resources for various information-theoretic tasks is widely acknowledged. This study delves into the intricate relationship between CP-divisibility and channel compatibility. Our investigation focuses on the behavior of incompatibility robustness of quantum channels for a pair of generic dynamical maps. We show that the incompatibility robustness of channels is monotonically nonincreasing for a pair of generic CP-divisible dynamical maps. Further, our explicit study of the behavior of incompatibility robustness with time for some specific dynamical maps reveals nonmonotonic behavior in the CP-indivisible regime. Additionally, we propose a measure of CP-indivisibility based on the incompatibility robustness of quantum channels. Our investigation provides valuable insights into the nature of quantum dynamical maps and their relevance in information-theoretic applications.

arXiv:2309.10806•Physical Review A•Jun 13, 2024•2 citations

Efficient and operational quantifier of nondivisibility in terms of channel discrimination

Ranieri Nery, Nadja K. Bernardes, Daniel Cavalcanti +2 more

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.

arXiv:2405.19108•Physical Review A•Feb 4, 2025•1 citation

Quantum entropy and non-Markovian evolution

Paolo Aniello, Joonwoo Bae, Dariusz Chruściński

Entropy, and its temporal evolution, play a central role in the foundations of quantum theory and in modern quantum technologies. Here we study, in particular, the relations between the --- in general, non-Markovian --- evolution of an open quantum system, the notions of divisibility of a dynamical map and of distinguishability of quantum states, and the temporal behaviour of various entropy-related quantities such as the Renyi (and sandwiched Renyi) divergences, and the so-called min- and max- conditional entropies. This, in turn, gives rise to an operational meaning of (non-)Markovianity.

arXiv:1809.06133•Sep 17, 2018•3 citations

Markovianity criteria for quantum evolution

Dariusz Chruściński, Andrzej Kossakowski

We characterize a class of Markovian dynamics using the concept of a divisible dynamical map. Moreover, we provide a family of criteria which can distinguish Markovian and non-Markovian dynamics. These Markovianity criteria are based on a simple observation that Markovian dynamics implies monotonic behaviour of several well-known quantities such as distinguishability of states, fidelity, relative entropy and genuine entanglement measures.

arXiv:1201.5987•Journal of Physics B Atomic Molecular and Optical Physics•Jul 30, 2012•57 citations

Divisibility of qubit channels and dynamical maps

David Davalos, Mário Ziman, Carlos Pineda

The concept of divisibility of dynamical maps is used to introduce an analogous concept for quantum channels by analyzing the simulability of channels by means of dynamical maps. In particular, this is addressed for Lindblad divisible, completely positive divisible and positive divisible dynamical maps. The corresponding L-divisible, CP-divisible and P-divisible subsets of channels are characterized (exploiting the results by Wolf et al. \cite{cirac}) and visualized for the case of qubit channels. We discuss the general inclusions among divisibility sets and show several equivalences for qubit channels. To this end we study the conditions of L-divisibility for finite dimensional channels, especially the cases with negative eigenvalues, extending and completing the results of Ref.~\cite{Wolf2008}. Furthermore we show that transitions between every two of the defined divisibility sets are allowed. We explore particular examples of dynamical maps to compare these concepts. Finally, we show that every divisible but not infinitesimal divisible qubit channel (in positive maps) is entanglement breaking, and open the question if something similar occurs for higher dimensions.

arXiv:1812.11437•Quantum•May 20, 2019•39 citations

Entropy of quantum channel in the theory of quantum information

Wojciech Roga

Quantum channels, also called quantum operations, are linear, trace preserving and completely positive transformations in the space of quantum states. Such operations describe discrete time evolution of an open quantum system interacting with an environment. The thesis contains an analysis of properties of quantum channels and different entropies used to quantify the decoherence introduced into the system by a given operation. Part I of the thesis provides a general introduction to the subject. In Part II, the action of a quantum channel is treated as a process of preparation of a quantum ensemble. The Holevo information associated with this ensemble is shown to be bounded by the entropy exchanged during the preparation process between the initial state and the environment. A relation between the Holevo information and the entropy of an auxiliary matrix consisting of square root fidelities between the elements of the ensemble is proved in some special cases. Weaker bounds on the Holevo information are also established. The entropy of a channel, also called the map entropy, is defined as the entropy of the state corresponding to the channel by the Jamiolkowski isomorphism. In Part III of the thesis, the additivity of the entropy of a channel is proved. The minimal output entropy, which is difficult to compute, is estimated by an entropy of a channel which is much easier to obtain. A class of quantum channels is specified, for which additivity of channel capacity is conjectured. The last part of the thesis contains characterization of Davies channels, which correspond to an interaction of a state with a thermal reservoir in the week coupling limit, under the condition of quantum detailed balance and independence of rotational and dissipative evolutions. The Davies channels are characterized for one-qubit and one-qutrit systems.

arXiv:1108.5065•Aug 25, 2011•2 citations
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.
The role of completely positive--indivisibility (CP-indivisibility) and incompatibility as valuable resources for various information-theoretic tasks is widely acknowledged. This study delves into the intricate relationship between CP-divisibility and channel compatibility. Our investigation focuses on the behavior of incompatibility robustness of quantum channels for a pair of generic dynamical maps. We show that the incompatibility robustness of channels is monotonically nonincreasing for a pair of generic CP-divisible dynamical maps. Further, our explicit study of the behavior of incompatibility robustness with time for some specific dynamical maps reveals nonmonotonic behavior in the CP-indivisible regime. Additionally, we propose a measure of CP-indivisibility based on the incompatibility robustness of quantum channels. Our investigation provides valuable insights into the nature of quantum dynamical maps and their relevance in information-theoretic applications.
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.
Entropy, and its temporal evolution, play a central role in the foundations of quantum theory and in modern quantum technologies. Here we study, in particular, the relations between the --- in general, non-Markovian --- evolution of an open quantum system, the notions of divisibility of a dynamical map and of distinguishability of quantum states, and the temporal behaviour of various entropy-related quantities such as the Renyi (and sandwiched Renyi) divergences, and the so-called min- and max- conditional entropies. This, in turn, gives rise to an operational meaning of (non-)Markovianity.
The concept of divisibility of dynamical maps is used to introduce an analogous concept for quantum channels by analyzing the simulability of channels by means of dynamical maps. In particular, this is addressed for Lindblad divisible, completely positive divisible and positive divisible dynamical maps. The corresponding L-divisible, CP-divisible and P-divisible subsets of channels are characterized (exploiting the results by Wolf et al. \cite{cirac}) and visualized for the case of qubit channels. We discuss the general inclusions among divisibility sets and show several equivalences for qubit channels. To this end we study the conditions of L-divisibility for finite dimensional channels, especially the cases with negative eigenvalues, extending and completing the results of Ref.~\cite{Wolf2008}. Furthermore we show that transitions between every two of the defined divisibility sets are allowed. We explore particular examples of dynamical maps to compare these concepts. Finally, we show that every divisible but not infinitesimal divisible qubit channel (in positive maps) is entanglement breaking, and open the question if something similar occurs for higher dimensions.
Quantum channels, also called quantum operations, are linear, trace preserving and completely positive transformations in the space of quantum states. Such operations describe discrete time evolution of an open quantum system interacting with an environment. The thesis contains an analysis of properties of quantum channels and different entropies used to quantify the decoherence introduced into the system by a given operation. Part I of the thesis provides a general introduction to the subject. In Part II, the action of a quantum channel is treated as a process of preparation of a quantum ensemble. The Holevo information associated with this ensemble is shown to be bounded by the entropy exchanged during the preparation process between the initial state and the environment. A relation between the Holevo information and the entropy of an auxiliary matrix consisting of square root fidelities between the elements of the ensemble is proved in some special cases. Weaker bounds on the Holevo information are also established. The entropy of a channel, also called the map entropy, is defined as the entropy of the state corresponding to the channel by the Jamiolkowski isomorphism. In Part III of the thesis, the additivity of the entropy of a channel is proved. The minimal output entropy, which is difficult to compute, is estimated by an entropy of a channel which is much easier to obtain. A class of quantum channels is specified, for which additivity of channel capacity is conjectured. The last part of the thesis contains characterization of Davies channels, which correspond to an interaction of a state with a thermal reservoir in the week coupling limit, under the condition of quantum detailed balance and independence of rotational and dissipative evolutions. The Davies channels are characterized for one-qubit and one-qutrit systems.