alphaFeedback

WorksPhysics and Astronomy

On the two-copy distillability of Werner states and a new partial trace inequality

AI contributions
  • AI tools
View details

Abstract

Problem 5 in Five Open Problems in Quantum Information Theory [PRX Quantum 3, 010101 (2022)], asks whether the two-ququart Werner state ϱ(4,−12)\varrho(4,-\tfrac12) is two-copy distillable, where ϱ(d,α)=(I+αF)/(d2+αd)\varrho(d,α)=(I+αF)/(d^2+αd). We answer it in the negative. To this end, we show the following stronger statement: for all C∈Md1d2(C)C\in M_{d_1d_2}(\mathbb{C}) of rank at most r≤d1d2r \le d_1 d_2, tr1(C)∥F2+∥tr2(C)∥F2≤r∥C∥F2+1r∣tr(C)∣2\mathrm{tr}_1(C)\|_F^2+\|\mathrm{tr}_2(C)\|_F^2 \le r\|C\|_F^2+\frac{1}{r}|\mathrm{tr}(C)|^2. A result by Costa Rico on the equivalence of this inequality with two-copy undistillability at r=2r = 2 then settles Problem 5: ϱ(4,−12)\varrho(4,-\tfrac{1}{2}) is not two-copy distillable. Furthermore, we show that ϱ(d,α)\varrho(d,α) is two-copy undistillable for every d≥2d\ge2, if and only if α≥−12α\ge-\tfrac{1}{2}. Thus, the one and two-copy distillability regions of ϱ(d,α)\varrho(d,α) coincide. These results have been found and written up with AI tools, pointing towards a structural change affecting the field of quantum information and computation.

Introduction

Werner states

Let (ei)i∈[d](e_i)_{i\in[d]} be the standard basis of Cd\mathbb{C}^{d}, and let Eij:=eiej∗∈Md(C)E_{ij}:=e_i e_j^{*}\in M_d(\mathbb{C}) be the associated matrix units, so that (Eij)i,j∈[d](E_{ij})_{i,j\in[d]} is an orthonormal basis of Md(C)M_d(\mathbb{C}) for the inner product (6): ⟨Eij,Ekl⟩F=δikδjl\langle E_{ij},E_{kl}\rangle_F=\delta_{ik}\delta_{jl}. Let FF denote the flip on Cd⊗Cd\mathbb{C}^{d}\otimes\mathbb{C}^{d}, defined by F(x⊗y)=y⊗xF(x\otimes y)=y\otimes x and given by

F=∑i,j=1dEij⊗Eji.(1)F=\sum_{i,j=1}^{d}E_{ij}\otimes E_{ji}. \tag*{(1)}

The operator FF is Hermitian and satisfies F2=IF^{2}=I. For α∈[−1,1]\alpha\in[-1,1] the Werner state with parameter α\alpha is

ϱ(d,α):=Id2+αFd2+αd,(2)\varrho(d,\alpha):=\frac{I_{d^{2}}+\alpha F}{d^{2}+\alpha d}, \tag*{(2)}

following the convention of [7 Eq. (4)]; ϱα\varrho_{\alpha} is written for ϱ(d,α)\varrho(d,\alpha) when dd is clear.

It is known that the partial transpose ϱ(d,α)TB\varrho(d,\alpha)^{T_{B}} is not positive semidefinite, i.e. has negative partial transpose (NPT), if and only if α<−1d\alpha<-\frac{1}{d} [1]. Thus, ϱ(4,−12)\varrho(4,-\frac{1}{2}) is NPT. For α≥−1d\alpha\ge-\frac{1}{d} the state is separable [1].

Entanglement distillation

A bipartite state ϱ\varrho is two-copy distillable if some vector ψ\psi of Schmidt rank at most two across A1A2:B1B2A_{1}A_{2}:B_{1}B_{2} satisfies ⟨ψ∣(ϱTB)⊗2∣ψ⟩<0\langle\psi|(\varrho^{T_{B}})^{\otimes2}|\psi\rangle<0, where TBT_{B} is partial transposition on the second subsystem of each copy [2, 7], and two-copy undistillable otherwise.

A state with positive partial transpose cannot be distilled: if ϱTB⪰0\varrho^{T_{B}}\succeq0, then (ϱTB)⊗n⪰0(\varrho^{T_{B}})^{\otimes n}\succeq0 for every nn, so ⟨ψ∣(ϱTB)⊗n∣ψ⟩≥0\langle\psi|(\varrho^{T_{B}})^{\otimes n}|\psi\rangle\ge0 for every ψ\psi and ϱ\varrho is undistillable at every number of copies. Thus non-positivity of the partial transpose (NPT)—the Peres criterion [3]—is necessary for distillability [2].

A sufficient condition is the reduction criterion: any state violating the inequality ϱA⊗I−ϱ⪰0\varrho_{A}\otimes I-\varrho\succeq0 or I⊗ϱB−ϱ⪰0I\otimes\varrho_{B}-\varrho\succeq0, where ϱA=tr⁡2(ϱ)\varrho_{A}=\operatorname{tr}_{2}(\varrho) and ϱB=tr⁡1(ϱ)\varrho_{B}=\operatorname{tr}_{1}(\varrho), is distillable [4].

Between the two lies a partial unresolved regime: whether every NPT state is distillable is a longstanding open question. Recall that ϱ(d,α)\varrho(d,\alpha) is NPT if and only if α<−1d\alpha<-\frac{1}{d} [1]. Furthermore,

Date: July 28, 2026.

Key words and phrases. Werner states, distillability, NPT bound entanglement, partial trace, singular values.

We thank Karol Życzkowski for fruitful discussions. TCF acknowledges financial support from VILLUM FONDEN via the QMATH Centre of Excellence (Grant No. 10059) and the Novo Nordisk Foundation (grant NNF20OC0059939 “Quantum for Life”). FH was funded in whole or in part by the National Science Centre, Poland 2024/54/E/ST2/00451 and by the Polish National Agency for Academic Exchange under the Strategic Partnership Programme grant BNI/PST/2023/1/00001. For the purpose of Open Access, the author has applied a CC-BY public copyright licence to any Author Accepted Manuscript (AAM) version arising from this submission. BP and IV were supported by the Hungarian National Research, Development and Innovation Office, NKFIH Grant No. K-145904. Werner states are one-copy undistillable if and only if α≥−12\alpha\ge-\frac{1}{2} [2, 5, 11]. Since one-copy distillability trivially implies kk-copy for every k≥1k \ge1, ϱ(d,α)\varrho(d,\alpha) is in particular two-copy distillable for every α<−12\alpha< -\frac{1}{2}.

Regarding undistillability, Vianna and Doherty showed by numerical computation that qutrit Werner states are two-copy undistillable on the whole range −12≤α<−13-\frac{1}{2} \le\alpha< -\frac{1}{3} [6]. For general dd, Costa Rico and Wolf showed that Werner states are two-copy undistillable for all α≥−13\alpha\ge-\frac{1}{3} [11].

α<−12\alpha< -\frac{1}{2}−12≤α<−13-\frac{1}{2} \le\alpha< -\frac{1}{3}−13≤α<−1d-\frac{1}{3} \le\alpha< -\frac{1}{d}α≥−1d\alpha\ge-\frac{1}{d}
(d≥3 only)(d \ge3\text{ only})(d≥4 only)(d \ge4\text{ only})
PPT [3]NNNY
NPT [3]YYYN
1-copy distillable [2, 5, 11]YNNN
2-copy distillableYN [here]†^{\dagger}N [11]‡^{\ddagger}N [1]

Table 1.

The open problem

The concrete question addressed here is the following, listed as Problem 5 in Horodecki, Rudnicki and Życzkowski’s Five Open Problems in Quantum Information Theory [9].

Problem 1.1 (Problem 5 of [9]). Decide whether the Werner state ϱ(4,−12)\varrho(4,-\frac{1}{2}) of two ququarts, d=4d = 4, defined in Eq. (2), is two-copy distillable.

The answer given in this work is negative [shown in Cor. B]. More generally, we ask:

Problem 1.2. For which dd and α\alpha is ϱ(d,α)\varrho(d,\alpha) two-copy distillable?

We show that for every d≥2d \ge2, the Werner state ϱ(d,α)\varrho(d,\alpha) is two-copy undistillable if and only if α≥−12\alpha\ge-\frac{1}{2} [shown in Cor. C]. Thus every Werner state is two-copy undistillable if and only if it is one-copy undistillable.

The proof presented in this work was found with ChatGPT Sol-5.6 and refined with Claude Opus and Fable. All results have been carefully checked by the authors.

