You are on page 1of 5

On the continuity of asymptotic measures of entanglement

G. Vidal
Institute for Quantum Information, California Institute of Technology, Pasadena, CA 91125, USA
(October 23, 2018)

We show that, in any open set of distillable states, all asymptotic entanglement measures E(ρ)
are continuous as a function of (a single copy of) ρ, even though they quantify the entanglement
properties of ρ⊗N is the large N limit.

PACS Nos. 03.67.-a, 03.65.Bz


arXiv:quant-ph/0203107v1 21 Mar 2002

One of the first and central results in entanglement Several other measures have been proposed to quan-
theory establishes that, in the large N limit, N copies of tify the entanglement of bipartite mixed states according
an Einstein–Podolski–Rosen (EPR) state to their asymptotic convertibilities using LOCC (see [7]
and references therein). In the axiomatic approach any
1
|Φ+ i ≡ √ (|00i + |11i) (1) such measure is required to fulfill a series of postulates.
2 In general, it is very difficult to compute any of these
can be reversibly converted into M copies of any other measures [8], but it is still possible to study some of their
entangled pure state |ψi by means of local operations and general properties. It has been shown, for instance, that
classical communication (LOCC) [1], possibility that we any function E(ρ) compatible with some axioms is con-
shall symbolically write as [2] fined between the distillable entanglement Ed and the
entanglement cost Ec [9],
↽ |Φ+ i⊗N/M .
|ψi ⇀ (2)
Ed (ρ) ≤ E(ρ) ≤ Ec (ρ). (6)
Subsequently it has also been shown that entangled
mixed states ρ exist for which, in contrast, the asymp- Here we shall prove another general property of asymp-
totic conversion into EPR pairs using LOCC is unavoid- totic measures of entanglement, namely that in any open
ably irreversible [3], set Γ of distillable states, Ed > 0, any measure E is
continuous as a function of a single copy of ρ ∈ Γ, even
6 |Φ+ i⊗N/M .
ρ⇀↽ (3) though E(ρ) actually quantifies the entanglement of ρ⊗N
Since LOCC can not generate entanglement but only in the limit N → ∞.
introduce classical correlations, the reversibility of the We emphasize that the continuity of a function G(ρ)
asymptotic transformation of Eq. (2) indicates that does not imply the continuity of an asymptotic measure
|Φ+ i⊗N and |ψi⊗M contain the same amount of entangle- E(ρ) that coincides with its regularized version [10],
ment. Thus for pure states the asymptotic ratio N/M , or
G(ρ⊗N )
entropy of entanglement E(ψ) [1], quantifies the amount E(ρ) = lim , (7)
of EPR entanglement contained in |ψi⊗M per copy of
N →∞ N
|ψi. The irreversibility of the asymptotic transformation and therefore the present result is not implied by the
of Eq. (3) implies that, instead, more than one measure findings of [11], where a proof of the continuity of some
is required in order to completely quantify the entangle- non-regularized measures is presented. Actually, whether
ment of ρ with respect to its asymptotic interconvert- asymptotic measures of entanglement are discontinu-
ibility into EPR pairs using LOCC. In particular, the ous at the border between distillable and non–distillable
asymptotic transformations states remains an open question. We show, however, that
all measures are continuous at this border for 2 × 2 and
ρ → |Φ+ i⊗Nd /M (4)
2 × 3 systems. In addition, in 2 × N systems the distil-
ρ ← |Φ+ i⊗Nc /M (5) lable entanglement turns out to continuously vanish at
the mentioned border, this being also the case for ar-
can be characterized by the ratio Nd /M , or distillable en-
bitrary M × N systems in the catalytic LOCC setting
tanglement Ed (ρ) [4,5], where Nd is the maximal number
[12] or when entangled states that have a positive partial
of EPR pairs that can be distilled from ρ⊗M , and also by
transposition (PPT) are available as a resource together
the ratio Nc /M , or entanglement cost Ec (ρ) [4,6], where
with LOCC.
Nc is the minimal number of EPR pairs needed to create
We start by proposing an alternative, simplified ap-
ρ⊗M . Since Ed and Ec are inequivalent [3], both mea-
proach to the conditions to be required to any asymptotic
sures need to be independently considered when quanti-
measure of entanglement. Let
fying mixed–state entanglement.

