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

Complete Positivity, Markovianity, and the Quantum Data-Processing Inequality, in the Presence of Initial System-Environment Correlations

Francesco Buscemi

Published Oct 3, 2014• 101 citations
arXivHTMLPDF

Abstract

We show that complete positivity is not only sufficient but also necessary for the validity of the quantum data-processing inequality. As a consequence, the reduced dynamics of a quantum system are completely positive, even in the presence of initial correlations with its surrounding environment, if and only if such correlations do not allow any anomalous backward flow of information from the environment to the system. Our approach provides an intuitive information-theoretic framework to unify and extend a number of previous results.

DOI
10.1103/physrevlett.113.140502

Related papers

Complete positivity in the presence of initial correlations: necessary and sufficient conditions given in terms of the quantum data-processing inequality

Francesco Buscemi

We show that complete positivity is not only sufficient but also necessary for the validity of the quantum data-processing inequality. As a consequence, the reduced dynamics of a quantum system are completely positive, even in the presence of initial correlations with its surrounding environment, if and only if such correlations do not allow any anomalous backward flow of information from the environment to the system. Our approach provides an intuitive information-theoretic framework to unify and extend a number of previous results.

•Jul 1, 2013•1 citation

Entropy bounds for quantum processes with initial correlations

Sai Vinjanampathy, Kavan Kishore Modi

Quantum technology is progressing towards fast quantum control over systems interacting with small environments. Hence such technologies are operating in a regime where the environment remembers the system's past, and the applicability of complete-positive trace-preserving maps is no longer valid. The departure from complete positivity means many useful bounds, such as entropy production, Holevo, and data processing inequality are no longer applicable to such systems. We address these issues by deriving a generalized bound for entropy valid for quantum dynamics with arbitrary system-environment correlations. We employ superchannels, which map quantum operations performed by the experimenter, represented in terms of completely positive maps, to states. Our bound has information-theoretic applications, as it generalizes the data processing inequality and the Holevo bound. We prove that both data processing inequality and the Holevo are valid even when a system is correlated with the environment.

arXiv:1405.6140•Physical Review A•Nov 10, 2015•14 citations

Hamiltonian composite dynamics can almost always lead to negative reduced dynamics

James M. McCracken

Complete positivity is a ubiquitous assumption in the study of quantum systems interacting with the environment. It will be shown that Hamiltonian evolution of a quantum system and its environment can be negative (i.e., not completely positive) in the energy basis, by showing that such evolution is almost always negative for given initial conditions. As such, ignoring or ``correcting'' experimental data that is not completely positive may cause the loss of important information regarding system-environment correlations and coupling. Complete positivity assumptions are an important part of many quantum information theories and it is important to understand how (and why) it appears to be possible to violate the complete positivity requirement in the examples presented here. A relationship between the negativity of an evolution and the eigenvalues of the Hamiltonian will be shown and experimental verification of negative reduced dynamics will be proposed.

arXiv:1302.2059•Physical Review A•Aug 5, 2013•5 citations

Second law for quantum operations

Sai Vinjanampathy, Kavan Kishore Modi

Quantum technology is progressing towards fast quantum control over systems interacting with small environments. Hence such technologies are operating in a regime where the environment remembers the system's past, and the applicability of complete-positive trace preserving maps is no longer valid. The departure from complete positivity means many useful bounds, like entropy production, Holevo, and data processing inequality are no longer applicable to such systems. We address these issues by deriving a generalized bound for entropy valid for quantum dynamics with arbitrary system-environment correlations. We employ superchannels, which map quantum operations performed by the experimenter, represented in terms of completely positive maps, to states. Our bound has information-theoretic applications, as it generalizes the data processing inequality and the Holevo bound. We prove that both data processing inequality and the Holevo are valid even when system is correlated with the environment.

•May 23, 2014•0 citations

Data processing inequality and open quantum systems: Beyond Markov states

Aysenur Turkmen, Abdullah Verçin, S. Yılmaz

Using a tripartite framework consisting of an open quantum system, its environment, and a passive reference system, in this study we discuss quantum mutual information (QMI) and data processing inequality (DPI). Without any restriction on the initial correlations, the necessary and sufficient conditions for the decrease or increase as well as for the conservation of QMI are obtained for any joint unitary evolution of the open quantum system and its environment. In the special case of the input Markov states, it has been shown that as long as the tripartite input state is a Markov state then DPI holds for every joint unitary evolution even in the presence of initial correlations encoded in the input. We also point out that the converse of the last statement, that is, sufficiency of the existence of a local quantum channel or of the fulfillment of DPI for the input Markov state does not hold in general and this fact is exhibited by counterexamples.

Physical Review A•Oct 17, 2017•2 citations