During preparation of this manuscript we became aware of a similar work by Fu et al, arXiv:2607.21367 and a manuscript in preparation by Kishor Bharti, Rishikesh Gajjala, and Tobias Haug. They seem to use a different proof strategy but also use a variant of Lemma 6.6.

Undistillability from a partial trace inequality

To answer Problems 1.1 and 1.2, we will make use of the following partial trace inequality.

Theorem 2.1 (Partial-trace criterion; Costa Rico [10 Theorem 1], in the norm form of Costa Rico and Wolf [11 Eq. (31)]). Let d≥2d \ge2 and α∈[−1,0)\alpha\in[-1,0). The Werner state ϱ(d,α)\varrho(d,\alpha) is two-copy undistillable if and only if every C∈Md2(C)C \in M_{d^2}(\mathbb{C}) with rank⁡(C)≤2\operatorname{rank}(C) \le2 satisfies

∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2≤1∣α∣∥C∥F2+∣α∣∣tr⁡(C)∣2.(3)\lVert\operatorname{tr}_1(C)\rVert_F^2+\lVert\operatorname{tr}_2(C)\rVert_F^2 \le\frac{1}{|\alpha|}\lVert C\rVert_F^2+|\alpha|\lvert\operatorname{tr}(C)\rvert^2 . \tag*{(3)}

Costa Rico [10] states the criterion for nn copies and in the equivalent quadratic form qα(C)≥0q_\alpha(C) \ge0, where qα(C)=∥C∥F2+α(∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2)+α2∣tr⁡(C)∣2q_\alpha(C)=\lVert C\rVert_F^2+\alpha(\lVert\operatorname{tr}_1(C)\rVert_F^2+\lVert\operatorname{tr}_2(C)\rVert_F^2)+\alpha^2\lvert\operatorname{tr}(C)\rvert^2; only n=2n=2 is used here. Writing α=−t\alpha=-t with t>0t>0 and dividing q−t(C)≥0q_{-t}(C)\ge0 by tt gives the norm form (3) stated above, which is the form recorded by Costa Rico and Wolf [11 Eq. (31)] and the one applied here.

Costa Rico and Wolf [11] prove that (3) holds for every rank-two CC when α≥−13\alpha\ge-\frac{1}{3}, and thus Werner states are two-copy undistillable in this range. Our aim is to show that this range extends to α=−12\alpha=-\frac{1}{2}.

Contributions

We prove the required inequality, (3) at α=−12\alpha=-\frac{1}{2}, in the following stronger form which is valid for every rank and local dimensions d1,d2d_1,d_2. Note that no assumption on positive-semidefiniteness, hermiticity, or normality is made on CC.

Theorem A (Rank-constrained partial-trace inequality). Let d1d_1, d2d_2, rr be positive integers with 1≤r≤d1d21 \le r \le d_1d_2, and let C∈Md1d2(C)C \in M_{d_1d_2}(\mathbb{C}) have rank at most rr. Then

∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2≤r∥C∥F2+1r∣tr⁡(C)∣2.(4)\lVert\operatorname{tr}_1(C)\rVert_F^2+\lVert\operatorname{tr}_2(C)\rVert_F^2\le r\lVert C\rVert_F^2+\frac{1}{r}\lvert\operatorname{tr}(C)\rvert^2. \tag*{(4)}

Theorem A is proved in § 8. By Theorem 2.1 follows:

Corollary B. The two-ququart Werner state ϱ(4,−12)\varrho(4,-\frac{1}{2}) is not two-copy distillable.

In fact, we can deduce from Theorem A also:

Corollary C. For every d≥2d \ge2, the Werner state ϱ(d,α)\varrho(d,\alpha) is two-copy undistillable if and only if α≥−12\alpha\ge-\frac{1}{2}.

Overview

Dependency table

Below we list, for every item, its provenance and dependencies. We cite the original reference for items that predate this note (these are collected in § 6), and highlight with [here] for results established in this work.

ItemNameSourceDepends onUsed in
Lem. 6.1Parker–Fillmore constant diagonal form[13, 12]—Lem. 7.1
Lem. 6.2singular-value decomposition[19, 20]spectral theoremLem. 7.1
Lem. 6.3Lagrange (variance) identity[16]—Thm. A, Step 6
Lem. 6.4rank-one partial-trace inequality[10, 11](13), (14), (19), (20)Thm. A, Steps 2 and 3
Lem. 6.5Theorem A for positive matrices[15](23)not used; delimits the elementary regime
Lem. 6.6four-state marginal identity[8]quoted; or (19), (20)Cor. 6.7
Cor. 6.7crossed polarization[here]Lem. 6.6Thm. A, Step 3
Lem. 7.1balanced rank-rr decomposition[here]Lems. 6.2, 6.1Thm. A
Thm. Arank-constrained partial-trace inequality[here]Lems. 7.1, 6.4, 6.3; Cor. 6.7Cors. B and C
Cor. BProblem 1.1: ϱ(4,−12)\varrho(4,-\frac{1}{2}) is two-copy undistillable[here]Thm. A at d1=d2=4d_1=d_2=4, r=2r=2; Thm. 2.1— (the target)
Cor. CProblem 1.2 target[here]Thm. A at r=2r=2; (23); Thm. 2.1; separability/NPT criterion [1]

Table 1 (PDF p. 3).

Dependency graph

The same information in graphical form; arrows point from an ingredient to the result that uses it. Shaded nodes are known, framed nodes are established here.

Overview diagram showing the dependencies among Lemma 6.1 Parker–Fillmore diagonal, Lemma 6.2 SVD, Lemma 6.6 four-state identity, Lemma 6.4 rank-one partial trace, Lemma 6.3 Lagrange identity, Lemma 7.1 balanced decomposition, Cor. 6.7 crossed polarization, Theorem A rank-constrained partial trace, Corollary B Problem 1.1 target, and Corollary C Problem 1.2 target

Figure overview.

Conventions and definitions

Index sets and matrix spaces

For a positive integer dd, write [d]:={1,2,…,d}[d] := \{1,2,\ldots,d\}. For positive integers m,nm,n, let Mm,n(C)M_{m,n}(\mathbb{C}) denote the vector space of m×nm \times n complex matrices. Write Mn(C):=Mn,n(C)M_n(\mathbb{C}) := M_{n,n}(\mathbb{C}). The conjugate transpose of a matrix TT is denoted by T∗T^*. The ordinary transpose is denoted by TTT^\mathsf{T}. Entrywise complex conjugation is denoted by T‾\overline{T}.

Inner products

For column vectors x,y∈Cnx,y \in\mathbb{C}^n the inner product and norm are

⟨x,y⟩:=x∗y=∑i=1nxi‾yi,∥x∥:=⟨x,x⟩=(∑i=1n∣xi∣2)1/2.(5)\langle x,y\rangle:= x^*y = \sum_{i=1}^{n} \overline{x_i}y_i,\qquad\|x\| := \sqrt{\langle x,x\rangle} = \left(\sum_{i=1}^{n}|x_i|^2\right)^{1/2}. \tag*{(5)}

For matrices S,T∈Mm,n(C)S,T \in M_{m,n}(\mathbb{C}) the Frobenius, or Hilbert–Schmidt, inner product and norm are

⟨S,T⟩F:=tr⁡(S∗T)=∑i=1m∑j=1nSij‾Tij,∥T∥F:=⟨T,T⟩F=(∑i=1m∑j=1n∣Tij∣2)1/2.(6)\langle S,T\rangle_F := \operatorname{tr}(S^*T) = \sum_{i=1}^{m}\sum_{j=1}^{n}\overline{S_{ij}}T_{ij},\qquad\|T\|_F := \sqrt{\langle T,T\rangle_F} = \left(\sum_{i=1}^{m}\sum_{j=1}^{n}|T_{ij}|^2\right)^{1/2}. \tag*{(6)}

Both are conjugate-linear in the first argument and linear in the second. A third pairing on a direct sum of two matrix spaces, appears in (26); it is again the same one, since the pair (R1,R2)(R_1,R_2) may be read as the block-diagonal matrix diag⁡(R1,R2)\operatorname{diag}(R_1,R_2), for which tr⁡(diag⁡(R1,R2)∗diag⁡(S1,S2))=⟨R1,S1⟩F+⟨R2,S2⟩F\operatorname{tr}(\operatorname{diag}(R_1,R_2)^*\operatorname{diag}(S_1,S_2)) = \langle R_1,S_1\rangle_F + \langle R_2,S_2\rangle_F. No new notation is therefore introduced for it.

Rank-one operators

For column vectors x,y∈CNx,y \in\mathbb{C}^N, the matrix xy∗xy^* is the rank-at-most-one operator defined by (xy∗)z=x(y∗z)(xy^*)z = x(y^*z). Its trace and Frobenius norm satisfy