1
ρ⊗x → σ ⊗y , (8) open set of distillable states, i.e. Ed (ρ) > 0 for all ρ ∈ Γ,
and consider an arbitrary ρ ∈ Γ. Our aim is to show
x, y ≥ 0, denote a transformation achievable in the that E is continuous at ρ. Let ǫ > 0 be such that the
asymptotic limit using LOCC [13]. Then, the only re- ball B ≡ {σ | T (ρ, σ) ≤ ǫ} is a subset of Γ (see fig-
quirement we impose for E to be an asymptotic measure ure). We consider an arbitrary σ on the surface of B, i.e.
of entanglement is that [14] T (ρ, σ) = ǫ, and the one-dimensional family of states
y
E(ρ) ≥ E(σ). (9) ρp ≡ (1 − p)ρ + pσ ∈ B, (12)
x
In order to be able to compare different measures ful- p ∈ [−1, 1].
filling (9), it is convenient to additionally rescale E so
that

E(|Φ+ i) = 1, (10) B ε
which corresponds to choosing the entanglement of an
EPR state or ebit as the unit of these measures. The
main result of this paper is the last of the following series
of propositions. ρp−1 ρ ρp σ
⊗N
Proposition 1: E(ρ ) = N E(ρ).
Proposition 2: E(ρ) = 0 for any separable state ρ.
Proposition 3: E(ρ) ≥ E(L(ρ)) if L denotes a deter-
ministic LOCC transformation. Γ
Proposition 4: E(ρ) is the entropy of entanglement for
pure states.
Proposition 5: Ed (ρ) ≥ E(ρ) ≥ Ec (ρ). FIG. 1. Open set Γ of distillable states containing a
ball B of radius ǫ and centred in ρ. The density matrices
Proposition 6: E(ρ) is a continuous function in any ρ, ρp , ρp−1 and σ are related by ρp = (1 − p)ρ + pσ and
open set of distillable states. ρ = (1 − p)ρp + pρp−1 .
All these propositions follow straightforwardly from
Below we will show the feasibility of the asymptotic
condition (9) when applied to some specific LOCC trans-
LOCC transformations
formations, with propositions 4 and 5 assuming also the
normalization (10). Indeed, for proposition 1 we need to ρ → ρ⊗(1−κ(p)) (13)
p
consider the trivial LOCC transformation ⊗(1−κ(p))
ρ ← ρp , (14)
(ρ)⊗N x ⇀
↽ (ρ⊗N )⊗x . (11)
where p ∈ [0, 1] and κ(p) ≡ p/(p+r/(1−r)) ≤ p(1−r)/r.
Proposition 2 uses the fact that a separable ρs can The constant r ≡ Ed (B)/Ec (B) is defined as the ratio
be reversibly converted into ρ⊗2s using LOCC, so that between the minimum of Ed in B and the maximum of
E(ρs ) = 2E(ρs ). Proposition 3 follows from the fact Ec in B. Then, condition (9) applied to transformations
that if σ = L(ρ), then for any number of copies N , (13-14) implies
ρ⊗N can be transformed into σ ⊗N by applying L on
each copy of ρ. In proposition 4 we need to consider E(ρ) ≥ (1 − κ(p))E(ρp ) (15)
the reversibility of the asymptotic conversion of Eq. (2), E(ρp ) ≥ (1 − κ(p))E(ρ), (16)
whose ratio is given by the entropy of entanglement [1].
Proposition 5 [9] employs the optimal asymptotic dis- or
tillation strategy using LOCC, Eq. (4), which implies
that E(ρ) ≥ Ed (ρ)E(Φ+ ) = Ed (ρ), and also the optimal κ(p)E(ρ) ≥ E(ρ) − E(ρp ) ≥ −κ(p)E(ρp ). (17)
asymptotic preparation protocol using LOCC, Eq. (5)
Since E(ρ), E(ρp ) ≤ Ec (B), we can write
which implies that E(ρ) ≤ Ec (ρ)E(Φ+ ) = Ec (ρ).
Finally, we move to prove proposition 6. In order to |E(ρ) − E(ρp )| ≤ κ(ρ)Ec (B) ≤ p∆, (18)
discuss the continuity of entanglement measures we in-
troduce the trace distance T (ρ, σ) ≡ tr |ρ − σ|/2 [15], where ∆ ≡ Ed (B) − Ec (B). Notice that tr |ρ − ρp | =
which is both a measure of distinguishability and a met- p tr |ρ − σ| = 2pǫ, which allows us to replace the param-
ric distance on the set of density matrices. Let Γ be an eter p with ǫ and T (ρ, ρp ). We conclude that, for any