Vanishing quantum discord is not necessary for completely positive maps

Aharon Brodutch, Animesh Datta, Kavan Kishore Modi +2 more

The description of the dynamics of a system that may be correlated with its environment is only meaningful within the context of a specific framework. Different frameworks rely upon different assumptions about the initial system-environment state. We reexamine the connections between complete positivity and quantum discord within two different sets of assumptions about the relevant family of initial states. We present an example of a system-environment state with nonvanishing quantum discord that leads to a completely positive map. This invalidates an earlier claim about the necessity of vanishing quantum discord for completely positive maps. In our final remarks, we discuss the physical validity of each approach.

arXiv:1212.4387•Physical Review A•Apr 1, 2013•68 citations
We show that complete positivity is not only sufficient but also necessary for the validity of the quantum data-processing inequality. As a consequence, the reduced dynamics of a quantum system are completely positive, even in the presence of initial correlations with its surrounding environment, if and only if such correlations do not allow any anomalous backward flow of information from the environment to the system. Our approach provides an intuitive information-theoretic framework to unify and extend a number of previous results.
We show that complete positivity is not only sufficient but also necessary for the validity of the quantum data-processing inequality. As a consequence, the reduced dynamics of a quantum system are completely positive, even in the presence of initial correlations with its surrounding environment, if and only if such correlations do not allow any anomalous backward flow of information from the environment to the system. Our approach provides an intuitive information-theoretic framework to unify and extend a number of previous results.
Quantum technology is progressing towards fast quantum control over systems interacting with small environments. Hence such technologies are operating in a regime where the environment remembers the system's past, and the applicability of complete-positive trace-preserving maps is no longer valid. The departure from complete positivity means many useful bounds, such as entropy production, Holevo, and data processing inequality are no longer applicable to such systems. We address these issues by deriving a generalized bound for entropy valid for quantum dynamics with arbitrary system-environment correlations. We employ superchannels, which map quantum operations performed by the experimenter, represented in terms of completely positive maps, to states. Our bound has information-theoretic applications, as it generalizes the data processing inequality and the Holevo bound. We prove that both data processing inequality and the Holevo are valid even when a system is correlated with the environment.
Complete positivity is a ubiquitous assumption in the study of quantum systems interacting with the environment. It will be shown that Hamiltonian evolution of a quantum system and its environment can be negative (i.e., not completely positive) in the energy basis, by showing that such evolution is almost always negative for given initial conditions. As such, ignoring or ``correcting'' experimental data that is not completely positive may cause the loss of important information regarding system-environment correlations and coupling. Complete positivity assumptions are an important part of many quantum information theories and it is important to understand how (and why) it appears to be possible to violate the complete positivity requirement in the examples presented here. A relationship between the negativity of an evolution and the eigenvalues of the Hamiltonian will be shown and experimental verification of negative reduced dynamics will be proposed.
Quantum technology is progressing towards fast quantum control over systems interacting with small environments. Hence such technologies are operating in a regime where the environment remembers the system's past, and the applicability of complete-positive trace preserving maps is no longer valid. The departure from complete positivity means many useful bounds, like entropy production, Holevo, and data processing inequality are no longer applicable to such systems. We address these issues by deriving a generalized bound for entropy valid for quantum dynamics with arbitrary system-environment correlations. We employ superchannels, which map quantum operations performed by the experimenter, represented in terms of completely positive maps, to states. Our bound has information-theoretic applications, as it generalizes the data processing inequality and the Holevo bound. We prove that both data processing inequality and the Holevo are valid even when system is correlated with the environment.
Using a tripartite framework consisting of an open quantum system, its environment, and a passive reference system, in this study we discuss quantum mutual information (QMI) and data processing inequality (DPI). Without any restriction on the initial correlations, the necessary and sufficient conditions for the decrease or increase as well as for the conservation of QMI are obtained for any joint unitary evolution of the open quantum system and its environment. In the special case of the input Markov states, it has been shown that as long as the tripartite input state is a Markov state then DPI holds for every joint unitary evolution even in the presence of initial correlations encoded in the input. We also point out that the converse of the last statement, that is, sufficiency of the existence of a local quantum channel or of the fulfillment of DPI for the input Markov state does not hold in general and this fact is exhibited by counterexamples.
The description of the dynamics of a system that may be correlated with its environment is only meaningful within the context of a specific framework. Different frameworks rely upon different assumptions about the initial system-environment state. We reexamine the connections between complete positivity and quantum discord within two different sets of assumptions about the relevant family of initial states. We present an example of a system-environment state with nonvanishing quantum discord that leads to a completely positive map. This invalidates an earlier claim about the necessity of vanishing quantum discord for completely positive maps. In our final remarks, we discuss the physical validity of each approach.