tr⁡(xy∗)=y∗x,(7)\operatorname{tr}(xy^*) = y^*x, \tag*{(7)}
∥xy∗∥F2=∥x∥2∥y∥2.(8)\|xy^*\|_F^2 = \|x\|^2\|y\|^2. \tag*{(8)}

Note that the left-hand side of (8) is a matrix norm and the right-hand side a product of vector norms; the subscript FF marks the difference. Indeed, tr⁡(xy∗)=∑k=1Nxkyk‾=y∗x\operatorname{tr}(xy^*) = \sum_{k=1}^{N}x_k\overline{y_k} = y^*x, and

∥xy∗∥F2=tr⁡((xy∗)∗(xy∗))=tr⁡(yx∗xy∗)=(x∗x)tr⁡(yy∗)=∥x∥2∥y∥2.(9)\begin{aligned} \|xy^*\|_F^2 &= \operatorname{tr}((xy^*)^*(xy^*)) \\ &= \operatorname{tr}(yx^*xy^*) \\ &= (x^*x)\operatorname{tr}(yy^*) \\ &= \|x\|^2\|y\|^2. \tag*{(9)} \end{aligned}

Trace cyclicity, including rectangular products

If R∈Mm,n(C)R \in M_{m,n}(\mathbb{C}) and S∈Mn,m(C)S \in M_{n,m}(\mathbb{C}), then

tr⁡(RS)=tr⁡(SR).(10)\operatorname{tr}(RS)=\operatorname{tr}(SR). \tag*{(10)}

This is standard; see Horn and Johnson [19 Sec. 0.3] or Bhatia [20 Sec. I.1].

Tensor-product coordinates

Let H1=Cd1\mathcal{H}_1=\mathbb{C}^{d_1} and H2=Cd2\mathcal{H}_2=\mathbb{C}^{d_2}, with standard orthonormal bases (ea)a∈[d1](e_a)_{a\in[d_1]} and (fb)b∈[d2](f_b)_{b\in[d_2]}. We identify H1⊗H2≅Cd1d2\mathcal{H}_1\otimes\mathcal{H}_2\cong\mathbb{C}^{d_1d_2} using the ordered basis

(ea⊗fb)a∈[d1], b∈[d2].(11)(e_a\otimes f_b)_{a\in[d_1],\,b\in[d_2]}. \tag*{(11)}

A vector x∈H1⊗H2x\in\mathcal{H}_1\otimes\mathcal{H}_2 is written x=∑a=1d1∑b=1d2xabea⊗fbx=\sum_{a=1}^{d_1}\sum_{b=1}^{d_2}x_{ab}e_a\otimes f_b. A matrix C∈Md1d2(C)C\in M_{d_1d_2}(\mathbb{C}) has entries C(a,b),(c,d)C_{(a,b),(c,d)} with a,c∈[d1]a,c\in[d_1] and b,d∈[d2]b,d\in[d_2]. For P∈Md1(C)P\in M_{d_1}(\mathbb{C}) and Q∈Md2(C)Q\in M_{d_2}(\mathbb{C}), their Kronecker product is defined by

(P⊗Q)(a,b),(c,d)=PacQbd.(12)(P\otimes Q)_{(a,b),(c,d)}=P_{ac}Q_{bd}. \tag*{(12)}

Partial traces

For C∈Md1d2(C)C\in M_{d_1d_2}(\mathbb{C}), define tr⁡1(C)∈Md2(C)\operatorname{tr}_1(C)\in M_{d_2}(\mathbb{C}) and tr⁡2(C)∈Md1(C)\operatorname{tr}_2(C)\in M_{d_1}(\mathbb{C}) by

(tr⁡1(C))bd:=∑a=1d1C(a,b),(a,d),(13)(\operatorname{tr}_1(C))_{bd}:=\sum_{a=1}^{d_1}C_{(a,b),(a,d)}, \tag*{(13)}
(tr⁡2(C))ac:=∑b=1d2C(a,b),(c,b).(14)(\operatorname{tr}_2(C))_{ac}:=\sum_{b=1}^{d_2}C_{(a,b),(c,b)}. \tag*{(14)}

Thus tr⁡1\operatorname{tr}_1 traces out the first tensor factor, while tr⁡2\operatorname{tr}_2 traces out the second tensor factor. The partial traces are adjoint to tensoring with an identity matrix: for every P∈Md1(C)P\in M_{d_1}(\mathbb{C}) and Q∈Md2(C)Q\in M_{d_2}(\mathbb{C}),

⟨C,P⊗Id2⟩F=⟨tr⁡2(C),P⟩F,(15)\langle C,P\otimes I_{d_2}\rangle_F=\langle\operatorname{tr}_2(C),P\rangle_F, \tag*{(15)}
⟨C,Id1⊗Q⟩F=⟨tr⁡1(C),Q⟩F.(16)\langle C,I_{d_1}\otimes Q\rangle_F=\langle\operatorname{tr}_1(C),Q\rangle_F. \tag*{(16)}

Equations (15)–(16) can be seen as the coordinate-free definition of the partial trace: tr⁡2\operatorname{tr}_2 is the unique linear map Md1d2(C)→Md1(C)M_{d_1d_2}(\mathbb{C})\to M_{d_1}(\mathbb{C}) satisfying (15) for all PP, and tr⁡1\operatorname{tr}_1 the unique one satisfying (16) for all QQ [18 §1.1.2], [17 §2.4.3].

Vectorization

For X∈Md1,d2(C)X\in M_{d_1,d_2}(\mathbb{C}), define the row-major vectorization,

vec⁡(X):=∑a=1d1∑b=1d2Xabea⊗fb.(17)\operatorname{vec}(X):=\sum_{a=1}^{d_1}\sum_{b=1}^{d_2}X_{ab}e_a\otimes f_b. \tag*{(17)}

This provides a linear bijection vec⁡:Md1,d2(C)⟶H1⊗H2\operatorname{vec}:M_{d_1,d_2}(\mathbb{C})\longrightarrow\mathcal{H}_1\otimes\mathcal{H}_2, and it is an isometry between the two inner products of Section 5.2:

⟨vec⁡(X),vec⁡(Y)⟩=⟨X,Y⟩F,so that∥vec⁡(X)∥=∥X∥F.(18)\langle\operatorname{vec}(X),\operatorname{vec}(Y)\rangle=\langle X,Y\rangle_F,\qquad\text{so that}\qquad\|\operatorname{vec}(X)\|=\|X\|_F. \tag*{(18)}

If x=vec⁡(X)x=\operatorname{vec}(X) and y=vec⁡(Y)y=\operatorname{vec}(Y), then the rank-one operator xy∗xy^* satisfies

tr⁡2(xy∗)=XY∗,(19)\operatorname{tr}_2(xy^*)=XY^*, \tag*{(19)}
tr⁡1(xy∗)=(Y∗X)T.(20)\operatorname{tr}_1(xy^*)=(Y^*X)^T. \tag*{(20)}

Indeed,

(tr⁡2(xy∗))ac=∑bxabycb‾=(XY∗)ac,(21)(\operatorname{tr}_2(xy^*))_{ac}=\sum_b x_{ab}\overline{y_{cb}}=(XY^*)_{ac}, \tag*{(21)}
(tr⁡1(xy∗))bd=∑axabyad‾=(Y∗X)db=((Y∗X)T)bd.(22)(\operatorname{tr}_1(xy^*))_{bd}=\sum_a x_{ab}\overline{y_{ad}}=(Y^*X)_{db}=((Y^*X)^T)_{bd}. \tag*{(22)}

These are partial-trace forms of the identity vec⁡(ABC)=(AT⊗C)vec⁡(B)\operatorname{vec}(ABC)=(A^T\otimes C)\operatorname{vec}(B) [see [14, §2.3, Eq. (4)]] for the column majorized form.

Rank and trace

For every C∈MN(C)C \in M_N(\mathbb{C}),

∣tr⁡(C)∣2≤rank⁡(C) ∥C∥F2(23)|\operatorname{tr}(C)|^2 \le\operatorname{rank}(C)\,\lVert C\rVert_F^2 \tag*{(23)}

Indeed, for a singular-value decomposition C=∑j=1sμjujvj∗C = \sum_{j=1}^{s} \mu_j u_jv_j^* with s=rank⁡(C)s = \operatorname{rank}(C), Cauchy–Schwarz gives ∣tr⁡(C)∣=∣∑j=1sμjujvj∗∣=∑j=1sμj∣uj∗vj∣≤∑jμj≤s ∥C∥F|\operatorname{tr}(C)| = |\sum_{j=1}^{s} \mu_j u_jv_j^*| = \sum_{j=1}^{s} \mu_j |u_j^*v_j| \le\sum_j \mu_j \le\sqrt{s}\,\lVert C\rVert_F.