2
ρ ∈ Γ and any ρ′ in a ball Bρ,ǫ ⊂ Γ of radius ǫ and Let us consider first transformation (13). Starting from
centred at ρ, we have N copies of ρ, a fraction of δN copies can be asymptot-
ically transformed into δN r copies of σ (cf. 20), where
∆(Bρ,ǫ ) r = Ed (B)/Ec (B) ≤ Ed (ρ)/Ec (σ),
|E(ρ) − E(ρ′ )| ≤ T (ρ, ρ′ ), (19)
ǫ
ρ → ρ⊗1−δ ⊗ σ ⊗δr . (24)
which in particular proves proposition 6. Notice that,
significantly, for ǫ sufficiently small, ∆(Bρ,ǫ ) can be ap- Then, by choosing δ = p/(r + (1 − r)p) and performing
proximated by Ec (ρ) − Ed (ρ), so that the variations of asymptotic mixing as indicated above, N (1−κ(p)) copies
E around ρ are constrained by the gap between Ec (ρ) of ρp are obtained. Transformation (14) can be obtained
and Ed (ρ), that is, by the degree of irreversibility in the using the same method, but starting from N copies of ρp
asymptotic distillation/preparation cycle of Eq. (3). and converting a fraction of δN copies into δN r copies
Let us then move to justify transformations (13)-(14). of ρp−1 (cf. Eq. (12) and figure), so that the product of
The ingredients we need to use are (i) the notions of the mixing are N (1 − κ(r)) copies of ρ. This completes
asymptotic distillability and preparation, which for large the proof of the main result of this paper.
N allow e.g. to prepare N Ed (ρ)/Ec (σ) copies of σ from We have therefore seen that asymptotic measures of
N the state ρ⊗N , entanglement, defined with respect to LOCC transfor-
ρ → σ ⊗Ed (ρ)/Ec (σ) , (20) mations, are continuous in any open set of distillable
states. This result does not exclude that measures have
and (ii) the notion of asymptotic mixture, that we next a discontinuity (i) at the surface of the set of density
describe. operators, in particular when moving from mixed states
to pure states, and (ii) at the border between distillable
Lemma: Asymptotic mixing, represented by the trans- and non–distillable states.
formation However, known LOCC protocols can be again used
to prove the continuity of asymptotic entanglement mea-
ρ⊗(1−p) ⊗ σ ⊗p → (1 − p)ρ + pσ, (21)
sures in some particular cases. For instance, a measure
can be achieved by means of LOCC. E fulfilling condition (9) is continuous at the point spec-
ified by ρ = |Φ+ ihΦ+ |. In order to see this we need to
Proof: We show how to use N (1 − p) + o(N ) copies of consider the distillation protocol discussed in [4], that for
the state ρ and N p + o(N ) copies of the state σ to pro- sufficiently small ǫ > 0, allows to asymptotically trans-
duce a state ΠNρp which is asymptotically indistinguish- form copies of (1 − ǫ)|Φ+ ihΦ+ |+ ǫξ, where ξ represents an
able from N copies of the state ρp = (1 − p)ρ + pσ, that arbitrary state, into copies of |Φ+ i with a ratio 1 − η(ǫ)
N
is limN →∞ T (ρ⊗N
p , Πρp ) = 0, which proves the lemma. that goes continuously to 1 as ǫ decreases,
Consider the expansion ρ⊗N
p as
(1 − ǫ)|Φ+ ihΦ+ | + ǫξ → |Φ+ ihΦ+ |⊗1−η(ǫ) . (25)
1 X
N
N!
ρ⊗N
p = S(ρ⊗N −l ⊗ σ ⊗l ), (22) Since this transformation can be inverted with at least
2N (N − l)!l!
l=0 unit ratio, applying condition (9) implies the continuity
of E also at |Ψ+ i [16]. Another example is the conti-
where S(ρ⊗N −l ⊗ σ ⊗l ) denotes the trace–normalized, nuity of all measures at the border between distillable
equally–weighted mixture of all possible permutations of and non–distillable entangled states of 2 × 2 and 2 × 3
N − l copies of ρ and l copies of σ. We define systems. In these cases the distillable entanglement Ed
2/3 —and therefore also the rest of measures— is non-zero
1 X
N p+N
N! for all inseparable states [17]. We only need to show that
ΠN
ρp ≡ S(ρ⊗N −l ⊗ σ ⊗l ),
(1 − tN )2N (N − l)!l! the entanglement cost Ec (an upper bound to the rest
l=N p−N 2/3
of measures) continuously goes to zero when approach-
(23) ing the set of separable states from the set of distillable
ones. But this is the case, since Ec (ρ) ≤ Ef (ρ), where the
where tN is the (asymptotically vanishing) trace of the entanglement of formation Ef (ρ) is a continuous function
discarded tails of the binomial distribution. Notice that [11] that only vanishes for separable states. More gener-
at most N (1−p)+N 2/3 copies of ρ and N p+N 2/3 copies ally, we can also argue that Ed is continuous in the border
of σ are required to prepare any of the states that appear between distillable and non–distillable states in a 2 × N
in the mixture (23), and that classical communication system, since in this case states are distillable if and only
(or just pre–shared randomness) suffices for two distant if they have a non–positive partial transposition NPPT
parties to be able to perform the mixture. Finally, it is [17], and the logarithmic negativity [18] is a continuous
N
easy to derive the upper bound |ρ⊗N
p −Πρp | ≤ 2tN , which upper bound to Ed that vanishes at the border. However,
finishes the proof. ✷

