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

Structure of states saturating an another version of strong subadditivity

Lin Zhang

Published Sep 25, 2012• 0 citations
OpenAlex

Abstract

Strong subadditivity inequality of quantum entropy, proved by Lieb and Ruskai, is a powerful tool in quantum information theory. The fact that the strong subadditivity inequality saturated only by a so-called Markov states is obtained in the recent literature [P. Hayden et al., Commun. Math. Phys. 246, 359 (2004).]. In this report, we will give a characterization to an another equivalent version of strong subadditivity inequality. The possible applications are discussed.

Related papers

A simple proof of the strong subadditivity inequality

Michael A. Nielsen, D�nes Petz

Arguably the deepest fact known about the von~Neumann entropy, the strong subadditivity inequality is a potent hammer in the quantum information theorist's toolkit. This short tutorial describes a simple proof of strong subadditivity due to Petz [Rep. on Math. Phys. \textbf{23} (1), 57--65 (1986)]. It assumes only knowledge of elementary linear algebra and quantum mechanics.

arXiv:quant-ph/0408130•Quantum Information and Computation•Sep 1, 2005•77 citations

The Saturation of Several Universal Inequalities in Information-Processing*

Lin 林 Zhang 张, Jun-De 俊德 Wu 武, Shao-Ming 少明 Fei 费

Abstract In this paper, we characterize the saturation of four universal inequalities in quantum information theory, including a variant version of strong subadditivity inequality for von Neumann entropy, the coherent information inequality, the Holevo quantity, and average entropy inequalities. These results shed new light on quantum information inequalities.

arXiv:1209.5545•Communications in Theoretical Physics•Apr 1, 2015•1 citation

SATURATION OF AN ENTROPY BOUND AND QUANTUM MARKOV STATES

Dėnes Petz

It has been known for a while that the equality in several strong subadditivity inequalities for the von Neumann entropy of the local restriction of states of infinite product chains is equivalent to the Markov property initiated by Accardi. The goal of this paper is to analyse the situation further and to give the structure of states which satisfy strong subadditivity of quantum entropy with equality. This structure has implication for quantum Markov states.

•Mar 1, 2006•0 citations

Addendum Entropy and information causality in general probabilistic theories

Howard Barnum, Jonathan Barrett, Lisa Orloff Clark +5 more