The paired partial-trace map

Define the linear map

Φ:Md1d2(C)⟶Md2(C)⊕Md1(C)(24)\Phi: M_{d_1d_2}(\mathbb{C}) \longrightarrow M_{d_2}(\mathbb{C}) \oplus M_{d_1}(\mathbb{C}) \tag*{(24)}

by

Φ(C):=(tr⁡1(C),tr⁡2(C)).(25)\Phi(C) := \bigl(\operatorname{tr}_1(C),\operatorname{tr}_2(C)\bigr). \tag*{(25)}

The direct sum is equipped with the inner product

⟨(R1,R2),(S1,S2)⟩:=⟨R1,S1⟩F+⟨R2,S2⟩F.(26)\langle(R_1,R_2),(S_1,S_2)\rangle:= \langle R_1,S_1\rangle_F + \langle R_2,S_2\rangle_F. \tag*{(26)}

The two summands are orthogonal, so this is again the pairing (6), read on block-diagonal matrices. Thus

∥Φ(C)∥2=∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2.(27)\lVert\Phi(C)\rVert^2 = \lVert\operatorname{tr}_1(C)\rVert_F^2 + \lVert\operatorname{tr}_2(C)\rVert_F^2. \tag*{(27)}

Equations (25) and (26) are definitions, and (27) is the norm they induce. The displayed norm is the genuine norm on the target direct sum: tr⁡1(C)\operatorname{tr}_1(C) occupies its Md2(C)M_{d_2}(\mathbb{C}) slot and tr⁡2(C)\operatorname{tr}_2(C) its Md1(C)M_{d_1}(\mathbb{C}) slot.

Known ingredients

Everything in this section predates the manuscript, with the exception of Corollary 6.7 which is a straightforward consequence of Lemma 6.6.

Constant diagonals

Lemma 6.1 (Parker–Fillmore constant diagonal form [13, 12]). Let K∈Mr(C)K \in M_r(\mathbb{C}), and define τ:=tr⁡(K)r\tau:= \frac{\operatorname{tr}(K)}{r}. Then there exists a unitary matrix Q∈Mr(C)Q \in M_r(\mathbb{C}) such that

(Q∗KQ)ii=τfor every i∈[r];(28)(Q^*KQ)_{ii} = \tau\quad\text{for every } i \in[r]; \tag*{(28)}

equivalently, there is an orthonormal basis q1,…,qrq_1,\ldots,q_r of Cr\mathbb{C}^r with qi∗Kqi=τq_i^*Kq_i = \tau for every i∈[r]i \in[r].

The statement used here is [13 Theorem 9]: for every square complex matrix there is a unitary QQ for which Q∗KQQ^*KQ has all diagonal entries equal; since the trace is unitarily invariant, that common value is τ=tr⁡(K)/r\tau= \operatorname{tr}(K)/r. The same statement is [12 Corollary 2], with the constant likewise fixed by the trace condition of [12 Theorem 2].

Singular-value decomposition

Lemma 6.2 (Singular-value decomposition [19, 20]). Let C∈MN(C)C \in M_N(\mathbb{C}) have rank ss. The case s=0s = 0 is interpreted using empty families and an empty sum. Then there exist positive numbers μ1,…,μs>0\mu_1,\ldots,\mu_s > 0 and orthonormal families

u1,…,us∈CN,v1,…,vs∈CN(29)u_1,\ldots,u_s \in\mathbb{C}^N,\qquad v_1,\ldots,v_s \in\mathbb{C}^N \tag*{(29)}

such that C=∑i=1sμiuivi∗C = \sum_{i=1}^{s} \mu_i u_i v_i^*.

Lagrange variance identity

Lemma 6.3 (Lagrange variance identity [16 Theorem 7]). For real numbers δ1,…,δr\delta_1,\ldots,\delta_r,

r∑i=1rδi2−(∑i=1rδi)2=∑1≤i<j≤r(δi−δj)2≥0.(30)r\sum_{i=1}^{r}\delta_i^2-\left(\sum_{i=1}^{r}\delta_i\right)^2 = \sum_{1\le i<j\le r}(\delta_i-\delta_j)^2 \ge0. \tag*{(30)}

Equality in (30) is reached for δ1=⋯=δr\delta_1=\cdots=\delta_r.

To see this, note that both sides of (30) equal (r−1)∑iδi2−2∑i<jδiδj(r-1)\sum_i\delta_i^2-2\sum_{i<j}\delta_i\delta_j. On the left, r∑iδi2−(∑iδi)2=∑iδi2+2∑i<jδiδjr\sum_i\delta_i^2-\left(\sum_i\delta_i\right)^2=\sum_i\delta_i^2+2\sum_{i<j}\delta_i\delta_j; on the right, expanding each square gives ∑i<j(δi−δj)2=(r−1)∑iδi2−2∑i<jδiδj\sum_{i<j}(\delta_i-\delta_j)^2=(r-1)\sum_i\delta_i^2-2\sum_{i<j}\delta_i\delta_j, since each δi2\delta_i^2 occurs in exactly r−1r-1 of the (r2)\binom{r}{2} terms.

Rank-one partial-trace identities

Lemma 6.4 (Rank-one partial-trace inequality [10, 11]). For every x,y∈Cd1⊗Cd2x,y \in\mathbb{C}^{d_1} \otimes\mathbb{C}^{d_2}, one has

∥Φ(xy∗)∥2≤∥x∥2∥y∥2+∣y∗x∣2.(31)\left\|\Phi(xy^*)\right\|^2 \le\|x\|^2\|y\|^2 + |y^*x|^2 . \tag*{(31)}

Equivalently,

∥tr⁡1(xy∗)∥F2+∥tr⁡2(xy∗)∥F2≤∥xy∗∥F2+∣tr⁡(xy∗)∣2.(32)\left\|\operatorname{tr}_1(xy^*)\right\|_F^2 + \left\|\operatorname{tr}_2(xy^*)\right\|_F^2 \le\left\|xy^*\right\|_F^2 + |\operatorname{tr}(xy^*)|^2 . \tag*{(32)}

The inequality is [10 Proposition 1]; it is also the γ=2\gamma= 2 case of [11 Proposition 11, Eq. (28)].

Lemma 6.4 can be seen as follows: Let FAF_A and FBF_B denote the swap operators acting on the pairs of Cd1\mathbb{C}^{d_1} and Cd2\mathbb{C}^{d_2} factors respectively. Then,

∥x∥2∥y∥2+∣y∗x∣2−∥Φ(xy∗)∥2=⟨x⊗y,[(I−FA)⊗(I−FB)]x⊗y⟩=4∥(PA−⊗PB−)(x⊗y)∥2≥0,(33)\|x\|^2\|y\|^2 + |y^*x|^2 - \|\Phi(xy^*)\|^2 = \langle x \otimes y, [(I-F_A)\otimes(I-F_B)]x\otimes y\rangle= 4\left\|(P_A^- \otimes P_B^-)(x\otimes y)\right\|^2 \ge0, \tag*{(33)}

where PA−=12(I−FA)P_A^- = \frac{1}{2}(I-F_A) and PB−=12(I−FB)P_B^- = \frac{1}{2}(I-F_B) are the antisymmetric projections.

Lemma 6.5 (Theorem A for positive matrices [15]). Let C∈Md1d2(C)C \in M_{d_1d_2}(\mathbb{C}) be positive semidefinite. Then, with no hypothesis on its rank,

∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2≤∥C∥F2+(tr⁡(C))2.(34)\left\|\operatorname{tr}_1(C)\right\|_F^2 + \left\|\operatorname{tr}_2(C)\right\|_F^2 \le\|C\|_F^2 + (\operatorname{tr}(C))^2 . \tag*{(34)}

If moreover rank⁡(C)≤r\operatorname{rank}(C) \le r, then

∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2≤r∥C∥F2+1r(tr⁡(C))2,(35)\left\|\operatorname{tr}_1(C)\right\|_F^2 + \left\|\operatorname{tr}_2(C)\right\|_F^2 \le r\|C\|_F^2 + \frac{1}{r}(\operatorname{tr}(C))^2 , \tag*{(35)}

which is the upper bound of Theorem A.

Inequality (34) is the q=2q = 2 case of positive-matrix entropy subadditivity [15]. We note that Lemma 6.5 is not used in the proof of Theorem A.

A four-state identity