3
we do not know whether entanglement measures are dis- [1] C. H. Bennett, H. J. Bernstein, S. Popescu and B. Schu-
continuous at the border of distillable states for systems macher, Phys. Rev. A 53 (1996), 2046.
other than 2 × 2 and 2 × 3. [2] The formal expression σ ⊗x for a real x ≥ 0 takes meaning
Finally, one can also define asymptotic measures of in the asymptotic limit, where it is used to denote the
entanglement in relation to other classes of allowed op- state ρ⊗⌊xL⌋ for large L. ⌊y⌋ is the greatest integer M
such that y ≥ M .
erations. Given a class C of operations, we again require
[3] G. Vidal and J. I. Cirac, Phys. Rev. Lett. 86 (2001),
condition (9) to a measure E C (ρ) whenever transforma- 5803.
tion (8) is achievable by operations in class C. [4] C.H. Bennett, G. Brassard, S. Popescu, B. Schumacher,
For instance, in addition to LOCC operations, entan- J. A. Smolin, W. K. Wootters, Phys. Rev. Lett. 76 (1996)
gled states with positive partial transposition (PPT) can 722-725. C. H. Bennett, D. P. Di Vincenzo, J. Smolin, and
be made available as an extra resource. In this case all W. K. Wootters, Phys. Rev. A 54, 3824 (1996).
NPPT states can be distilled [19], and the upper bound [5] E. M. Rains, Phys. Rev. A 60, 173 (1999); Erratum:
to distillable entanglement given by the logarithmic neg- Phys. Rev. A 63, 173 (1999).
ativity [18] still holds. This implies that EdLOCC+P P T [6] P. Hayden, M. Horodecki and B. Terhal, quant-
continuously vanishes at the border between PPT and ph/0008134.
NPPT states. [7] M. Horodecki, Quantum Information and Computation,
Vol. 1, (2001) 3-26.
Catalytic LOCC operations [12] are another popular
[8] K. Audenaert, J. Eisert, E. Jane, M.B. Plenio, S. Vir-
class of operations. Let us consider the following chain mani, B. De Moor, Phys. Rev. Lett. 87 (2001) 217902.
of asymptotic transformations: [9] M. Horodecki, P. Horodecki and R. Horodecki, Phys.
Rev. Lett. 84, 2014–2017 (2000). M. J. Donald, M.
ρ ⊗ |Ψ+ ihΨ+ |⊗δ → (26) Horodecki and O. Rudolph, quant-ph/0105017.
ρ ⊗ σ ⊗δ/Ec (σ) → (27) [10] A function E(ρ) is continuous at ρ if for any other density
ρp⊗1+δ/Ec (σ) → (28) matrix σ we have limǫ→0+ E(ρ + ǫδ) = E(ρ), where δ ≡
σ − ρ. Notice that for E(ρ) in Eq. (7) to be continuous
⊗1+δ/Ec (σ)−δ/Edcat (ρp ) + + ⊗δ
ρp ⊗ |Ψ ihΨ | , (29) we would need
G([ρ + ǫδ]⊗N ) G(ρ⊗N )
where p = δ/Ec (σ)/(1 + δ/Ec (σ)) and we have used, lim lim = lim , (32)
ǫ→0+ N→∞ N N→∞ N
respectively, the asymptotic processes of preparation,
mixing and (catalytic) distillation. That is, by bor- which does not follow from the continuity of G, since
rowing sufficiently many copies of the pure state |Ψ+ i, for any ǫ > 0 the states ρ⊗N and [ρ + ǫδ]⊗N become
N copies of ρ can be asymptotically transformed into orthogonal as N grows, limN→∞ T (ρ⊗N , [ρ + ǫδ]⊗N ) = 1.
N (1 + δ/Ec (σ) − δ/Edcat (ρp )) copies of ρp = (1 + p)ρ + pσ, Instead, we would need an asymptotic behaviour of G in
provided Ed (ρp ) > 0. This means, applying (9), that any N such that
measure E cat in the catalytic LOCC setting fulfills |G([ρ + ǫδ]⊗N ) − G(ρ⊗N )| ≤ f (ǫδ)N, (33)
1 1 for some function f (ǫδ) that vanishes in the limit ǫ → 0+ .
E cat (ρ) ≥ (1 + δ( − cat ))E cat (ρp ). (30)
Ec (σ) Ed (ρp ) [11] M. A. Nielsen, Phys. Rev. A 61, 064301 (2000). M. J.
Donald and M. Horodecki, Physics Letters A 264 (1999)
We can now fix σ and ρp so that Ec (σ), Ed (ρp ) > 0 and 257-260.
that ρ depends on δ (or p(δ)). In this case we have [12] D. Jonathan and M. B. Plenio, Phys. Rev. Lett. 83, 3566
(1999). See also C. H. Bennett, S. Popescu, D. Rohrlich,
E cat (ρ) ≥ (1 + δk)E cat (ρp ), (31) J. A. Smolin, A. Thapliyal, Phys. Rev. A 63, 012307
(2001).
where k ≡ 1/Ec (σ) − 1/Ed (ρp ), |k| < ∞. Notice that [13] The asymptotic transformation of Eq. (8) means, by def-
ρ continuously approaches ρp as δ decreases, T (ρ, ρp ) = inition, that a sequence of LOCC transformations {EN }
pT (ρ, σ). This can be used to show, for instance, that exists such that they transform the state ρ⊗⌊xN⌋ into the
⌊(y−δ)N⌋
Eq. (31) for E cat = Edcat implies the continuity of Edcat state Πσ , where for any ǫ, δ > 0 an integer Nǫ,δ
at the border between states that can be distilled using exists such that for all N ≥ Nǫ,δ ,
catalytic LOCC and those that can not.
T (σ ⊗⌊(y−δ)N⌋ , Π(y−δ)N ) ≤ ǫ. (34)
The author thanks J. Ignacio Cirac, David P. DiVin- σ