In this addendum to our paper (2010 New J. Phys. 12 033024), we point out that an elementary consequence of the strong subadditivity inequality allows us to strengthen one of the main conclusions of that paper. In this addendum to our paper [1], we point out that an elementary consequence of the strong subadditivity inequality allows us to strengthen one of the main conclusions of that paper. In [1], we defined notions of measurement and mixing entropy for a broad class of probabilistic theories (which includes finite-dimensional quantum theory). We defined a theory to be monoentropic if for every state of a system in the theory, the mixing entropy (denoted S) is equal to the measurement entropy (denoted H ). This broad class of theories has a notion of composite system, and of the ‘marginal state’ of a subsystem given a state for the composite system, so that the strong subadditivity inequality may be formulated for real-valued functions of states, including the measurement and mixing entropies. We proved the following theorem. Theorem 1 (theorem 4 of [1]). Suppose that a theory has the following properties: (1) it is monoentropic, meaning that measurement entropy equals mixing entropy for all systems, (2) its measurement entropy is strongly subadditive and (3) its measurement entropy satisfies the Holevo bound. Then the theory satisfies information causality. It follows that any theory satisfying these conditions cannot violate Tsirel’son’s bound. In [1] we noted that monoentropicity was only used to establish the technical condition of positivity of conditional information, H(A|C), defined as H(AC)− H(C), when A is classical. This condition does not hold for all theories in the broad class we consider. Shortly after submitting the final version of [1], but too late for inclusion therein, we noticed that it does, however, hold for all theories satisfying strong subadditivity, enabling us to strengthen our theorem as follows. Theorem 2. Suppose that a theory’s measurement entropy is strongly subadditive and satisfies the Holevo bound. Then the theory satisfies information causality. It follows that any theory satisfying these conditions cannot violate Tsirel’son’s bound. As noted in our earlier paper, one can replace the two premises of this theorem with the single premise that the measurement entropy satisfies the data processing inequality. To see that H(A|C)> 0 for classical A follows from strong subadditivity, we recall (from e.g. lemma 1 of [1]), that strong subadditivity is equivalent to the positivity of conditional mutual information, I (A : B|C)> 0. Letting A and B be perfectly correlated classical systems in this inequality, we have I (A : B|C)= H(A|C)+ H(B|C)− H(AB|C) = H(AC)− H(C)+ H(BC) − H(C)− H(ABC)+ H(C) = H(AC)+ H(BC)− H(ABC)− H(C). New Journal of Physics 14 (2012) 129401 (http://www.njp.org/)

•Jan 1, 2012•0 citations

Inequalities for quantum entropy: A review with conditions for equality

Mary Beth Ruskai

This article presents self-contained proofs of the strong subadditivity inequality for von Neumann’s quantum entropy, S(ρ), and some related inequalities for the quantum relative entropy, most notably its convexity and its monotonicity under stochastic maps. Moreover, the approach presented here, which is based on Klein’s inequality and Lieb’s theorem that the function A→Tr eK+log A is concave, allows one to obtain conditions for equality. In the case of strong subadditivity, which states that S(ρ123)+S(ρ2)⩽S(ρ12)+S(ρ23) where the subscripts denote subsystems of a composite system, equality holds if and only if log ρ123=log ρ12−log ρ2+log ρ23. Using the fact that the Holevo bound on the accessible information in a quantum ensemble can be obtained as a consequence of the monotonicity of relative entropy, we show that equality can be attained for that bound only when the states in the ensemble commute. The article concludes with an Appendix giving a short description of Epstein’s elegant proof of Lieb’s theorem.

arXiv:quant-ph/0205064•Journal of Mathematical Physics•Sep 1, 2002•202 citations

Exact characterizations for quantum conditional mutual information and some other entropies

Zhou Gang

Lieb and Ruskai's strong subadditivity theorem, which shows that the conditional mutual information must be nonnegative, is fundamental in quantum theory. It has numerous applications, such as in quantum error correction. When the mutual information is zero, the Petz recovery map can be used to reconstruct the quantum channel. When the mutual information is small, one seeks to define an optimal recovery channel. To this end, a mathematical characterization of the mutual information is desirable. We address this problem by providing an exact characterization of the mutual information, along with characterizations for other entropies. Our controls are sharp, leaving no room for improvement, in the sense that we provide equalities, regardless of whether the mutual information (or remainder) is small or large. We transform the definitions of these entropies into a summation of explicitly constructed terms, and the definition of each term obviously demonstrates the desired positivity/convexity/concavity. The summation converges rapidly and absolutely in a chosen elementary norm.

quant-pharXiv:2603.14650•Mar 17, 2026•0 citations
Strong subadditivity inequality of quantum entropy, proved by Lieb and Ruskai, is a powerful tool in quantum information theory. The fact that the strong subadditivity inequality saturated only by a so-called Markov states is obtained in the recent literature [P. Hayden et al., Commun. Math. Phys. 246, 359 (2004).].
In this report, we will give a characterization to an another equivalent version of strong subadditivity inequality. The possible applications are discussed.
In this addendum to our paper (2010 New J. Phys. 12 033024), we point out that an elementary consequence of the strong subadditivity inequality allows us to strengthen one of the main conclusions of that paper. In this addendum to our paper [1], we point out that an elementary consequence of the strong subadditivity inequality allows us to strengthen one of the main conclusions of that paper. In [1], we defined notions of measurement and mixing entropy for a broad class of probabilistic theories (which includes finite-dimensional quantum theory). We defined a theory to be monoentropic if for every state of a system in the theory, the mixing entropy (denoted S) is equal to the measurement entropy (denoted H ). This broad class of theories has a notion of composite system, and of the ‘marginal state’ of a subsystem given a state for the composite system, so that the strong subadditivity inequality may be formulated for real-valued functions of states, including the measurement and mixing entropies. We proved the following theorem. Theorem 1 (theorem 4 of [1]). Suppose that a theory has the following properties: (1) it is monoentropic, meaning that measurement entropy equals mixing entropy for all systems, (2) its measurement entropy is strongly subadditive and (3) its measurement entropy satisfies the Holevo bound. Then the theory satisfies information causality. It follows that any theory satisfying these conditions cannot violate Tsirel’son’s bound. In [1] we noted that monoentropicity was only used to establish the technical condition of positivity of conditional information, H(A|C), defined as H(AC)− H(C), when A is classical. This condition does not hold for all theories in the broad class we consider. Shortly after submitting the final version of [1], but too late for inclusion therein, we noticed that it does, however, hold for all theories satisfying strong subadditivity, enabling us to strengthen our theorem as follows. Theorem 2. Suppose that a theory’s measurement entropy is strongly subadditive and satisfies the Holevo bound. Then the theory satisfies information causality. It follows that any theory satisfying these conditions cannot violate Tsirel’son’s bound. As noted in our earlier paper, one can replace the two premises of this theorem with the single premise that the measurement entropy satisfies the data processing inequality. To see that H(A|C)> 0 for classical A follows from strong subadditivity, we recall (from e.g. lemma 1 of [1]), that strong subadditivity is equivalent to the positivity of conditional mutual information, I (A : B|C)> 0. Letting A and B be perfectly correlated classical systems in this inequality, we have I (A : B|C)= H(A|C)+ H(B|C)− H(AB|C) = H(AC)− H(C)+ H(BC) − H(C)− H(ABC)+ H(C) = H(AC)+ H(BC)− H(ABC)− H(C). New Journal of Physics 14 (2012) 129401 (http://www.njp.org/)
This article presents self-contained proofs of the strong subadditivity inequality for von Neumann’s quantum entropy, S(ρ), and some related inequalities for the quantum relative entropy, most notably its convexity and its monotonicity under stochastic maps. Moreover, the approach presented here, which is based on Klein’s inequality and Lieb’s theorem that the function A→Tr eK+log A is concave, allows one to obtain conditions for equality. In the case of strong subadditivity, which states that S(ρ123)+S(ρ2)⩽S(ρ12)+S(ρ23) where the subscripts denote subsystems of a composite system, equality holds if and only if log ρ123=log ρ12−log ρ2+log ρ23. Using the fact that the Holevo bound on the accessible information in a quantum ensemble can be obtained as a consequence of the monotonicity of relative entropy, we show that equality can be attained for that bound only when the states in the ensemble commute. The article concludes with an Appendix giving a short description of Epstein’s elegant proof of Lieb’s theorem.
Lieb and Ruskai's strong subadditivity theorem, which shows that the conditional mutual information must be nonnegative, is fundamental in quantum theory. It has numerous applications, such as in quantum error correction. When the mutual information is zero, the Petz recovery map can be used to reconstruct the quantum channel. When the mutual information is small, one seeks to define an optimal recovery channel. To this end, a mathematical characterization of the mutual information is desirable. We address this problem by providing an exact characterization of the mutual information, along with characterizations for other entropies. Our controls are sharp, leaving no room for improvement, in the sense that we provide equalities, regardless of whether the mutual information (or remainder) is small or large. We transform the definitions of these entropies into a summation of explicitly constructed terms, and the definition of each term obviously demonstrates the desired positivity/convexity/concavity. The summation converges rapidly and absolutely in a chosen elementary norm.