The identity of Eltschka and Siewert [8] below converts a trace inner product of the marginals of two rank-one operators into a complementary expression with terms exchanged. What Theorem A eventually uses is its direct-sum consequence, Corollary 6.7.

Lemma 6.6 (Four-state marginal identity [8 Eq. (13)]). In the original form of Eltschka and Siewert, for all ψ,χ,ϕ,ζ∈Cd1⊗Cd2\psi,\chi,\phi,\zeta\in\mathbb{C}^{d_1} \otimes\mathbb{C}^{d_2},

tr⁡[tr⁡1(ψχ∗)tr⁡1(ϕζ∗)]=tr⁡[tr⁡2(ψζ∗)tr⁡2(ϕχ∗)],(36)\operatorname{tr}\left[\operatorname{tr}_1(\psi\chi^*)\operatorname{tr}_1(\phi\zeta^*)\right] = \operatorname{tr}\left[\operatorname{tr}_2(\psi\zeta^*)\operatorname{tr}_2(\phi\chi^*)\right], \tag*{(36)}

a bilinear trace identity.

Equivalently, through the Frobenius inner product, for all u,v,s,t∈Cd1⊗Cd2u,v,s,t \in\mathbb{C}^{d_1} \otimes\mathbb{C}^{d_2},

⟨tr⁡1(uv∗),tr⁡1(st∗)⟩F=⟨tr⁡2(tv∗),tr⁡2(su∗)⟩F,(37)\left\langle\operatorname{tr}_1(uv^*),\operatorname{tr}_1(st^*)\right\rangle_F = \left\langle\operatorname{tr}_2(tv^*),\operatorname{tr}_2(su^*)\right\rangle_F, \tag*{(37)}
⟨tr⁡2(uv∗),tr⁡2(st∗)⟩F=⟨tr⁡1(tv∗),tr⁡1(su∗)⟩F.(38)\left\langle\operatorname{tr}_2(uv^*),\operatorname{tr}_2(st^*)\right\rangle_F = \left\langle\operatorname{tr}_1(tv^*),\operatorname{tr}_1(su^*)\right\rangle_F . \tag*{(38)}

The two forms are equivalent by replacing (ψ,χ,ϕ,ζ)=(v,u,s,t)(\psi,\chi,\phi,\zeta) = (v,u,s,t) in (36) and using that the Frobenius product conjugates its first argument, e.g. ⟨tr⁡1(uv∗),tr⁡1(st∗)⟩F=tr⁡[tr⁡1(vu∗)tr⁡1(st∗)]\langle\operatorname{tr}_1(uv^*),\operatorname{tr}_1(st^*)\rangle_F = \operatorname{tr}[\operatorname{tr}_1(vu^*)\operatorname{tr}_1(st^*)].

For the benefit of the reader we prove Lemma 6.6 directly from the vectorization identities (19)–[20].

Proof of Lemma 6.6. It suffices to prove (37); equation (38) is the same identity with the two tensor factors interchanged, and both are equivalent to the bilinear form (36).

By the vectorization bijection [17], write u=vec⁡(U)u = \operatorname{vec}(U), v=vec⁡(V)v = \operatorname{vec}(V), s=vec⁡(S)s = \operatorname{vec}(S), t=vec⁡(T)t = \operatorname{vec}(T) with U,V,S,T∈Md1,d2(C)U,V,S,T \in M_{d_1,d_2}(\mathbb{C}).

Evaluate the left-hand side of (37): by [20], tr⁡1(uv∗)=(V∗U)T\operatorname{tr}_1(uv^*) = (V^*U)^T and tr⁡1(st∗)=(T∗S)T\operatorname{tr}_1(st^*) = (T^*S)^T, and since transposition preserves the Frobenius inner product,

⟨tr⁡1(uv∗),tr⁡1(st∗)⟩F=⟨V∗U,T∗S⟩F=tr⁡(U∗VT∗S).\left\langle\operatorname{tr}_1(uv^*),\operatorname{tr}_1(st^*)\right\rangle_F = \left\langle V^*U,T^*S\right\rangle_F = \operatorname{tr}(U^*VT^*S).

Now evaluate the right-hand side of (37): by [19], tr⁡2(tv∗)=TV∗\operatorname{tr}_2(tv^*) = TV^* and tr⁡2(su∗)=SU∗\operatorname{tr}_2(su^*) = SU^*, so

⟨tr⁡2(tv∗),tr⁡2(su∗)⟩F=⟨TV∗,SU∗⟩F=tr⁡(VT∗SU∗).\left\langle\operatorname{tr}_2(tv^*),\operatorname{tr}_2(su^*)\right\rangle_F = \left\langle TV^*,SU^*\right\rangle_F = \operatorname{tr}(VT^*SU^*).

By trace cyclicity [10], tr⁡(U∗VT∗S)=tr⁡(VT∗SU∗)\operatorname{tr}(U^*VT^*S) = \operatorname{tr}(VT^*SU^*), so the two sides agree, which is (37). This ends the proof.

Corollary 6.7 (Crossed polarization). For u,v,s,t∈Cd1⊗Cd2u,v,s,t \in\mathbb{C}^{d_1} \otimes\mathbb{C}^{d_2},

⟨Φ(uv∗),Φ(st∗)⟩=⟨Φ(tv∗),Φ(su∗)⟩.(39)\left\langle\Phi(uv^*),\Phi(st^*)\right\rangle=\left\langle\Phi(tv^*),\Phi(su^*)\right\rangle. \tag*{(39)}

Proof. By the definition (26) of the direct-sum inner product, the left-hand side of (39) is the sum of the left-hand sides of (37) and (38), and the right-hand side is the sum of their right-hand sides. Adding the two therefore gives the claim. This ends the proof. □

Remark 6.8. Setting (u,v,s,t)=(xi,yi,xj,yj)(u,v,s,t)=(x_i,y_i,x_j,y_j), Corollary 6.7 reads

⟨Φ(xiyi∗),Φ(xjyj∗)⟩=⟨Φ(yjyi∗),Φ(xjxi∗)⟩,(40)\left\langle\Phi(x_i y_i^*),\Phi(x_j y_j^*)\right\rangle=\left\langle\Phi(y_j y_i^*),\Phi(x_j x_i^*)\right\rangle, \tag*{(40)}

the form used in the proof of Theorem A.

The balanced rank decomposition

We now state a main ingredient of the proof, a decomposition of CC such that the diagonal is constant and the Gram matrices corresponding to the left and right factors coincide.

Lemma 7.1 (Balanced rank-rr decomposition). Let C∈MN(C)C \in M_N(\mathbb{C}) satisfy rank⁡(C)≤r≤N\operatorname{rank}(C) \le r \le N. Then there exist vectors x1,…,xr∈CNx_1,\ldots,x_r \in\mathbb{C}^N and y1,…,yr∈CNy_1,\ldots,y_r \in\mathbb{C}^N, and a Hermitian positive semidefinite matrix G=(gij)i,j=1r∈Mr(C)G=(g_{ij})_{i,j=1}^r \in M_r(\mathbb{C}) such that all of the following hold:

C=∑i=1rxiyi∗,(41)C=\sum_{i=1}^{r}x_i y_i^*, \tag*{(41)}
xi∗xj=yi∗yj=gijfor every i,j∈[r],(42)x_i^*x_j=y_i^*y_j=g_{ij}\qquad\text{for every }i,j\in[r], \tag*{(42)}
yi∗xi=tr⁡(C)rfor every i∈[r].(43)y_i^*x_i=\frac{\operatorname{tr}(C)}{r}\qquad\text{for every }i\in[r]. \tag*{(43)}

Proof. Let s:=rank⁡(C)≤rs:=\operatorname{rank}(C)\le r. Take a singular-value decomposition from Lemma 6.2: C=∑i=1sμiuivi∗C=\sum_{i=1}^{s}\mu_i u_i v_i^*. Extend u1,…,usu_1,\ldots,u_s to an orthonormal family u1,…,uru_1,\ldots,u_r, and extend v1,…,vsv_1,\ldots,v_s to an orthonormal family v1,…,vrv_1,\ldots,v_r. Define μs+1=⋯=μr=0\mu_{s+1}=\cdots=\mu_r=0. Let

U=(u1 ⋯ ur),V=(v1 ⋯ vr)(44)U=(u_1\ \cdots\ u_r),\qquad V=(v_1\ \cdots\ v_r) \tag*{(44)}

be the corresponding N×rN\times r isometries, and let Σ:=diag⁡(μ1,…,μr)\Sigma:=\operatorname{diag}(\mu_1,\ldots,\mu_r). Then C=UΣV∗C=U\Sigma V^*. Define