cenzo, Patrick Hayden, Alexei Kitaev, Barbara Kraus, [14] We extend the domain of an asymptotic measure E(ρ)
Benjamin Schumacher, Barbara M. Terhal and Reinhard so that it takes values for ρ⊗x 1
1
⊗ ρ⊗x
2
2 ⊗x
⊗ · · · ⊗ ρl l ,
F. Werner for useful discussions. This work was sup- x1 , x2 , · · · , xl ≥ 0. Then, for instance, if the asymptotic
ported by the National Science Foundation (of the United transformation
States of America) under Grant. No. EIA-0086038.
ρ1⊗x1 ⊗ ρ⊗x
2
2
→ σ1⊗y1 ⊗ σ2⊗y2 , (35)

x1 , x2 , y1 , y2 ≥ 0, is possible using only LOCC, we require

4
x1 x2
⊗ x +x ⊗ x +x
E(ρ1 1 2 ⊗ ρ2 1 2 ) ≥
y1 y2
y1 + y2 ⊗ y +y ⊗ y +y
E(σ1 1 2 ⊗ σ2 1 2 ). (36)
x1 + x2
Notice that, arguing as in proposition 1, we obtain
E(ρ⊗x ) = xE(ρ), also

E(ρ⊗yx
1
1
⊗ ρ⊗yx
2
2
) = yE(ρ⊗x
1
1
⊗ ρ⊗x
2
2
). (37)

