Professional Documents
Culture Documents
Relations among von Neumann entropies of different parts of an N-partite quantum system have direct
impact on our understanding of diverse situations ranging from spin systems to quantum coding theory and
black holes. Best formulated in terms of the set ΣN of possible vectors comprising the entropies of the
whole and its parts, the famous strong subaddivity inequality constrains its closure Σ̄N , which is a convex
cone. Further homogeneous constrained inequalities are also known. In this Letter we provide
(nonhomogeneous) inequalities that constrain ΣN near the apex (the vector of zero entropies) of Σ̄N , in
particular showing that ΣN is not a cone for N ≥ 3. Our inequalities apply to vectors with certain entropy
constraints saturated and, in particular, they show that while it is always possible to upscale an entropy
vector to arbitrary integer multiples it is not always possible to downscale it to arbitrarily small size, thus
answering a question posed by Winter.
DOI: 10.1103/PhysRevLett.131.240201
Introduction.—Entropy is a very important concept in inequalities. This result, interestingly, entails that the set
physics, whose role and status have vastly expanded past its of achievable entropy vectors is neither a cone nor a closed
original boundaries within thermodynamics. It is a main set—thus answering a question left open in an influential
object of study in many areas of research, including paper by Pippenger [2]. We additionally discuss applica-
quantum cryptography, information theory, black holes, tions of the new results to a diverse set of areas—namely,
and more. topological materials, entanglement theory, and quantum
In models of the world, it is often very advantageous and cryptography.
natural to consider large systems as composed of smaller In the remainder of this introduction, we shall introduce
distinct subsystems. This calls for a good understanding of some necessary notation and relevant background concern-
the relations among entropies of different subsystems of a ing the quantum entropy cone. The main results are
joint system. The most important such relation is without a presented in the following section, after which we discuss
doubt the strong subaddivity inequality [1], which entails some applications and provide a conclusion and outlook for
all other known entropy inequalities for multipartite quan- this Letter.
tum systems and has long been appreciated in quantum Given a quantum system X in a state described by a
information theory. There has naturally been a great interest density operator ρ, i.e., a non-negative operator of trace 1
in finding new such inequalities. The problem of finding on a (finite dimensional) Hilbert space HX , its von
new entropy inequalities is an aspect of a more general Neumann entropy is given by
research endeavour to adequately describe the set of X
possible values that the different allocations of entropy Hρ ¼ −Tr½ρ logðρÞ ¼ − λi logðλi Þ; ð1Þ
in a multipartite system can take, i.e., to determine whether i
or not any given ordered set of numbers corresponds to an
achievable entropy vector, by which we mean the entropy where λi are the eigenvalues of ρ, and log denotes the
values of the marginals of some quantum state. binary logarithm. We shall be concerned with multipartite
In this Letter, we prove a new relationship between the systems N consisting of N constituent systems X1 ; …; XN
entropies of a multipartite system, which rules out the with associated Hilbert spaces HX1 ; …; HXN , such that
possibility of constructing certain small entropy vectors the state of N is given by a density operator ρ on
that otherwise satisfy strong subadditivity and related HX1 ⊗ … ⊗ HXN . The reduced state of a subsystem
X ⊆ N is then given by
Published by the American Physical Society under the terms of ρX ≔ TrN nX ½ρ;
the Creative Commons Attribution 4.0 International license.
Further distribution of this work must maintain attribution to
the author(s) and the published article’s title, journal citation, where TrN nX ½· denotes the partial trace over ⊗Xi ∉X HXi
and DOI. (and in particular ρ ¼ ρN ). The entropy HρX of the reduced
state will also be denoted by HðX Þρ or by HðXi1 …Xik Þρ, if for N ≤ 2, the case N ≥ 3 is different. It has been shown
X ¼ fXi1 ; …; Xik g. These marginal entropies define a that for N ≥ 4 there exist further constrained homogeneous
vector H⃗ ρ ∈ R2N −1, called the entropy vector of ρ, whose linear inequalities [11–13].
We shall now delve a bit deeper into the details of the
coordinates are labeled by the nonempty subsystems of N .
case N ¼ 3, where the relevant inequalities are
E.g., for N ¼ 2 and N ¼ fA; Bg we have H ⃗ ρ¼
3
½HðAÞ; HðBÞ; HðABÞρ ∈ R , while for N ¼ 3 and N ¼ I XY ≔ HðXÞ þ HðYÞ − HðXYÞ ≥ 0;
fA; B; Cg we write
II XY ≔ HðXZÞ þ HðYZÞ − HðZÞ − HðXYZÞ ≥ 0;
⃗ ρ ¼ ½HðAÞ; HðBÞ; HðCÞ; HðBCÞ;
H III XY ≔ HðZÞ þ HðXYZÞ − HðXYÞ ≥ 0;
HðACÞ; HðABÞ; HðABCÞρ ∈ R7 : ð2Þ IV XY ≔ HðXZÞ þ HðYZÞ − HðXÞ − HðYÞ ≥ 0;
The main object of study in this context is the set ΣN of all valid for fX; Yg equaling fA; Bg, fA; Cg, or fB; Cg with
possible entropy vectors associated to N-partite systems, Z ≠ X, Y. This makes a total of twelve inequalities, three of
each type. A key observation is that
⃗ ρ ∈ R2
ΣN ¼ fH
N −1
jρ is a density operator on N g:
M ≔ I XY − II XY ¼ III XY − IV XY ð5Þ
It is a fundamental result of Pippenger [2] that the
N
topological closure Σ̄N of ΣN in R2 −1 is a convex cone, is independent of the choice of fX; Yg. It follows that Σ3 is
called the quantum entropy cone of N-partite systems, i.e., a union of two cones
Σ̄N is closed under addition and under multiplication by
positive scalars. It is also known, and easy to demonstrate, Σþ
3 ∶ II XY ≥ 0; IV XY ≥ 0; M ≥ 0; ð6Þ
N
that ΣN has full dimension, i.e., it spans all of R2 −1 as a
vector space, and that Σ̄N and ΣN have identical interiors Σ−3 ∶ I XY ≥ 0; III XY ≥ 0; M ≤ 0; ð7Þ
and hence also identical boundaries. For N ¼ 2 it is even
true that Σ̄2 ¼ Σ2 as will be commented on further below. each of which has seven facets, corresponding to their
But for general N ≥ 3 an appropriate characterization of the seven defining inequalities.
boundary entropy vectors is missing [3]. By a slight elaboration of Pippenger’s approach [2] it can
A related but different long-standing problem is to be shown that Σþ −
3 ⊂ Σ3 , while Σ3 behaves differently. For
determine whether or not Σ̄N is a polyhedral cone, i.e., any H⃗ ∈ Σ−3 one finds that there exists a quantum state ρ and
if it can be specified in terms of a finite number of linear a vector ⃗ l belonging to the one-dimensional face (half-line)
inequalities. The known general inequalities of this sort are l of Σ−3 defined by the six equations
of two types:
l∶ I XY ¼ 0; III XY ¼ 0; ð8Þ
HðX Þ þ HðYÞ ≥ HðX ∩ YÞ þ HðX ∪ YÞ; ð3Þ
such that
HðX Þ þ HðYÞ ≥ HðX nYÞ þ HðYnX Þ; ð4Þ
⃗ ¼ ⃗l þ H
H ⃗ ρ: ð9Þ
called strong subadditivity and weak monotonocity, respec-
tively. Here, X and Y are arbitrary subsystems, and by If it so happened that l ⊂ Σ3 , it would follow by the
convention we have Hð0Þ ¼ 0. We emphasize that not all additivity of entropy vectors in suitably constructed product
inequalities of the forms above are independent. Strong states that Σ−3 ⊂ Σ3 and hence that Σ3 ¼ Σ3 . However, as a
subadditivity was first established in [5], but a variety of consequence of Theorem 1 below there is an open line
proofs exist in the literature, see, e.g., Refs. [1,6–10]. To segment of l ending at the apex which is not contained in
obtain weak monotonicity one makes use of the fact, Σ3 , and so Σ3 ≠ Σ3 . On the other hand, Pippenger identifies
referred to as purification [8], that given a state ρ of N ⃗ ρl ∈ l, which by the cone property
a state ρl such that H
it is always possible to extend N by a system Y and to
define a pure state η ¼ jVihVi of N ∪ Y such that ρ ¼ ηN . implies that l ⊂ Σ̄3 . Using (9) one then obtains that
The polyhedral cone defined by (3) and (4) is a closed Σ−3 ⊂ Σ̄3 and, consequently, Σ3 ¼ Σ̄3 , which is the already
convex cone, and will here be denoted ΣN . The question of mentioned main result of [2].
In order to satisfy (8), the entropy vector H ⃗ ρl must
whether ΣN ¼ Σ̄N , or if there exist further independent
linear inequalities beyond (3) and (4), remains open for satisfy
N ≥ 4. For N ≤ 3 the two closed cones coincide as shown
in [2]. While it is quite easy to see that ΣN ¼ ΣN ¼ Σ̄N hold IðX∶YÞρl ¼ 0; HðXÞρl þ HðXYZÞρl ¼ HðYZÞρl ð10Þ
240201-2
PHYSICAL REVIEW LETTERS 131, 240201 (2023)
P
for all pairs Xi , Xj in fA; B; C; Dg. Indeed, the state ρl is Clearly, i
xi >1 λxi ¼ ϵi and one easily verifies that
obtained in [2] by first constructing such a pure state η.
Our main theorem below concerns pure states of arbitrary HðXi Þ ≥ maxfhðϵi Þ; − logð1 − ϵi Þg ≥ 2ϵi ; ð15Þ
N-partite systems that fulfill the conditions (11) for fixed i,
showing that sufficiently small scalar multiples of their
where h denotes the binary entropy function,
entropy vectors lie outside ΣN , i.e., cannot be realized by
quantum states. For the sake of completeness we exhibit in
the Supplemental Material [14], for arbitrary N ≥ 4, states hðxÞ ¼ −x log x − ð1 − xÞ logð1 − xÞ:
which fulfill the stated conditions, and thus generalizing the
pure state η mentioned above. Assuming ρ to be pure, i.e., ρ ¼ jVihVi where hVjVi ¼ 1,
Main results.—The goal of this section is to establish the we represent jVi with respect to the basis for HN consisting
following entropy bound. of tensor products of eigenstates jeia i for the single-party
Theorem 1.—Let ρ be a pure state of the N-partite density matrices; that is
system N ¼ fX1 ; …; XN g such that HðX1 Þρ ≠ 0. Suppose
X
further that jVi ¼ V x1 …xN je1x1 …eNxN i; ð16Þ
x1 ;…;xN
IðX1 ∶ Xi Þρ ¼ 0 for all i ¼ 2; …; N:
X
where jV x1 …xN j2 ¼ 1: ð17Þ
Then the following bound holds: x1 ;…;xN
X
N
HðXi Þρ > 1: ð12Þ A sum over dummy indices xi ∈ N will here always run
i¼1 up to dimðHXi Þ. The matrix elements of ρN and the re-
duced states are quadratic expressions of the components
The conditions in the theorem are illustrated in Fig. 1. of jVi; e.g.,
Note that they can only be satisfied if N ≥ 4.
X
To establish Theorem 1, we first list three lemmas below ðρX1 Þa b ¼ V ax2 …xN V bx2 …xN ; ð18Þ
which are the main ingredients in the subsequent proof. x2 ;…;xN
Their demonstrations are provided in Sec. A of the
Supplemental Material [14]. We will use the following X
notation. Given a state ρ of N , we denote by λi1 ≥ λi2 ≥ … ðρX1 X2 Þa1 a2 b1 b2 ¼ V a1 a2 x3 …xN V b1 b2 x3 …xN : ð19Þ
x3 ;…;xN
the eigenvalues of ρXi in decreasing order and by
jei1 i; jei2 i; … a corresponding orthonormal eigenstate basis
Extensive use will be made of the fact that IðXi ∶ Xj Þ ¼ 0
holds if and only if ρXi Xj is a product state, which in our
notation and choice of basis means that
240201-3
PHYSICAL REVIEW LETTERS 131, 240201 (2023)
1 þ ð1 þ ε − ϵ1 Þϵ1 ≤ 2ε: systems that this entropy is roughly proportional to the size
of the boundary ∂A and not to the volume, a statement
Since the left-hand side of this inequality is larger than 1, it known as the area law [15]. For topologically ordered
follows that ε > 12 which in turn implies (12) by use of (15) systems it is expected that
and the definition of ε. This completes the proof of
Theorem 1. ▪ HðAÞ ¼ αj∂Aj − γ
In case the given state ρ is not pure, we can apply
Theorem 1 to its purification and obtain (see Sec. B of the up to terms vanishing as the “area” j∂Aj gets large.
Supplemental Material [14] for more details). Moreover, the constant additive term -γ is expected to be
Corollary 1.—Let H ⃗ be a realizable entropy vector for a universal and is dubbed the topological entanglement
system N ¼ fX1 ; …; XN g which fulfills entropy. Actually, -γ equals an alternating sum of entropies,
called M, encountered above in (5). As shown in [16,17]
HðN Þ > 0 and HðXi Þ þ HðN Þ ¼ HðN nXi Þ the value of γ in a class of systems is always positive, and M
is thus negative. This is precisely the regime in which we
for all i ∈ f1; …; Ng. Then the following bound holds: identified restrictions on entropy vectors and they may
therefore have implications for the attainable values of the
X
N topological entropy. We point out, however, that the
HðN Þ þ HðXi Þ > 1: ð24Þ entropy vectors of the particular finite systems calculated
i¼1 in [16,17] in terms of their total quantum dimension do not
satisfy the conditions of our theorem. Also, as the con-
We note that the conditions in the corollary can be straints we obtained are not balanced [12], our results have
satisfied if N ≥ 3. This result excludes a range of vectors in no direct bearing on the usual situation when a large system
ΣN from ΣN that satisfy N linear constraints and hence can size is considered.
be labeled by 2N − N − 1 parameters. See Fig. 2 for a Many functions in quantum information theory are
visualization in case N ¼ 3. In Sec. C of the Supplemental defined in terms of optimizations of von Neumann entro-
Material [14] we provide a four-parameter family of pies [18] or even optimization with entropic constraints
realizable entropy vectors on the boundary of ΣN satisfying [19]. An example from entanglement theory is the squashed
the conditions of the corollary. entanglement [20]
Applications.—The entropy concept itself originally
arose from thermodynamical considerations of macro- 1
scopic systems consisting of many particles, such as gases. Esq ðρAB Þ ¼ inf ðIðA∶BEÞρ − IðA∶BÞρ Þ;
2
Quantum correlations of such systems can be quantified in
terms of the scaling of the entanglement entropy, that is the where the minimization is over extensions ρABE of ρAB . The
entropy of a subregion A. It has been found for many results of the present work constrain such optimization and
240201-4
PHYSICAL REVIEW LETTERS 131, 240201 (2023)
240201-5
PHYSICAL REVIEW LETTERS 131, 240201 (2023)
Information Theory (ISIT) (2019), pp. 1157–1161, 10.1109/ [22] R. Cleve, D. Gottesman, and H.-K. Lo, How to share a
ISIT.2019.8849518. quantum secret, Phys. Rev. Lett. 83, 648 (1999).
[20] M. Christandl and A. Winter, Squashed entanglement: An [23] D. Gottesman, Theory of quantum secret sharing, Phys.
additive entanglement measure, J. Math. Phys. (N.Y.) 45, Rev. A 61, 042311 (2000).
829 (2004). [24] QMATH masterclass on entropy inequalities in quantum infor-
[21] M. Hillery, V. Bužek, and A. Berthiaume, Quantum secret mation science (2022).
sharing, Phys. Rev. A 59, 1829 (1999).
240201-6