X:=UΣ1/2,Y:=VΣ1/2.(45)X:=U\Sigma^{1/2},\qquad Y:=V\Sigma^{1/2}. \tag*{(45)}

Then C=XY∗C=XY^* and X∗X=Σ=Y∗YX^*X=\Sigma=Y^*Y.

Set K:=Y∗X∈Mr(C)K:=Y^*X\in M_r(\mathbb{C}). By rectangular trace cyclicity (10) it holds that

tr⁡(K)=tr⁡(Y∗X)=tr⁡(XY∗)=tr⁡(C).(46)\operatorname{tr}(K)=\operatorname{tr}(Y^*X)=\operatorname{tr}(XY^*)=\operatorname{tr}(C). \tag*{(46)}

By Lemma 6.1, there exists a unitary Q∈Mr(C)Q\in M_r(\mathbb{C}) such that every diagonal entry of Q∗KQQ^*KQ is

τ:=tr⁡(C)r.(47)\tau:=\frac{\operatorname{tr}(C)}{r}. \tag*{(47)}

Now let X~:=XQ\widetilde{X}:=XQ and Y~:=YQ\widetilde{Y}:=YQ and note that

C=X~Y~∗=XQQ∗Y∗=XY∗,(48)C=\widetilde{X}\widetilde{Y}^*=XQQ^*Y^*=XY^*, \tag*{(48)}

using QQ∗=IQQ^*=I. Also define

G:=X~∗X~=Q∗ΣQ=Y~∗Y~,(49)G:=\widetilde{X}^*\widetilde{X}=Q^*\Sigma Q=\widetilde{Y}^*\widetilde{Y}, \tag*{(49)}

using X∗X=Σ=Y∗YX^*X=\Sigma=Y^*Y. Note that G⪰0G\succeq0, being a Gram matrix.

Let xix_i be the ii-th column of X~\widetilde{X}, and yiy_i the ii-th column of Y~\widetilde{Y}. Then X~Y~∗=∑i=1rxiyi∗\widetilde{X}\widetilde{Y}^*=\sum_{i=1}^{r}x_i y_i^*, so by (48), C=∑i=1rxiyi∗C=\sum_{i=1}^{r}x_i y_i^*, which is (41).

For (42), read off the entries of GG:

(X~∗X~)ij=xi∗xj,(Y~∗Y~)ij=yi∗yjfor all i,j∈[r].(50)(\widetilde{X}^*\widetilde{X})_{ij}=x_i^*x_j,\qquad(\widetilde{Y}^*\widetilde{Y})_{ij}=y_i^*y_j\qquad\text{for all }i,j\in[r]. \tag*{(50)}

By (49) the two matrices both equal GG, so xi∗xj=yi∗yj=gijx_i^*x_j=y_i^*y_j=g_{ij}, which is (42).

Finally,

yi∗xi=(Y~∗X~)ii=(Q∗Y∗XQ)ii=(Q∗KQ)ii=τ,(51)y_i^*x_i=(\widetilde{Y}^*\widetilde{X})_{ii}=(Q^*Y^*XQ)_{ii}=(Q^*KQ)_{ii}=\tau, \tag*{(51)}

shows (43). This ends the proof. □

Proof of Theorem A

Theorem A (Rank-constrained partial-trace inequality). Let d1,d2,rd_1,d_2,r be positive integers with 1≤r≤d1d21 \le r \le d_1d_2, and let C∈Md1d2(C)C \in M_{d_1d_2}(\mathbb{C}) have rank at most rr. Then

∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2≤r∥C∥F2+1r∣tr⁡(C)∣2.(52)\left\lVert\operatorname{tr}_1(C)\right\rVert_F^2+\left\lVert\operatorname{tr}_2(C)\right\rVert_F^2\le r\left\lVert C\right\rVert_F^2+\frac{1}{r}\lvert\operatorname{tr}(C)\rvert^2. \tag*{(52)}

Proof. The strategy is as follows: By (27), the left-hand side of (4) equals ∥Φ(C)∥2\left\lVert\Phi(C)\right\rVert^2. Expanding CC as a balanced rank-rr decomposition we can write Φ(C)=∑iΦ(xiyi∗)\Phi(C)=\sum_i\Phi(x_i y_i^*). Its squared norm ∥Φ(C)∥2\left\lVert\Phi(C)\right\rVert^2 can be written as a double sum of diagonal and off-diagonal terms, which we bound separately from above. The resulting upper bound plus an additional sum of squares expression then equals the right-hand side of (4), proving the assertion.

Step 1: balanced decomposition

Let N:=d1d2N:=d_1d_2. Apply the balanced decomposition in Lemma 7.1 to obtain vectors x1,…,xrx_1,\ldots,x_r, y1,…,yr∈CNy_1,\ldots,y_r\in\mathbb{C}^N and a Hermitian positive semidefinite matrix G=(gij)i,j=1rG=(g_{ij})_{i,j=1}^r such that

C=∑i=1rxiyi∗,xi∗xj=yi∗yj=gij(1≤i,j≤r),yi∗xi=τ(1≤i≤r),(53)C=\sum_{i=1}^{r}x_i y_i^*,\qquad x_i^*x_j=y_i^*y_j=g_{ij}\quad(1\le i,j\le r),\qquad y_i^*x_i=\tau\quad(1\le i\le r), \tag*{(53)}

where

τ:=tr⁡(C)r.(54)\tau:=\frac{\operatorname{tr}(C)}{r}. \tag*{(54)}

We also define δi:=gii=∥xi∥2=∥yi∥2≥0\delta_i:=g_{ii}=\lVert x_i\rVert^2=\lVert y_i\rVert^2\ge0.

By linearity of Φ\Phi,

Φ(C)=∑i=1rΦ(xiyi∗).(55)\Phi(C)=\sum_{i=1}^{r}\Phi(x_i y_i^*). \tag*{(55)}

Then,

∥Φ(C)∥2=∑i,j=1r⟨Φ(xiyi∗),Φ(xjyj∗)⟩.(56)\left\lVert\Phi(C)\right\rVert^2=\sum_{i,j=1}^{r}\left\langle\Phi(x_i y_i^*),\Phi(x_j y_j^*)\right\rangle. \tag*{(56)}

Our aim in steps 2 and 3 in then to bound the diagonal and off-diagonal terms appearing in ∥Φ(C)∥2\left\lVert\Phi(C)\right\rVert^2.

Step 2: diagonal terms

By Lemma 6.4, (53), and the definition of δi\delta_i,

∥Φ(xiyi∗)∥2≤∥xi∥2∥yi∥2+∣yi∗xi∣2=δi2+∣τ∣2.(57)\begin{aligned} \left\lVert\Phi(x_i y_i^*)\right\rVert^2\le\lVert x_i\rVert^2\lVert y_i\rVert^2+\lvert y_i^*x_i\rvert^2 \\ &=\delta_i^2+\lvert\tau\rvert^2. \tag*{(57)} \end{aligned}

Step 3: cross terms

Fix i≠ji\ne j. By Corollary 6.7, respectively the form given in Eq. (40),

⟨Φ(xiyi∗),Φ(xjyj∗)⟩=⟨Φ(yjyi∗),Φ(xjxi∗)⟩.(58)\left\langle\Phi(x_i y_i^*),\Phi(x_j y_j^*)\right\rangle=\left\langle\Phi(y_j y_i^*),\Phi(x_j x_i^*)\right\rangle. \tag*{(58)}

By Cauchy–Schwarz in the direct-sum Hilbert space,

∣⟨Φ(xiyi∗),Φ(xjyj∗)⟩∣=∣⟨Φ(yjyi∗),Φ(xjxi∗)⟩∣≤∥Φ(yjyi∗)∥∥Φ(xjxi∗)∥.(59)\left\lvert\left\langle\Phi(x_i y_i^*),\Phi(x_j y_j^*)\right\rangle\right\rvert=\left\lvert\left\langle\Phi(y_j y_i^*),\Phi(x_j x_i^*)\right\rangle\right\rvert\le\left\lVert\Phi(y_j y_i^*)\right\rVert\left\lVert\Phi(x_j x_i^*)\right\rVert. \tag*{(59)}

Now consider the rank-one operator yjyi∗y_j y_i^* appearing on the rhs of (59). By (7), (8), and then the definition of δi\delta_i in (53),

∥yjyi∗∥F2=∥yj∥2∥yi∥2=δjδi,(60)\left\lVert y_j y_i^*\right\rVert_F^2=\lVert y_j\rVert^2\lVert y_i\rVert^2=\delta_j\delta_i, \tag*{(60)}
tr⁡(yjyi∗)=yi∗yj=gij.(61)\operatorname{tr}(y_j y_i^*)=y_i^*y_j=g_{ij}. \tag*{(61)}