[15] M. A. Nielsen and I. L. Chuang, Quantum Computation


and Quantum Information, Cambridge University Press
2000.
[16] Stochastic LOCC transformations that succeed with
great probability for single copies of entangled states are
a powerful tool to study the continuity of asymptotic
entanglement measures in the multipartite setting. Con-
sider, for instance, an entanglement measure E for mul-
tipartite pure states and a two–outcome measurement
M
√ ǫ = (M1 , M2 ), with√ measurement operators M1 ≡
I − ǫA† A and M2 ≡ ǫA, M1† M1 + M2† M2 = I, where
A is an arbitrary operator normalized to tr |A† A| = 1,
and ǫ > 0 is a small parameter, ǫ << 1. This POVM
applied to one subsystem transforms |ψi into |ψǫ i ≡

M1 |ψi/ p = |ψi + O(ǫ) with probability p = 1 − O(ǫ),
which means that, for large N , N copies of |ψi can be
converted into about N (1 − O(ǫ)) copies of |ψǫ i. Because
M1 can be inverted, the inverse conversion is also possible
with similar ratio, and we conclude, in view of condition
(9), that |E(ψ) − E(ψǫ )| ≤ O(ǫ).
[17] M. Horodecki, P. Horodecki and R. Horodecki, quant-
ph/9607009. W. Dür, J. I. Cirac, M. Lewenstein and D.
Bruss, Phys. Rev. A 61, 062313 (2000).
[18] G. Vidal and R. F. Werner, Phys. Rev. A 65, 032314
(2002).
[19] T. Eggeling, K. G. H. Vollbrecht, R. F. Werner and M.
M. Wolf, quant-ph/0104095. K. G. H. Vollbrecht and M.
M. Wolf, quant-ph/0201103.

You might also like