By Lemma 6.4 therefore

∥Φ(yjyi∗)∥2≤δiδj+∣gij∣2.(62)\left\lVert\Phi(y_j y_i^*)\right\rVert^2\le\delta_i\delta_j+\lvert g_{ij}\rvert^2. \tag*{(62)}

The same computation for xjxi∗x_jx_i^* gives

∥Φ(xjxi∗)∥2≤δiδj+∣gij∣2.(63)\left\lVert\Phi(x_jx_i^*)\right\rVert^2\le\delta_i\delta_j+\lvert g_{ij}\rvert^2. \tag*{(63)}

Combining (59), (62), and (63),

∣⟨Φ(xiyi∗),Φ(xjyj∗)⟩∣≤∥Φ(yjyi∗)∥∥Φ(xjxi∗)∥≤δiδj+∣gij∣2δiδj+∣gij∣2=δiδj+∣gij∣2.(64)\left|\left\langle\Phi(x_i y_i^*),\Phi(x_j y_j^*)\right\rangle\right| \le\left\|\Phi(y_j y_i^*)\right\|\left\|\Phi(x_j x_i^*)\right\| \le\sqrt{\delta_i\delta_j+|g_{ij}|^2}\sqrt{\delta_i\delta_j+|g_{ij}|^2} = \delta_i\delta_j+|g_{ij}|^2. \tag*{(64)}

These inequalities (57) and (64) finish the upper bound on the lhs of (4).

Step 4: a combined upper bound

Now expand the squared norm of Φ(C)\Phi(C). Using (56),

∥Φ(C)∥2=∑i,j=1r⟨Φ(xiyi∗),Φ(xjyj∗)⟩=∑i=1r∣Φ(xiyi∗)∣2+2Re⁡∑1≤i<j≤r⟨Φ(xiyi∗),Φ(xjyj∗)⟩.(65)\|\Phi(C)\|^2 = \sum_{i,j=1}^{r}\left\langle\Phi(x_i y_i^*),\Phi(x_j y_j^*)\right\rangle = \sum_{i=1}^{r}\left|\Phi(x_i y_i^*)\right|^2+2\operatorname{Re}\sum_{1\le i<j\le r}\left\langle\Phi(x_i y_i^*),\Phi(x_j y_j^*)\right\rangle. \tag*{(65)}

Using the upper bounds of (57) and (64),

∥Φ(C)∥2≤∑i=1r(δi2+∣τ∣2)+2∑1≤i<j≤r(δiδj+∣gij∣2)=(∑i=1rδi)2+r∣τ∣2+2∑1≤i<j≤r∣gij∣2.(66)\|\Phi(C)\|^2 \le\sum_{i=1}^{r}(\delta_i^2+|\tau|^2)+2\sum_{1\le i<j\le r}(\delta_i\delta_j+|g_{ij}|^2) = \left(\sum_{i=1}^{r}\delta_i\right)^2+r|\tau|^2+2\sum_{1\le i<j\le r}|g_{ij}|^2. \tag*{(66)}

Above, we have regrouped the terms involving δi\delta_i by ∑iδi2+2∑i<jδiδj=(∑iδi)2\sum_i\delta_i^2+2\sum_{i<j}\delta_i\delta_j=(\sum_i\delta_i)^2.

Step 5: express ∥C∥F2\|C\|_F^2 through the common Gram matrix

As in the balanced rank-rr decomposition of Lemma 7.1, let X~\widetilde X have columns x1⋯xrx_1\cdots x_r and Y~\widetilde Y have columns y1⋯yry_1\cdots y_r. Then

C=X~Y~∗,G=X~∗X~=Y~∗Y~,(67)C=\widetilde X\widetilde Y^*,\qquad G=\widetilde X^*\widetilde X=\widetilde Y^*\widetilde Y, \tag*{(67)}

where G=(gij)ijG=(g_{ij})_{ij}. Therefore

∥C∥F2=tr⁡(C∗C)=tr⁡(Y~X~∗X~Y~∗)=tr⁡(X~∗X~Y~∗Y~)=tr⁡(G2).(68)\|C\|_F^2=\operatorname{tr}(C^*C)=\operatorname{tr}(\widetilde Y\widetilde X^*\widetilde X\widetilde Y^*)=\operatorname{tr}(\widetilde X^*\widetilde X\widetilde Y^*\widetilde Y)=\operatorname{tr}(G^2). \tag*{(68)}

Since GG is Hermitian, gji=gij‾g_{ji}=\overline{g_{ij}}. Hence

tr⁡(G2)=∑i=1r∑j=1rgijgji=∑i=1rδi2+2∑1≤i<j≤r∣gij∣2.(69)\operatorname{tr}(G^2)=\sum_{i=1}^{r}\sum_{j=1}^{r}g_{ij}g_{ji} =\sum_{i=1}^{r}\delta_i^2+2\sum_{1\le i<j\le r}|g_{ij}|^2. \tag*{(69)}

Thus

∥C∥F2=∑i=1rδi2+2∑1≤i<j≤r∣gij∣2.(70)\|C\|_F^2=\sum_{i=1}^{r}\delta_i^2+2\sum_{1\le i<j\le r}|g_{ij}|^2. \tag*{(70)}

Step 6: the remaining term is a sum of squares

Taking the modulus squared of (54) gives ∣τ∣2=∣tr⁡(C)∣2/r2|\tau|^2=|\operatorname{tr}(C)|^2/r^2, and hence

1r∣tr⁡(C)∣2=r∣τ∣2.(71)\frac{1}{r}|\operatorname{tr}(C)|^2=r|\tau|^2. \tag*{(71)}

Let us now show that (4) holds. To this end, subtract its lhs from its rhs. Using (70), (71) and the upper bound on ∥Φ(C)∥2\lVert\Phi(C)\rVert^{2} of (66), we have

r∥C∥F2+1r∣tr⁡(C)∣2−∥tr⁡1(C)∥F2−∥tr⁡2(C)∥F2=r∥C∥F2+1r∣tr⁡(C)∣2−∥Φ(C)∥2≥r(∑iδi2+2∑i<j∣gij∣2)+r∣τ∣2−[(∑iδi)2+r∣τ∣2+2∑i<j∣gij∣2].(72)\begin{aligned} r\lVert C\rVert_{F}^{2}+\frac{1}{r}\lvert\operatorname{tr}(C)\rvert^{2}-\lVert\operatorname{tr}_{1}(C)\rVert_{F}^{2}-\lVert\operatorname{tr}_{2}(C)\rVert_{F}^{2} &=r\lVert C\rVert_{F}^{2}+\frac{1}{r}\lvert\operatorname{tr}(C)\rvert^{2}-\lVert\Phi(C)\rVert^{2}\\ &\ge r\left(\sum_i\delta_i^{2}+2\sum_{i<j}\lvert g_{ij}\rvert^{2}\right)+r\lvert\tau\rvert^{2} -\left[\left(\sum_i\delta_i\right)^{2}+r\lvert\tau\rvert^{2}+2\sum_{i<j}\lvert g_{ij}\rvert^{2}\right]. \tag*{(72)} \end{aligned}

The last expression can then be regrouped using the Lagrange identity [Lemma 6.3],

r∑iδi2−(∑iδi)2+2(r−1)∑i<j∣gij∣2(73)r\sum_i\delta_i^{2}-\left(\sum_i\delta_i\right)^{2}+2(r-1)\sum_{i<j}\lvert g_{ij}\rvert^{2} \tag*{(73)}
∑i<j(δi−δj)2+2(r−1)∑i<j∣gij∣2≥0.(74)\sum_{i<j}(\delta_i-\delta_j)^{2}+2(r-1)\sum_{i<j}\lvert g_{ij}\rvert^{2}\ge0. \tag*{(74)}

This is a clearly non-negative expression, and thus proves inequality (4). This ends the proof.

Back to distillability

We can now answer the first question.

Problem 1.1 (Problem 5 of [9]). Decide whether the Werner state ϱ(4,−12)\varrho(4,-\frac{1}{2}) of two ququarts, d=4d=4, defined in Eq. (2), is two-copy distillable.

The answer is:

Corollary B. The two-ququart Werner state ϱ(4,−12)\varrho(4,-\frac{1}{2}) is not two-copy distillable.

Proof. Theorem A with d1=d2=4d_{1}=d_{2}=4 and r=2r=2 states that every C∈M16(C)C\in M_{16}(\mathbb{C}) of rank at most two satisfies ∥tr⁡1(C)∥F2+∥tr⁡2(C)∥F2≤2∥C∥F2+12∣tr⁡(C)∣2\lVert\operatorname{tr}_{1}(C)\rVert_{F}^{2}+\lVert\operatorname{tr}_{2}(C)\rVert_{F}^{2}\le2\lVert C\rVert_{F}^{2}+\frac{1}{2}\lvert\operatorname{tr}(C)\rvert^{2}. This is condition (3) of Theorem 2.1 at d=4d=4, α=−12\alpha=-\frac{1}{2}. It follows that ϱ(4,−12)\varrho(4,-\frac{1}{2}) is two-copy undistillable. This ends the proof. □

We can also answer the second main question:

Problem 1.2. For which dd and α\alpha is ϱ(d,α)\varrho(d,\alpha) two-copy distillable?

The answer is:

Corollary C. For every d≥2d\ge2, the Werner state ϱ(d,α)\varrho(d,\alpha) is two-copy undistillable if and only if α≥−12\alpha\ge-\frac{1}{2}.

Proof. We proceed by cases:

Case 1: −1d≤α-\frac{1}{d}\le\alpha. ϱ(d,α)\varrho(d,\alpha) is separable [1] and thus two-copy undistillable.

For α<−1d\alpha<-\frac{1}{d}, ϱ(d,α)\varrho(d,\alpha) is NPT [1] and we distinguish two further cases:

Case 2: −12≤α<−1d-\frac{1}{2}\le\alpha<-\frac{1}{d}. Note that this is only relevant for d≥3d\ge3. Let C∈Md2(C)C\in M_{d^{2}}(\mathbb{C}) have rank at most two, put t:=−α∈(0,12]t:=-\alpha\in(0,\frac{1}{2}],

a:=∥C∥F2,b:=∣tr⁡(C)∣2,(75)a:=\lVert C\rVert_{F}^{2},\qquad b:=\lvert\operatorname{tr}(C)\rvert^{2}, \tag*{(75)}

By Theorem A with d1=d2=dd_{1}=d_{2}=d and r=2r=2, ∥Φ(C)∥2≤2a+b/2\lVert\Phi(C)\rVert^{2}\le2a+b/2, so it suffices to show that

2a+b2≤at+tb,(76)2a+\frac{b}{2}\le\frac{a}{t}+tb, \tag*{(76)}

for all t:=−α∈(0,12]t:=-\alpha\in(0,\frac{1}{2}]. This indeed holds due to,

(at+tb)−(2a+b2)=(1−2t)(at−b2)≥0.(77)\left(\frac{a}{t}+tb\right)-\left(2a+\frac{b}{2}\right)=(1-2t)\left(\frac{a}{t}-\frac{b}{2}\right)\ge0. \tag*{(77)}

Above we used that the first factor is nonnegative due to t≤12t\le\frac{1}{2}. The second factor is nonnegative due to (23), b≤2ab\le2a, which gives bt≤2at≤a≤2abt\le2at\le a\le2a, i.e. at≥b2\frac{a}{t}\ge\frac{b}{2}. Hence (76) holds. Combining (76) with Theorem A gives

∥Φ(C)∥2≤at+tb=1∣α∣∥C∥F2+∣α∣∣tr⁡(C)∣2(78)\lVert\Phi(C) \rVert^{2} \le\frac{a}{t}+tb=\frac{1}{\lvert\alpha\rvert}\lVert C\rVert_{F}^{2}+\lvert\alpha\rvert\lvert\operatorname{tr}(C)\rvert^{2} \tag*{(78)}

which is condition (3) of Theorem 2.1. Hence ϱ(d,α)\varrho(d,\alpha) is two-copy undistillable for −12≤α-\frac{1}{2}\le\alpha.

Case 3: α<−12\alpha<-\frac{1}{2}. Then ϱ(d,α)\varrho(d,\alpha) is one-copy distillable [2], and one-copy distillability trivially implies distillability at every larger number of copies; hence ϱ(d,α)\varrho(d,\alpha) is two-copy distillable. This ends the proof. □

As a consequence, the one and two-copy distillability regions of ϱ(d,α)\varrho(d,\alpha) coincide.

{sup}1` Department of Mathematical Sciences, University of Copenhagen, Copenhagen, 2100, Denmark

Email address: [email protected]

{sup}2` Division of Quantum Information, Institute of Informatics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, Wita Stwosza 57, 80-308 Gdańsk, Poland

Email address: [email protected]

{sup}3` MTA-ELTE "Momentum" Integrable Quantum Dynamics Research Group, ELTE Eötvös Loránd University, Pázmány Péter sétány 1/A, 1117 Budapest, Hungary

{sup}4` Holographic Quantum Field Theory Research Group, HUN-REN Wigner Research Centre for Physics, Konkoly-Thege Miklós u. 29-33, 1121 Budapest, Hungary

Email address: [email protected]

References

  1. [1]R. F. Werner, “Quantum states with Einstein–Podolsky–Rosen correlations admitting a hidden-variable model,” Physical Review A 40, 4277–4281 (1989). doi:10.1103/PhysRevA.40.4277.DOI
  2. [2]M. Horodecki, P. Horodecki, and R. Horodecki, “Mixed-state entanglement and distillation: Is there a ‘bound’ entanglement in nature?,” Physical Review Letters 80, 5239–5242 (1998). doi:10.1103/PhysRevLett.80.5239.DOI
  3. [3]A. Peres, “Separability criterion for density matrices,” Physical Review Letters 77, 1413–1415 (1996). doi:10.1103/PhysRevLett.77.1413.DOI
  4. [4]M. Horodecki and P. Horodecki, “Reduction criterion of separability and limits for a class of distillation protocols,” Physical Review A 59, 4206–4216 (1999). doi:10.1103/PhysRevA.59.4206.DOI
  5. [5]W. Dür, J. I. Cirac, M. Lewenstein, and D. Bruß, “Distillability and partial transposition in bipartite systems,” Physical Review A 61, 062313 (2000). doi:10.1103/PhysRevA.61.062313; arXiv:quant-ph/9910022.DOI
  6. [6]R. O. Vianna and A. C. Doherty, “Distillability of Werner states using entanglement witnesses and robust semidefinite programs,” Physical Review A 74, 052306 (2006). doi:10.1103/PhysRevA.74.052306.DOI
  7. [7]Ł. Pankowski, M. Piani, M. Horodecki, and P. Horodecki, “A Few Steps More Towards NPT Bound Entanglement,” IEEE Transactions on Information Theory 56(8), 4085–4100 (2010). doi:10.1109/TIT.2010.2050810.DOI
  8. [8]C. Eltschka and J. Siewert, “Joint Schmidt-type decompositions for two bipartite pure quantum states,” Physical Review A 101, 022302 (2020). doi:10.1103/PhysRevA.101.022302; arXiv:1907.07976.DOI
  9. [9]P. Horodecki, Ł. Rudnicki, and K. Życzkowski, “Five Open Problems in Quantum Information Theory,” PRX Quantum 3, 010101 (2022). doi:10.1103/PRXQuantum.3.010101; arXiv:2002.03233.DOI
  10. [10]P. Costa Rico, “New Partial Trace Inequalities and Distillability of Werner States,” Letters in Mathematical Physics 115, 47 (2025). doi:10.1007/s11005-025-01935-y; arXiv:2310.05726.DOI
  11. [11]P. Costa Rico and M. M. Wolf, “Partial Trace Relations Beyond Normal Matrices,” arXiv:2507.18278 [quant-ph] (2025). doi:10.48550/arXiv.2507.18278.DOI
  12. [12]P. A. Fillmore, “On Similarity and the Diagonal of a Matrix,” The American Mathematical Monthly 76(2), 167–169 (1969). doi:10.1080/00029890.1969.1200162.
  13. [13]W. V. Parker, “Sets of Complex Numbers Associated with a Matrix,” Duke Mathematical Journal 15(3), 711–715 (1948). doi:10.1215/S0012-7094-48-01560-9.DOI
  14. [15]K. M. R. Audenaert, “Subadditivity of q-entropies for q > 1,” Journal of Mathematical Physics 48, 083507 (2007). doi:10.1063/1.2771542.DOI
  15. [16]G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge University Press, Cambridge (1934); 2nd ed. (1952).
  16. [17]M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th anniversary ed., Cambridge University Press, Cambridge (2010). doi:10.1017/CBO9780511976667.
  17. [18]J. Watrous, The Theory of Quantum Information, Cambridge University Press, Cambridge (2018). doi:10.1017/9781316848142.DOI
  18. [19]R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge (1991).DOI
  19. [20]R. Bhatia, Matrix Analysis, Springer, New York (1997).

Paper details

vlnc:W_zgnmynz2
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Physics and Astronomy

AI tools · View statement →

Looking for related papers…
Contents