alphaFeedback

WorksMathematics

Tsallis Metrics on Density Matrices via the S-Divergence

AI contributions
  • OpenAI GPT Pro
  • Anthropic Claude
View details

Abstract

We study symmetrized divergences induced by centroids of α\alpha-Tsallis relative entropies between density matrices σ\sigma and ρ\rho; up to scaling, the induced divergence equals ∣2−∥ρα+σα∥1/α∣|2-\|\rho^\alpha+\sigma^\alpha\|_{1/\alpha}|. Earlier work (S. Sra, "Metrics induced by Jensen–Shannon and related divergences on positive definite matrices," Linear Algebra Appl., 2021) studied such divergences and metrics induced by them. That paper allowed centroids to range over the positive definite cone, while we require that the centroid itself be a density matrix. This (more natural) choice makes the metricity in this paper considerably stronger than that of the aforementioned paper. Specifically, we prove that ∣2−∥ρα+σα∥1/α∣1/2|2-\|\rho^\alpha+\sigma^\alpha\|_{1/\alpha}|^{1/2} is a metric on density matrices for 1/2≤α≤21/2\le\alpha\le2, α≠1\alpha\ne1. For α<1\alpha<1, the proof uses a new four-point theorem for the S-divergence that might be of independent interest. For α>1\alpha>1, we first prove the endpoint α=2\alpha=2, and then transfer it to the other orders by a tensoring trick.

Introduction

We continue the study of metric properties of symmetrized divergences on quantum states started in [19]. Square roots of symmetrized divergences sometimes turn out to be metrics, for instance Jensen–Shannon divergences for commuting states [6, 7]. For noncommuting states Lamberti et al. [10] conjectured the metric property, which was proved by both Sra [19] and Virosztek (2021) independently.

We study herein a symmetrized version of Tsallis relative entropy obtained by computing centroids, and ask whether the resulting divergence is a metric. We denote via Pd\mathbb{P}^{d} (P+d\mathbb{P}^{d}_{+}) the set of d×dd\times d positive semidefinite (definite) Hermitian matrices; and let Dd:={ρ∈P+d:tr⁡ρ=1}\mathcal{D}_{d}:=\{\rho\in\mathbb{P}^{d}_{+}:\operatorname{tr}\rho=1\} be the density matrices, or states. For ρ,τ∈Dd\rho,\tau\in\mathcal{D}_{d}, the Tsallis relative entropy [14] (Tsallis 1988) is

Tα(ρ,τ):=1−tr⁡ρατ1−α1−α,α>0,α≠1.(1)T_{\alpha}(\rho,\tau):=\frac{1-\operatorname{tr}\rho^{\alpha}\tau^{1-\alpha}}{1-\alpha},\qquad\alpha>0,\quad\alpha\neq1. \tag*{(1)}

The symmetrized divergence obtained by computing the Tsallis centroid of ρ\rho and σ\sigma is then:

dα2(ρ,σ):=∣1−α∣min⁡τ∈Dd{Tα(ρ,τ)+Tα(σ,τ)}=∣2−∥ρα+σα∥1/α∣.(2)d_{\alpha}^{2}(\rho,\sigma):=|1-\alpha|\min_{\tau\in\mathcal{D}_{d}}\left\{T_{\alpha}(\rho,\tau)+T_{\alpha}(\sigma,\tau)\right\}= \left|2-\left\|\rho^{\alpha}+\sigma^{\alpha}\right\|_{1/\alpha}\right|. \tag*{(2)}

where ∥X∥p=(tr⁡∣X∣p)1/p\|X\|_{p}=(\operatorname{tr}|X|^{p})^{1/p} is the Schatten-pp norm. The equality in (2) is the quantum Sibson identity [9, 16, 4]; Proposition 3.1 verifies it for $0<\alpha<1byHo¨lder’sinequality;thereverseHo¨lderinequalitygivesthecaseby Hölder’s inequality; the reverse Hölder inequality gives the case\alpha>1 ({xref}Section 4`).

It is evident that dαd_{\alpha} is symmetric and nonnegative. The challenge is to show that it satisfies the triangle inequality. When the center τ\tau in (2) is allowed to range over all Pd\mathbb{P}^{d}, the minimum value is 2α(1−h)2\alpha(1-h), where h=tr⁡((ρα+σα)/2)1/αh=\operatorname{tr}((\rho^{\alpha}+\sigma^{\alpha})/2)^{1/\alpha}, and its square root is a metric for 1/2≤α<11/2\leq\alpha<1 [19 Theorem 4.1]. But in (2), we require the center to lie in Dd\mathcal{D}_{d}, which changes the minimum to dα2=2(1−hα)d_{\alpha}^{2}=2(1-h^{\alpha}). It turns out to be much more difficult to establish that dαd_{\alpha} is a metric in this case. The proof of this metricity is our first main result.

Theorem 1.1. For every dd and 1/2≤α≤21/2 \le\alpha\le2, α≠1\alpha\ne1, dαd_\alpha is a metric on DdD_d.

Theorem 1.1 also implies the previous results of Sra [19]; indeed, as α↑1\alpha\uparrow1, dα2/(2(1−α))→QJSDd_\alpha^2/(2(1-\alpha)) \to\mathrm{QJSD}, which gives the Jensen–Shannon metric (Corollary A.3), and the proof gives the cone metric of Sra [19]. At α=1/2\alpha= 1/2, the distance is also of negative type (Proposition 3.5).

For α<1\alpha< 1, with p=1/αp = 1/\alpha, Theorem 1.1 follows from positivity of the trace-power kernel tr⁡(A+B)p−tr⁡Ap−tr⁡Bp\operatorname{tr}(A+B)^p-\operatorname{tr} A^p-\operatorname{tr} B^p on every three positive semidefinite matrices (Theorem 3.2). For 1<p<21 < p < 2, we write this kernel as a superposition of the kernels −log⁡det⁡(I−XY)-\log\det(I-XY) on strict contractions XX and YY in Pd\mathbb{P}^d, which turns our task into proving that [−log⁡det⁡(I−XiXj)]i,j=13\left[-\log\det(I-X_iX_j)\right]_{i,j=1}^3 is positive semidefinite. This task is nontrivial, and its proof uncovers a hitherto unknown property of the S-divergence (Sra [17]), denoted δS2\delta_S^2 below, which leads to our second main result.

Theorem 1.2. Let U1,U2,U3U_1,U_2,U_3 be Hermitian d×dd \times d matrices with ∥Ui∥op<1\lVert U_i\rVert_{\mathrm{op}} < 1. Then,

K:=[−log⁡det⁡(I−UiUj)]i,j=13⪰0.(3)K := \left[-\log\det(I-U_iU_j)\right]_{i,j=1}^3 \succeq0. \tag*{(3)}

Equivalently, if P0,P1,P2,P3∈P+dP_0,P_1,P_2,P_3 \in\mathbb{P}_+^d and ξ∈R4\xi\in\mathbb{R}^4 satisfies ξ0+ξ1+ξ2+ξ3=0\xi_0+\xi_1+\xi_2+\xi_3=0, then

∑a,c=03ξaξcδS2(Pa,Pc)≤0.(4)\sum_{a,c=0}^{3}\xi_a\xi_c\delta_S^2(P_a,P_c)\le0. \tag*{(4)}

The S-divergence δS2\delta_S^2 used in (4) is defined for any two matrices P,Q∈P+dP,Q \in\mathbb{P}_+^d as

δS2(P,Q):=log⁡det⁡P+Q2−12log⁡det⁡P−12log⁡det⁡Q.(5)\delta_S^2(P,Q):=\log\det\frac{P+Q}{2}-\frac{1}{2}\log\det P-\frac{1}{2}\log\det Q. \tag*{(5)}

It is a Jensen–Bregman divergence (Cherian et al. [3]) and δS\delta_S is a metric (Sra [17]).

Recall that a symmetric function NN with N(x,x)=0N(x,x)=0 is of negative type if ∑i,jcicjN(xi,xj)≤0\sum_{i,j}c_ic_jN(x_i,x_j)\le0 for every finite family of points and real coefficients with ∑ici=0\sum_i c_i=0. On three points, negative type of δS2\delta_S^2 is equivalent to the triangle inequality for δS\delta_S, which is key to the results of Sra [19]. However, the log-determinant inequality (3) needs four points. Indeed, using the Cayley transform Pi=(I+Ui)(I−Ui)−1P_i=(I+U_i)(I-U_i)^{-1} we map Hermitian strict contractions UiU_i onto P+d\mathbb{P}_+^d, and

−log⁡det⁡(I−UiUj)=δS2(Pi,I)+δS2(Pj,I)−δS2(Pi,Pj).(6)-\log\det(I-U_iU_j)=\delta_S^2(P_i,I)+\delta_S^2(P_j,I)-\delta_S^2(P_i,P_j). \tag*{(6)}

Hence positivity of [−log⁡det⁡(I−UiUj)]i,j=13\left[-\log\det(I-U_iU_j)\right]_{i,j=1}^3 is the same as negative type of δS2\delta_S^2 on the four matrices I,P1,P2,P3I,P_1,P_2,P_3. By Theorem 1.2 and Schoenberg’s criterion (Schoenberg [15]), every four-point subset of (P+d,δS)(\mathbb{P}_+^d,\delta_S) embeds isometrically in R3\mathbb{R}^3. The number four is sharp when d≥2d \ge2: Sra [17] gave a numerical five-point obstruction in dimension two; Proposition 2.5 gives an analytic one.

Remark 1.3. Theorem 1.2 also implies the positivity of the Hua–Bellman matrices. For strict contractions Z1,Z2,Z3Z_1,Z_2,Z_3, Sra [18] proves that the Hua–Bellman matrix (Hua [8]) Hγ=[det⁡(I−Zi∗Zj)−γ]i,j=13H_\gamma=\left[\det(I-Z_i^*Z_j)^{-\gamma}\right]_{i,j=1}^3 is positive semidefinite for every γ≥0\gamma\ge0. For Hermitian ZiZ_i, Theorem 1.2 recovers this entire family (where KK is as in (3)) by the Schur product theorem:

Hγ=∑m=0∞γmm!K∘m⪰0(γ≥0),H_\gamma=\sum_{m=0}^{\infty}\frac{\gamma^m}{m!}K^{\circ m}\succeq0\qquad(\gamma\ge0),

where K∘mK^{\circ m} denotes entrywise power. The converse direction gives less: differentiating cTHγcc^{\mathsf{T}}H_\gamma c at zero gives cTKc≥0c^{\mathsf{T}}Kc\ge0 only when ∑ici=0\sum_i c_i=0, whereas Theorem 1.2 gives K⪰0K\succeq0.

Remark 1.4. Theorem 1.2 also applies to entropy-based Jensen divergences, which compare the entropy of (ρ+σ)/2(\rho+\sigma)/2 with the mean entropy of ρ\rho and \sigma. The Jensen–Tsallis and Jensen–Rényi divergences of this form are of negative type on every four states for orders $1<q\le 2 and 0<q≤10<q\le1, respectively (Theorem B.1). This strengthens the metric results of Sra [19].

Below, we first prove Theorem 1.2 as it forms the basis of the proof of Theorem 1.1.

Proof of Theorem 1.2: four-point negative type of the S-divergence

For ξ∈R4\xi\in\mathbb{R}^{4} with ∑aξa=0\sum_a \xi_a=0 and P0,…,P3∈P+dP_0,\ldots,P_3 \in\mathbb{P}_{+}^{d} put

Fξ(P0,P1,P2,P3):=−∑a,c=03ξaξcδS2(Pa,Pc),F_{\xi}(P_0,P_1,P_2,P_3):=-\sum_{a,c=0}^{3}\xi_a\xi_c\delta_{\mathrm{S}}^{2}(P_a,P_c),

so that (4) says Fξ≥0F_{\xi}\geq0. Since FξF_{\xi} vanishes when the four matrices coincide, we show that zero is its minimum. We prove that a minimizer exists and that the only critical point is the trivial one.

Existence of minimizer

We start with three elementary properties of δS\delta_{\mathrm{S}} that we will need.

Lemma 2.1. Let P,Q,R∈P+dP,Q,R\in\mathbb{P}_{+}^{d}. (a) δS2(GPG∗,GQG∗)=δS2(P,Q)\delta_{\mathrm{S}}^{2}(GPG^{*},GQG^{*})=\delta_{\mathrm{S}}^{2}(P,Q) for every invertible GG.

(b) δS2(I,P)=∑ℓ=1dlog⁡cosh⁡(12log⁡λℓ(P))\delta_{\mathrm{S}}^{2}(I,P)=\sum_{\ell=1}^{d}\log\cosh\left(\frac{1}{2}\log\lambda_{\ell}(P)\right), where λ1(P),…,λd(P)\lambda_1(P),\ldots,\lambda_d(P) are the eigenvalues of PP.

(c) δS2(P,R)≤δS2(P,Q)+δS2(Q,R)+dlog⁡2\delta_{\mathrm{S}}^{2}(P,R)\leq\delta_{\mathrm{S}}^{2}(P,Q)+\delta_{\mathrm{S}}^{2}(Q,R)+d\log2.

By continuity, it suffices to treat ξ\xi with nonzero coordinates and a unique largest absolute value, say ∣ξ0∣>∣ξj∣|\xi_0|>|\xi_j| for j=1,2,3j=1,2,3; by Lemma 2.1(a), we may take P0=IP_0=I. The domain (P+d)3(\mathbb{P}_{+}^{d})^3 of Fξ(I,⋅)F_{\xi}(I,\cdot) is not compact, so a minimizer need not exist. A coercive lower bound rules this out. The bound depends on ξ\xi through νξ:=min⁡∅≠T⊊{0,1,2,3}∣∑a∈Tξa∣\nu_{\xi}:=\min_{\varnothing\neq T\subsetneq\{0,1,2,3\}}\left|\sum_{a\in T}\xi_a\right|, which is positive for the fixed ξ\xi.

Proposition 2.2. If νξ>0\nu_{\xi}>0, then Fξ(I,P1,P2,P3)≥2νξ2max⁡1≤i≤3δS2(I,Pi)−dlog⁡2∑aξa2F_{\xi}(I,P_1,P_2,P_3)\geq2\nu_{\xi}^{2}\max_{1\leq i\leq3}\delta_{\mathrm{S}}^{2}(I,P_i)-d\log2\sum_a\xi_a^2. Consequently, Fξ(I,⋅)F_{\xi}(I,\cdot) attains its minimum on (P+d)3(\mathbb{P}_{+}^{d})^3.

Proof. The values δS2(Pa,Pc)\delta_{\mathrm{S}}^{2}(P_a,P_c) need not satisfy the triangle inequality, but by Lemma 2.1(b) and (c) they do after a shift: on {0,1,2,3}\{0,1,2,3\}, the function D(a,c)=δS2(Pa,Pc)+dlog⁡2D(a,c)=\delta_{\mathrm{S}}^{2}(P_a,P_c)+d\log2 for a≠ca\neq c, with D(a,a)=0D(a,a)=0, is a metric. Since ∑a≠cξaξc=−∑aξa2\sum_{a\neq c}\xi_a\xi_c=-\sum_a\xi_a^2, the shift changes FξF_{\xi} only by a constant:

−∑a,cξaξcD(a,c)=Fξ(I,P1,P2,P3)+dlog⁡2∑aξa2.-\sum_{a,c}\xi_a\xi_cD(a,c)=F_{\xi}(I,P_1,P_2,P_3)+d\log2\sum_a\xi_a^2.

Metrics on four points are conic combinations of cut metrics ([5 p. 422]), so,

D(a,c)=∑∅≠T⊊{0,1,2,3}wT(1T(a)−1T(c))2,wT≥0,D(a,c)=\sum_{\varnothing\neq T\subsetneq\{0,1,2,3\}}w_T\left(\mathbf{1}_T(a)-\mathbf{1}_T(c)\right)^2,\qquad w_T\geq0,

where 1T\mathbf{1}_T is the indicator vector of TT. Each cut contributes at least 2νξ2wT2\nu_{\xi}^{2}w_T, because ∑aξa=0\sum_a\xi_a=0 gives

−∑a,cξaξc(1T(a)−1T(c))2=2(∑a∈Tξa)2≥2νξ2,-\sum_{a,c}\xi_a\xi_c\left(\mathbf{1}_T(a)-\mathbf{1}_T(c)\right)^2=2\left(\sum_{a\in T}\xi_a\right)^2\geq2\nu_{\xi}^{2},

and ∑TwT≥max⁡a,cD(a,c)≥max⁡iδS2(I,Pi)\sum_Tw_T\geq\max_{a,c}D(a,c)\geq\max_i\delta_{\mathrm{S}}^{2}(I,P_i) as each cut takes values in {0,1}\{0,1\}. Together, these prove the bound. Finally, if Fξ(I,P1,P2,P3)≤0F_{\xi}(I,P_1,P_2,P_3)\leq0, the bound caps every δS2(I,Pi)\delta_{\mathrm{S}}^{2}(I,P_i), so by Lemma 2.1(b) and log⁡cosh⁡t≥∣t∣−log⁡2\log\cosh t\geq|t|-\log2, eigenvalues of each PiP_i lie in a compact interval that depends only on ξ\xi and dd. The triples with this property form a compact set containing (I,I,I)(I,I,I), where FξF_{\xi} vanishes, and Fξ(I,⋅)>0F_{\xi}(I,\cdot)>0 outside it. Hence the minimum of Fξ(I,⋅)F_{\xi}(I,\cdot) over this set is its minimum over (P+d)3(\mathbb{P}_{+}^{d})^3. □\square

Potential minimizers (critical points of FξF_{\xi})

Since (P+d)3(\mathbb{P}_{+}^{d})^3 is open, the minimizer of Proposition 2.2 is a critical point. Lemma 2.3 describes these critical points.

Lemma 2.3. For the ξ\xi fixed above, put λj=−ξj/ξ0\lambda_j=-\xi_j/\xi_0, so that λ1+λ2+λ3=1\lambda_1+\lambda_2+\lambda_3=1, λj≠0\lambda_j\neq0, and ∣λj∣<1|\lambda_j|<1. If (P1,P2,P3)(P_1,P_2,P_3) is a critical point of Fξ(I,⋅)F_{\xi}(I,\cdot), then the coordinates Uj=(Pj−I)(Pj+I)−1U_j=(P_j-I)(P_j+I)^{-1} satisfy

∑j=13λjUj=0,∑j=13λj(I−UiUj)−1=I(i=1,2,3).(7)\sum_{j=1}^{3}\lambda_jU_j=0,\qquad\sum_{j=1}^{3}\lambda_j(I-U_iU_j)^{-1}=I\quad(i=1,2,3). \tag*{(7)}

Proof. Noting ∑aξa=0\sum_a\xi_a=0, and expanding δS2(Pa,Pc)\delta_{\mathrm{S}}^{2}(P_a,P_c), we see that only joint terms survive, so that

Fξ=−∑a,c=03ξaξclog⁡det⁡(Pa+Pc).F_{\xi}=-\sum_{a,c=0}^{3}\xi_a\xi_c\log\det(P_a+P_c).
endsmid=1{ends_mid=1}

Taking derivatives of FξF_{\xi} with respect to the PiP_i we obtain the criticality condition

∑a=03ξa(Pi+Pa)−1=0(i=1,2,3).(8)\sum_{a=0}^{3}\xi_a(P_i+P_a)^{-1}=0 \qquad(i=1,2,3). \tag*{(8)}

The equation also holds for i=0i=0. Indeed, by Lemma 2.1(a), FξF_{\xi} is unchanged when we replace PaP_a by etH/2PaetH/2e^{tH/2}P_ae^{tH/2}. The derivative (d/dt)Fξ∣t=0(d/dt)F_{\xi}|_{t=0} along this curve is the sum of its four partial derivatives. At a critical point the last three vanish, so the derivative in P0P_0 at II in the direction HH also vanishes.

Now divide (8) by −ξ0-\xi_0 and rewrite it as the set of equations

∑j=13λj(Pi+Pj)−1−(Pi+I)−1=0(i=1,2,3),∑j=13λj(I+Pj)−1=12I.(9)\sum_{j=1}^{3}\lambda_j(P_i+P_j)^{-1}-(P_i+I)^{-1}=0 \qquad(i=1,2,3), \qquad\sum_{j=1}^{3}\lambda_j(I+P_j)^{-1}=\frac{1}{2}I. \tag*{(9)}

The second equation in Cayley coordinates is ∑jλj(I−Uj)=I\sum_j\lambda_j(I-U_j)=I, thus ∑jλjUj=0\sum_j\lambda_jU_j=0. Expanding (I−Ui)(Pi+Pj)(I−Uj)(I-U_i)(P_i+P_j)(I-U_j) with (I−Ui)Pi=I+Ui(I-U_i)P_i=I+U_i and Pj(I−Uj)=I+UjP_j(I-U_j)=I+U_j and rearranging gives (Pi+Pj)−1=12(I−Uj)(I−UiUj)−1(I−Ui)(P_i+P_j)^{-1}=\frac{1}{2}(I-U_j)(I-U_iU_j)^{-1}(I-U_i); so, the first equation becomes ∑jλj(I−UiUj)−1=I\sum_j\lambda_j(I-U_iU_j)^{-1}=I. □

Solving the critical-point equations

On a common eigenvector of the products UiUjU_iU_j, the system (7) becomes scalar, so we first show that these products commute.

Lemma 2.4. Let λ1,λ2,λ3\lambda_1,\lambda_2,\lambda_3 be as in Lemma 2.3, and let U1,U2,U3U_1,U_2,U_3 be Hermitian strict contractions satisfying (7). Then U1=U2=U3=0U_1=U_2=U_3=0.

Proof. The squares commute with all UiU_i. Fix ii, let j,kj,k be the other two indices, and write X=Ui2X=U_i^2, Bj=I−UiUjB_j=I-U_iU_j and Bk=I−UiUkB_k=I-U_iU_k. Multiplying the first equation in (7) on the left by UiU_i gives the first identity below, and the second is the equation of (7) for this ii:

λi(I−X)+λjBj+λkBk=I,λi(I−X)−1+λjBj−1+λkBk−1=I.(10)\lambda_i(I-X)+\lambda_jB_j+\lambda_kB_k=I,\qquad\lambda_i(I-X)^{-1}+\lambda_jB_j^{-1}+\lambda_kB_k^{-1}=I. \tag*{(10)}

Here H=(1−λi)I+λiXH=(1-\lambda_i)I+\lambda_iX is positive definite, since ∣λi∣<1|\lambda_i|<1. With Bj=HZB_j=HZ, the first identity gives λkBk=H(I−λjZ)\lambda_kB_k=H(I-\lambda_jZ); substituting into the second and multiplying on the right by HH yields

λjZ−1+λk2(I−λjZ)−1=(I−λi(I−X)−1)H=φ(X),φ(x):=(1−λi)2−λix21−x.(11)\lambda_jZ^{-1}+\lambda_k^2(I-\lambda_jZ)^{-1}=(I-\lambda_i(I-X)^{-1})H=\varphi(X),\qquad\varphi(x):=(1-\lambda_i)^2-\lambda_i\frac{x^2}{1-x}. \tag*{(11)}

The left side commutes with ZZ. Since λi≠0\lambda_i\ne0 and x2/(1−x)x^2/(1-x) increases strictly on [0,1)[0,1), φ\varphi is injective there, so XX is a polynomial in φ(X)\varphi(X) and commutes with ZZ, hence with Bj=HZB_j=HZ. For C=[Ui2,Uj]C=[U_i^2,U_j] this says UiC=[Ui2,UiUj]=0U_iC=[U_i^2,U_iU_j]=0, and taking adjoints gives CUi=0CU_i=0. So C=PCPC=PCP for the projection PP onto ker⁡Ui\ker U_i, and PCP=0PCP=0 because Ui2P=PUi2=0U_i^2P=PU_i^2=0. By symmetry in jj and kk,

[Ui2,Uj]=0for all i,j.(12)[U_i^2,U_j]=0 \qquad\text{for all }i,j. \tag*{(12)}

Shared eigenbasis. By the first equation in (7), U3=−(λ1U1+λ2U2)/λ3U_3=-(\lambda_1U_1+\lambda_2U_2)/\lambda_3, so every product UiUjU_iU_j lies in the span of U12U_1^2, U22U_2^2, U1U2U_1U_2 and U2U1U_2U_1. The first two commute with all UjU_j by (12), and U1U2U_1U_2 commutes with its adjoint U2U1U_2U_1, since both products equal U12U22U_1^2U_2^2. So these four matrices are normal and commute, and have a common orthonormal eigenbasis. Let vv be a vector in it. The eigenvalue of UiUjU_iU_j on vv is (Uiv)∗(Ujv)(U_iv)^*(U_jv), and since (UiUj)(UjUi)=Ui2Uj2(U_iU_j)(U_jU_i)=U_i^2U_j^2, its modulus is ∥Uiv∥∥Ujv∥\lVert U_iv\rVert\lVert U_jv\rVert. By the equality case of Cauchy–Schwarz, the vectors U1v,U2v,U3vU_1v,U_2v,U_3v are parallel: Uiv=zieU_iv=z_ie for a unit vector ee and scalars ziz_i with ∣zi∣=∥Uiv∥<1|z_i|=\lVert U_iv\rVert<1. Thus UiUjU_iU_j acts on vv as zi‾zj\overline{z_i}z_j.

The scalar moments vanish. On vv, the second set of equations in (7) becomes

∑j=13λj1−zi‾zj=1(i=1,2,3).\sum_{j=1}^{3}\frac{\lambda_j}{1-\overline{z_i}z_j}=1 \qquad(i=1,2,3).

Expand the denominators as geometric series, multiply by λi\lambda_i and sum over ii. Since ∑iλi=1\sum_i\lambda_i=1 and ∣zi∣<1|z_i|<1, we obtain

0=∑n≥1∣∑j=13λjzjn∣2.0=\sum_{n\geq1}\left|\sum_{j=1}^{3}\lambda_jz_j^n\right|^2.

Let ζ1,…,ζm\zeta_1,\ldots,\zeta_m be the distinct nonzero values among the zjz_j, with weights wℓ=∑j:zj=ζℓλjw_\ell=\sum_{j:z_j=\zeta_\ell}\lambda_j. Then ∑ℓwℓζℓn=0\sum_\ell w_\ell\zeta_\ell^n=0 for n=1,…,mn=1,\ldots,m, and this Vandermonde system forces every wℓ=0w_\ell=0. But no nonempty subset of the λj\lambda_j sums to zero: such a sum is λj≠0\lambda_j \ne0, 1−λj>01-\lambda_j>0, or 11. Thus m=0m=0, so all zj=0z_j=0 and Ujv=0U_jv=0. As vv runs over an orthonormal basis, U1=U2=U3=0U_1=U_2=U_3=0.

Proof. of (4). We can now prove the four-point negative-type condition (4). By Proposition 2.2 and Lemmas 2.3 and 2.4, the minimum of Fξ(I,⋅)F_{\xi}(I,\cdot) is attained at a critical point, and every critical point has U1=U2=U3=0U_1=U_2=U_3=0, that is, P1=P2=P3=IP_1=P_2=P_3=I. The minimum is therefore Fξ(I,I,I,I)=0F_{\xi}(I,I,I,I)=0. This proves (4) for the ξ\xi fixed above, and continuity in ξ\xi gives it for every zero-sum ξ\xi; by the equivalence established via identity (6), the truth of (3) also follows.

Number of points

The following configuration gives the sharpness of both forms of Theorem 1.2 for d=2d=2. The embeddings X↦X⊕0X\mapsto X\oplus0 and P↦P⊕IP\mapsto P\oplus I extend it to every d≥2d\ge2.

Proposition 2.5. Let uk=(cos⁡kπ3,sin⁡kπ3)Tu_k=(\cos\frac{k\pi}{3},\sin\frac{k\pi}{3})^{\mathsf T} for k=0,1,2k=0,1,2, and let c=(1,1,1,−32)Tc=(1,1,1,-\frac{3}{2})^{\mathsf T}.

(a) Let x=3/2x=\sqrt{3}/2, Xk=xukukTX_k=xu_ku_k^{\mathsf T} for k=0,1,2k=0,1,2, and X3=xIX_3=xI. Then 0⪯Xk≺I0\preceq X_k\prec I, and the matrix

K=[−log⁡det⁡(I−XiXj)]i,j=03K=[-\log\det(I-X_iX_j)]_{i,j=0}^{3}

satisfies cTKc=log⁡(221136)<0c^{\mathsf T}Kc=\log\left(\frac{2^{21}}{13^6}\right)<0.

(b) With XkX_k as in (a), let P0=IP_0=I and Pk+1=(I+Xk)(I−Xk)−1P_{k+1}=(I+X_k)(I-X_k)^{-1} for k=0,…,3k=0,\ldots,3. Then δS2\delta_S^2 is not of negative type on P0,…,P4P_0,\ldots,P_4.

Proof. (a) For i,j≤2i,j\le2, XiXjX_iX_j has rank one and det⁡(I−XiXj)=1−x2(uiTuj)2\det(I-X_iX_j)=1-x^2(u_i^{\mathsf T}u_j)^2. Since (uiTuj)2=14(u_i^{\mathsf T}u_j)^2=\frac{1}{4} for i≠ji\ne j, this determinant is 14\frac{1}{4} for i=ji=j and 1316\frac{13}{16} for i≠ji\ne j. Also det⁡(I−XkX3)=1−x2=14\det(I-X_kX_3)=1-x^2=\frac{1}{4} and det⁡(I−X32)=116\det(I-X_3^2)=\frac{1}{16}. With L=log⁡4L=\log4 and ℓ=log⁡1613\ell=\log\frac{16}{13},

K=(LℓℓLℓLℓLℓℓLLLLL2L),cTKc=6ℓ−32L=log⁡221136<0.K=\begin{pmatrix} L & \ell& \ell& L\\ \ell& L & \ell& L\\ \ell& \ell& L & L\\ L & L & L & 2L \end{pmatrix}, \qquad c^{\mathsf T}Kc=6\ell-\frac{3}{2}L=\log\frac{2^{21}}{13^6}<0.

(b) The vector ξ=(−32,1,1,1,−32)\xi=(-\frac{3}{2},1,1,1,-\frac{3}{2}) (ξT1=0\xi^{\mathsf T}\mathbf{1}=0) gives ∑a,e=04ξaξeδS2(Pa,Pe)=−cTKc>0\sum_{a,e=0}^{4}\xi_a\xi_e\delta_S^2(P_a,P_e)=-c^{\mathsf T}Kc>0.

:::

Proof of Theorem 1.1 for 1/2≤α<11/2\le\alpha<1

We prove Theorem 1.1 for α<1\alpha<1 on the positive unit sphere of a Schatten norm. The passage to the sphere rests on the equality in (2), which we prove first.

Reduction to a Schatten sphere

Proposition 3.1. Let 0<α<10<\alpha<1, let ρ,σ∈Dd\rho,\sigma\in\mathcal{D}_d, and put M=ρα+σαM=\rho^\alpha+\sigma^\alpha. Then

(1−α)min⁡τ∈Dd{Tα(ρ,τ)+Tα(σ,τ)}=2−∥M∥1/α.(13)(1-\alpha)\min_{\tau\in\mathcal{D}_d}\{T_\alpha(\rho,\tau)+T_\alpha(\sigma,\tau)\}=2-\|M\|_{1/\alpha}. \tag*{(13)}

and the minimum is attained only at

τ⋆=M1/αtr⁡M1/α.(14)\tau_\star=\frac{M^{1/\alpha}}{\operatorname{tr}M^{1/\alpha}}. \tag*{(14)}

Proof. The scaled objective is 2−tr⁡(Mτ1−α)2-\operatorname{tr}(M\tau^{1-\alpha}), and Schatten Hölder with exponents 1/α1/\alpha and 1/(1−α)1/(1-\alpha) gives tr⁡(Mτ1−α)≤∥M∥1/α∥τ1−α∥1/(1−α)=∥M∥1/α\operatorname{tr}(M\tau^{1-\alpha})\le\|M\|_{1/\alpha}\|\tau^{1-\alpha}\|_{1/(1-\alpha)}=\|M\|_{1/\alpha}. The state (14) attains equality, and strict convexity of the Schatten 1/(1−α)1/(1-\alpha)-norm makes it the only maximizer.

For 1<p<∞1<p<\infty, let Sp={A∈Pd:tr⁡Ap=1}\mathcal{S}_p=\{A\in\mathcal{P}^d:\operatorname{tr}A^p=1\} and, for A,B∈SpA,B\in\mathcal{S}_p, let Dp(A,B)=(2−∥A+B∥p)1/2D_p(A,B)=(2-\|A+B\|_p)^{1/2}. For p=1/αp=1/\alpha, ρ↦ρα\rho\mapsto\rho^\alpha is a bijection from Dd\mathcal{D}_d onto Sp\mathcal{S}_p, and Proposition 3.1 gives dα(ρ,σ)=Dp(ρα,σα)d_\alpha(\rho,\sigma)=D_p(\rho^\alpha,\sigma^\alpha). It therefore suffices to prove the triangle inequality for 1<p≤21<p\le2; Proposition 3.6 treats p>2p>2.

An integral representation

We transfer the log-determinant form (3) of Theorem 1.2 to the trace-power kernel

Lp(A,B):=tr⁡(A+B)p−tr⁡Ap−tr⁡Bp,A,B∈Pd,(15)L_p(A,B) := \operatorname{tr}(A+B)^p-\operatorname{tr} A^p-\operatorname{tr} B^p,\qquad A,B\in\mathbb{P}^d, \tag*{(15)}

and then use its three-point positivity on the sphere.

Theorem 3.2. Let A1,A2,A3∈PdA_1,A_2,A_3\in\mathbb{P}^d. For 1<p≤21<p\le2,

[Lp(Ai,Aj)]i,j=13⪰0.(16)\left[L_p(A_i,A_j)\right]_{i,j=1}^3\succeq0. \tag*{(16)}

Proof. At p=2p=2, L2(Ai,Aj)=2tr⁡(AiAj)L_2(A_i,A_j)=2\operatorname{tr}(A_iA_j) is a Gram matrix. For 1<p<21<p<2, put κp=psin⁡(π(p−1))/π>0\kappa_p=p\sin(\pi(p-1))/\pi>0 and use the scalar identity [19]

xp=κp∫0∞(x/t−log⁡(1+x/t))tp−1 dt(x≥0).(17)x^p=\kappa_p\int_0^\infty(x/t-\log(1+x/t))t^{p-1}\,\mathrm{d}t\qquad(x\ge0). \tag*{(17)}

For t>0t>0, set XA(t)=A(A+tI)−1X_A(t)=A(A+tI)^{-1} and

Kt(A,B):=log⁡det⁡(A+tI)det⁡(B+tI)tddet⁡(A+B+tI)=−log⁡det⁡(I−XA(t)XB(t)).(18)K_t(A,B):=\log\frac{\det(A+tI)\det(B+tI)}{t^d\det(A+B+tI)} =-\log\det(I-X_A(t)X_B(t)). \tag*{(18)}

Applying (3.5) to A+BA+B, AA and BB and taking traces cancels the linear terms and gives

Lp(A,B)=κp∫0∞tp−1Kt(A,B) dt.(19)L_p(A,B)=\kappa_p\int_0^\infty t^{p-1}K_t(A,B)\,\mathrm{d}t. \tag*{(19)}

Since 0⪯XAi(t)≺I0\preceq X_{A_i}(t)\prec I, Theorem 1.2 gives [Kt(Ai,Aj)]⪰0\left[K_t(A_i,A_j)\right]\succeq0, and integrating proves (3.4). □

The triangle inequality

Three-point positivity of LpL_p places any three points of SpS_p on a sphere, where DpD_p becomes a function of an angle. Let 1<p≤21<p\le2, let A1,A2,A3∈SpA_1,A_2,A_3\in S_p, and put

Gij:=21−ptr⁡(Ai+Aj)p−1.(20)G_{ij}:=2^{1-p}\operatorname{tr}(A_i+A_j)^p-1. \tag*{(20)}

Since tr⁡Aip=1\operatorname{tr}A_i^p=1,

G=21−p[Lp(Ai,Aj)]i,j=13+(22−p−1)11T,G=2^{1-p}\left[L_p(A_i,A_j)\right]_{i,j=1}^3+(2^{2-p}-1)\mathbf{1}\mathbf{1}^{\mathsf{T}},

which is positive semidefinite by Theorem 3.2 and 22−p≥12^{2-p}\ge1. Since Gii=1G_{ii}=1, the matrix GG is the Gram matrix of three unit vectors u1,u2,u3∈R3u_1,u_2,u_3\in\mathbb{R}^3; write Gij=cos⁡θijG_{ij}=\cos\theta_{ij} with 0≤θij≤π0\le\theta_{ij}\le\pi. These angles satisfy the spherical triangle inequality

θ13≤min⁡{θ12+θ23,π}.(21)\theta_{13}\le\min\{\theta_{12}+\theta_{23},\pi\}. \tag*{(21)}

By (3.8), ∥Ai+Aj∥p=2cos⁡2/p(θij/2)\lVert A_i+A_j\rVert_p=2\cos^{2/p}(\theta_{ij}/2), so

Dp(Ai,Aj)=fp(θij),fp(θ):=(2(1−cos⁡2/p(θ/2)))1/2(0≤θ≤π).(22)D_p(A_i,A_j)=f_p(\theta_{ij}),\qquad f_p(\theta):=\left(2(1-\cos^{2/p}(\theta/2))\right)^{1/2}\quad(0\le\theta\le\pi). \tag*{(22)}

The triangle inequality for DpD_p therefore reduces to a scalar property of fpf_p.

Lemma 3.3. For 1<p≤21<p\le2, the function fpf_p in (3.10) is increasing and concave, fp(0)=0f_p(0)=0, and

fp(min⁡{x+y,π})≤fp(x)+fp(y)(0≤x,y≤π).(23)f_p(\min\{x+y,\pi\})\le f_p(x)+f_p(y)\qquad(0\le x,y\le\pi). \tag*{(23)}

Proof. Since cos⁡(θ/2)\cos(\theta/2) decreases on [0,π][0,\pi], the function fpf_p is increasing, and fp(0)=0f_p(0)=0. For 0<θ<π0<\theta<\pi, put z=cos⁡2/p(θ/2)z=\cos^{2/p}(\theta/2). Differentiation gives

fp′′(θ)≤0⟺(2−z)(1−zp)≥p(1−z).(24)f_p''(\theta)\le0\Longleftrightarrow(2-z)(1-z^p)\ge p(1-z). \tag*{(24)}

Since t↦tp−1t\mapsto t^{p-1} is concave on [z,1][z,1],

1−zpp(1−z)=11−z∫z1tp−1 dt≥1+zp−12≥1+z2≥12−z.\frac{1-z^p}{p(1-z)}=\frac{1}{1-z}\int_z^1t^{p-1}\,\mathrm{d}t\ge\frac{1+z^{p-1}}{2}\ge\frac{1+z}{2}\ge\frac{1}{2-z}.

Thus fpf_p is concave.

Being concave with fp(0)=0f_p(0)=0, fpf_p is subadditive; if x+y≥πx+y\ge\pi, monotonicity gives fp(π)≤fp(x)+fp(π−x)≤fp(x)+fp(y)f_p(\pi)\le f_p(x)+f_p(\pi-x)\le f_p(x)+f_p(y). This proves (3.11). □

Proof. of Theorem 1.1 for 1/2≤α<11/2 \le\alpha< 1. Minkowski’s inequality and strict convexity of the Schatten pp-norm ([1]) give Dp≥0D_p \ge0, with equality only when A=BA = B. For the triangle inequality, let A1,A2,A3∈SpA_1,A_2,A_3 \in\mathcal{S}_p, with angles θij\theta_{ij} as above. By (3.9), the monotonicity of fpf_p, and Lemma 3.3,

Dp(A1,A3)=fp(θ13)≤fp(min⁡{θ12+θ23,π})≤fp(θ12)+fp(θ23)=Dp(A1,A2)+Dp(A2,A3).D_p(A_1,A_3)=f_p(\theta_{13})\le f_p(\min\{\theta_{12}+\theta_{23},\pi\})\le f_p(\theta_{12})+f_p(\theta_{23})=D_p(A_1,A_2)+D_p(A_2,A_3).

The angles θij\theta_{ij} give more than the triangle inequality: three states lie on a sphere with chordal distance dαd_\alpha.

Theorem 3.4. Let 1<p≤21 < p \le2 and A1,A2,A3∈SpA_1,A_2,A_3 \in\mathcal{S}_p. Then

[[∥(Ai+Aj)/2∥p3]i,j=13⪰0.[[\|(A_i+A_j)/2\|_p^3]_{i,j=1}^3 \succeq0.

In particular, for 1/2≤α<11/2 \le\alpha< 1, any three states with the metric dαd_\alpha embed isometrically in the unit sphere of R3\mathbb{R}^3.

Proof. With the angles of (3.8), ∥(Ai+Aj)/2∥p=cos⁡ψp(θij)\left\|(A_i+A_j)/2\right\|_p=\cos\psi_p(\theta_{ij}), where ψp(θ):=arccos⁡cos⁡2/p(θ/2)\psi_p(\theta):=\arccos\cos^{2/p}(\theta/2) is increasing on [0,π][0,\pi], with ψp(0)=0\psi_p(0)=0 and ψp≤π/2\psi_p\le\pi/2. With β=2/p\beta=2/p and y=cos⁡2(θ/2)y=\cos^2(\theta/2), ψp′′(θ)=β24yβ−1(1−y)/(1−yβ)\psi_p''(\theta)=\frac{\beta^2}{4}y^{\beta-1}(1-y)/(1-y^\beta), and a brief calculation shows that this increases in yy because (1−yβ)/(1−y)≤β(1-y^\beta)/(1-y)\le\beta. So ψp\psi_p is concave, and (3.9) with the argument of Lemma 3.3 gives ψp(θ13)≤ψp(θ12)+ψp(θ23)\psi_p(\theta_{13})\le\psi_p(\theta_{12})+\psi_p(\theta_{23}), and likewise for the other two angles. Three angles in [0,π/2][0,\pi/2] with this property are the angles between three unit vectors v1,v2,v3v_1,v_2,v_3, whose Gram matrix is [cos⁡ψp(θij)][\cos\psi_p(\theta_{ij})]. For states, Ai=ρiαA_i=\rho_i^\alpha gives ∥(ρiα+ρjα)/2∥1/α=1−dα(ρi,ρj)2/2\left\|(\rho_i^\alpha+\rho_j^\alpha)/2\right\|_{1/\alpha}=1-d_\alpha(\rho_i,\rho_j)^2/2, so these unit vectors satisfy ∥vi−vj∥=dα(ρi,ρj)\|v_i-v_j\|=d_\alpha(\rho_i,\rho_j).

The case p=2p=2

At p=2p=2, which corresponds to the endpoint α=1/2\alpha=1/2 of Theorem 1.1, the distance D2(A,B)=(2−(2+2tr⁡AB)1/2)1/2D_2(A,B)=(2-(2+2\operatorname{tr}AB)^{1/2})^{1/2} depends only on the Hilbert–Schmidt inner product tr⁡AB\operatorname{tr}AB. We can therefore work on the unit sphere of any real Hilbert space, where the distance is also of negative type.

Proposition 3.5. On the unit sphere S\mathbb{S} of a real Hilbert space H\mathcal{H}, put D(x,y)=(2−∥x+y∥)1/2D(x,y)=(2-\|x+y\|)^{1/2}. Then DD is a metric of negative type on S\mathbb{S}, so (S,D1/2)(\mathbb{S},D^{1/2}) embeds isometrically in a Hilbert space.

Proof. For unit vectors at angle θ\theta, D(x,y)=2sin⁡(θ/4)=f2(θ)D(x,y)=2\sin(\theta/4)=f_2(\theta), so (3.9) and Lemma 3.3 prove that DD is a metric.

For negative type, write D(x,y)=φ(⟨x,y⟩)D(x,y)=\varphi(\langle x,y\rangle), where φ(cos⁡θ)=2sin⁡(θ/4)\varphi(\cos\theta)=2\sin(\theta/4). Then (1−t2)φ′′−tφ′+φ/16=0(1-t^2)\varphi''-t\varphi'+\varphi/16=0, so the Taylor coefficients bkb_k of φ\varphi at 00, whose series converges on ∣t∣<1|t|<1, satisfy

bk+2=k2−1/16(k+1)(k+2)bk(k≥0).b_{k+2}=\frac{k^2-1/16}{(k+1)(k+2)}b_k \qquad(k\ge0).

Since b0=2sin⁡(π/8)>0b_0=2\sin(\pi/8)>0 and b1=−12cos⁡(π/8)<0b_1=-\frac{1}{2}\cos(\pi/8)<0, the recurrence gives bk<0b_k<0 for every k≥1k\ge1. Let x1,…,xn∈Sx_1,\ldots,x_n\in\mathbb{S}, let c∈Rnc\in\mathbb{R}^n with ∑ici=0\sum_i c_i=0, and let 0<r<10<r<1. Since ∑ici=0\sum_i c_i=0 and ⟨xi,xj⟩k=⟨xi⊗k,xj⊗k⟩\langle x_i,x_j\rangle^k=\langle x_i^{\otimes k},x_j^{\otimes k}\rangle in the kk-fold tensor power of H\mathcal{H},

∑i,j=1ncicjφ(r⟨xi,xj⟩)=∑k≥1bkrk∥∑i=1ncixi⊗k∥2≤0.\sum_{i,j=1}^n c_i c_j\varphi(r\langle x_i,x_j\rangle)=\sum_{k\ge1}b_k r^k\left\|\sum_{i=1}^n c_i x_i^{\otimes k}\right\|^2\le0.

Letting r↑1r\uparrow1 gives negative type, and Schoenberg’s criterion gives the embedding of (S,D1/2)(\mathbb{S},D^{1/2}).

For states, d1/2(ρ,σ)=D2(ρ1/2,σ1/2)d_{1/2}(\rho,\sigma)=D_2(\rho^{1/2},\sigma^{1/2}) is a function of the quantum affinity tr⁡ρ1/2σ1/2\operatorname{tr}\rho^{1/2}\sigma^{1/2} ([11]), so Proposition 3.5 shows that d1/2d_{1/2} is of negative type.

The range of pp

For p>2p>2, the triangle inequality fails even on diagonal matrices.

Proposition 3.6. Let p>2p>2 and d=2d=2, and let A=diag⁡(0,1)A=\operatorname{diag}(0,1), C=diag⁡(1,0)C=\operatorname{diag}(1,0) and Bε=diag⁡(ε,(1−εp)1/p)B_{\varepsilon}=\operatorname{diag}(\varepsilon,(1-\varepsilon^{p})^{1/p}) for 0<ε<10<\varepsilon<1. Then A,Bε,C∈SpA,B_{\varepsilon},C\in\mathcal{S}_{p}, and

Dp(C,Bε)+Dp(Bε,A)<Dp(C,A)D_{p}(C,B_{\varepsilon})+D_{p}(B_{\varepsilon},A)<D_{p}(C,A)

for all sufficiently small ε\varepsilon.

Proof. All three matrices are diagonal, so the norms are ℓp\ell_{p} norms of the diagonals. As ε→0\varepsilon\to0, expanding (1−εp)1/p=1−εp/p+O(ε2p)(1-\varepsilon^{p})^{1/p}=1-\varepsilon^{p}/p+O(\varepsilon^{2p}) gives Dp(A,Bε)2=1−21−ppεp+O(ε2p)D_{p}(A,B_{\varepsilon})^{2}=\frac{1-2^{1-p}}{p}\varepsilon^{p}+O(\varepsilon^{2p}), so Dp(A,Bε)=O(εp/2)D_{p}(A,B_{\varepsilon})=O(\varepsilon^{p/2}). On the other hand, ∥C+Bε∥pp=2+pε+O(ε2)\lVert C+B_{\varepsilon}\rVert_{p}^{p}=2+p\varepsilon+O(\varepsilon^{2}) because p>2p>2, so

Dp(C,Bε)=Dp(C,A)−21/p4Dp(C,A)ε+O(ε2).D_{p}(C,B_{\varepsilon})=D_{p}(C,A)-\frac{2^{1/p}}{4D_{p}(C,A)}\varepsilon+O(\varepsilon^{2}).

Since p/2>1p/2>1, the sum Dp(C,Bε)+Dp(Bε,A)D_{p}(C,B_{\varepsilon})+D_{p}(B_{\varepsilon},A) is smaller than Dp(C,A)D_{p}(C,A) for small ε\varepsilon. Adjoining zero blocks gives the same counterexample for every d≥2d\ge2. □\square

Proof of Theorem 1.1 for 1<α≤21<\alpha\le2

For α>1\alpha>1, the proof of Proposition 3.1 with the reverse Hölder inequality gives the equality in (2), with the same minimizing state (14). We prove the triangle inequality first at α=2\alpha=2. At a minimizing middle state, the stationarity equation forces two auxiliary matrices to commute; the trace-one constraints then reduce the problem to a scalar inequality. A positive linear construction on tensor powers transfers this endpoint to the remaining orders.

For p=1/αp=1/\alpha and Ai=ρiαA_i=\rho_i^{\alpha}, strict concavity of X↦tr⁡XpX\mapsto\operatorname{tr}X^{p} gives tr⁡(Ai+Aj)p≥2p\operatorname{tr}(A_i+A_j)^{p}\ge2^{p}, with equality only when Ai=AjA_i=A_j, so dαd_{\alpha} separates states. It remains to prove the triangle inequality.

The scalar inequality

The trace-one constraints will give weighted scalar means of at least one. To use these inequalities directly, we subtract the tangent term (x+y)/2(x+y)/\sqrt{2} before averaging.

Lemma 4.1. Let wk,xk,yk≥0w_k,x_k,y_k\ge0 satisfy ∑kwk=1\sum_k w_k=1, ∑kwkxk≥1\sum_k w_kx_k\ge1, and ∑kwkyk≥1\sum_k w_ky_k\ge1. If r=∑kwk1+xk2r=\sum_k w_k\sqrt{1+x_k^2} and s=∑kwk1+yk2s=\sum_k w_k\sqrt{1+y_k^2}, then

∑kwkxk2+yk2≤L(r,s):=2+(r2−2+s2−2)2.(25)\sum_k w_k\sqrt{x_k^2+y_k^2}\le L(r,s):=\sqrt{2+\left(\sqrt{r^2-2}+\sqrt{s^2-2}\right)^2}. \tag*{(25)}

Proof. Jensen’s inequality gives r,s≥2r,s\ge\sqrt{2}. For a,b≥0a,b\ge0, put

δ(a,b)=a2+b2−a+b2,D(a,b)=δ(a,b)(δ(a,b)+22).\delta(a,b)=\sqrt{a^2+b^2}-\frac{a+b}{\sqrt{2}},\qquad D(a,b)=\sqrt{\delta(a,b)\left(\delta(a,b)+2\sqrt{2}\right)}.

We first prove the pointwise inequality

D(x,y)≤D(x,1)+D(1,y),x,y≥0.(26)D(x,y)\le D(x,1)+D(1,y),\qquad x,y\ge0. \tag*{(26)}

For a≤ba\le b, both δ\delta and DD are nonincreasing in aa and nondecreasing in bb. Thus (4.2) holds when x,yx,y lie on the same side of 11. By symmetry and continuity, it remains to treat 0<x<1<y0<x<1<y.

We compare −Dx(x,y)-D_x(x,y) with its value at y=1y=1. For fixed 0<x<10<x<1 and y≥1y\ge1, write H=2(x2+y2)H=\sqrt{2(x^2+y^2)}, S=x+yS=x+y, and E=H−S>0E=H-S>0. Then D2=E(E+4)/2D^2=E(E+4)/2, and differentiation gives

Dxy(x,y)=E2H3D(x,y)3[6(S−xy)+(2−xy)E].D_{xy}(x,y)=\frac{E^2}{H^3D(x,y)^3}\left[6(S-xy)+(2-xy)E\right].

Since S−xy=x+(1−x)y>0S-xy=x+(1-x)y>0, the bracket is positive if xy≤2xy\le2. If xy>2xy>2, it has the sign of

6−xy−2x+(1−x)yE.6-\frac{xy-2}{x+(1-x)y}E.

Both factors in the subtracted product are positive and increasing in yy, since

∂∂yxy−2x+(1−x)y=x2−2x+2(x+(1−x)y)2>0,Ey=2yH−1>0.\frac{\partial}{\partial y}\frac{xy-2}{x+(1-x)y}=\frac{x^2-2x+2}{(x+(1-x)y)^2}>0,\qquad E_y=\frac{2y}{H}-1>0.

Thus DxyD_{xy} can change sign only from positive to negative, so −Dx(x,y)-D_x(x,y) has no interior maximum as a function of y≥1y\geq1. Its limit at infinity is 1/21/\sqrt{2}.

At y=1y=1, rationalization gives

D(x,1)=(1−x)h(x),h(x)2=12+1−x2(1+x2)+x+1.D(x,1)=(1-x)h(x),\qquad h(x)^2=\frac{1}{2}+\frac{1-x}{\sqrt{2(1+x^2)}+x+1}.

The fraction is positive and decreasing, so h>1/2h>1/\sqrt{2}, h′<0h'<0, and −Dx(x,1)=h(x)−(1−x)h′(x)>1/2-D_x(x,1)=h(x)-(1-x)h'(x)>1/\sqrt{2}. Hence −Dx(x,y)≤−Dx(x,1)-D_x(x,y)\leq-D_x(x,1) for 0<x<10<x<1 and y≥1y\geq1, and integrating proves (4.2):

D(x,y)−D(1,y)=∫x1−Da(a,y) da≤∫x1−Da(a,1) da=D(x,1).(27)D(x,y)-D(1,y)=\int_x^1-D_a(a,y)\,da\leq\int_x^1-D_a(a,1)\,da=D(x,1). \tag*{(27)}

To average (4.2), we use concavity of LL on [2,∞)2[\sqrt{2},\infty)^2. In the interior, put u=r2−2u=\sqrt{r^2-2}, v=s2−2v=\sqrt{s^2-2}, q=u+vq=u+v, and ξ=(r/u,s/v)⊤\xi=(r/u,s/v)^\top. Differentiation gives

∇2L=2L3[ξξ⊤−qL2diag⁡(u−3,v−3)]⪯0,\nabla^2L=\frac{2}{L^3}\left[\xi\xi^\top-qL^2\operatorname{diag}(u^{-3},v^{-3})\right]\preceq0,

where the last inequality follows by weighted Cauchy–Schwarz from r2u+s2v=u3+v3+2q≤q(q2+2)=qL2r^2u+s^2v=u^3+v^3+2q\leq q(q^2+2)=qL^2. Also Lr=qr/(uL)≥1L_r=qr/(uL)\geq1, because q2r2−u2L2=2(q2−u2)≥0q^2r^2-u^2L^2=2(q^2-u^2)\geq0, and similarly Ls≥1L_s\geq1. Integrating these derivative bounds gives

L(r+a,s+b)≥L(r,s)+a+b,r,s≥2,a,b≥0.(28)L(r+a,s+b)\geq L(r,s)+a+b,\qquad r,s\geq\sqrt{2},\quad a,b\geq0. \tag*{(28)}

Let (X,Y)(X,Y) take the values (xk,yk)(x_k,y_k) with probabilities wkw_k, and put t=EX2+Y2t=\mathbb{E}\sqrt{X^2+Y^2}. Define

R^=2+δ(X,1),S^=2+δ(Y,1),T^=2+δ(X,Y).\widehat R=\sqrt{2}+\delta(X,1),\qquad\widehat S=\sqrt{2}+\delta(Y,1),\qquad\widehat T=\sqrt{2}+\delta(X,Y).

These variables are at least 2\sqrt{2}, and (4.2) is exactly T^≤L(R^,S^)\widehat T\leq L(\widehat R,\widehat S). The mean constraints give a:=(EX−1)/2≥0a:=(\mathbb{E}X-1)/\sqrt{2}\geq0 and b:=(EY−1)/2≥0b:=(\mathbb{E}Y-1)/\sqrt{2}\geq0, so ER^=r−a\mathbb{E}\widehat R=r-a, ES^=s−b\mathbb{E}\widehat S=s-b and ET^=t−a−b\mathbb{E}\widehat T=t-a-b. Concavity and (28) now give (4.1):

t−a−b≤EL(R^,S^)≤L(r−a,s−b)≤L(r,s)−a−b.(29)t-a-b\leq\mathbb{E}L(\widehat R,\widehat S)\leq L(r-a,s-b)\leq L(r,s)-a-b. \tag*{(29)}

The endpoint alpha=2

The scalar means in Lemma 4.1 arise from a trace comparison. Commutativity is needed only for the auxiliary matrices in this comparison, not for the states.

Lemma 4.2. Let Z≻0Z\succ0, and let R1,…,RℓR_1,\ldots,R_\ell be commuting Hermitian matrices. If

F2:=∑jRj2−cI⪰0,C:=Z1/2(∑jRjZRj−cZ)Z1/2⪰0,F^2:=\sum_jR_j^2-cI\succeq0,\qquad C:=Z^{1/2}\left(\sum_jR_jZR_j-cZ\right)Z^{1/2}\succeq0,

where F⪰0F\succeq0 and c∈Rc\in\mathbb{R}, then tr⁡C≤tr⁡(ZF)\operatorname{tr}\sqrt{C}\leq\operatorname{tr}(ZF).

Proof. For W≻0W\succ0, Hilbert–Schmidt Cauchy–Schwarz gives (tr⁡C)2≤tr⁡(CW−1)tr⁡W(\operatorname{tr}\sqrt{C})^2\leq\operatorname{tr}(CW^{-1})\operatorname{tr}W. Choose W=Z1/2(F+εI)Z1/2W=Z^{1/2}(F+\varepsilon I)Z^{1/2}. Since each RjR_j commutes with FF, cyclicity of trace gives

tr⁡(CW−1)=tr⁡[ZF2(F+εI)−1]≤tr⁡(ZF),tr⁡W=tr⁡(ZF)+εtr⁡Z.\operatorname{tr}(CW^{-1})=\operatorname{tr}\left[ZF^2(F+\varepsilon I)^{-1}\right]\leq\operatorname{tr}(ZF),\qquad\operatorname{tr}W=\operatorname{tr}(ZF)+\varepsilon\operatorname{tr}Z.

Let ε↓0\varepsilon\downarrow0. □

Proposition 4.3. The function d2d_2 satisfies the triangle inequality on DdD_d for every dd.

Proof. Write T(X,Y)=tr⁡X2+Y2T(X,Y)=\operatorname{tr}\sqrt{X^2+Y^2}, so d2(X,Y)=T(X,Y)2−2d_2(X,Y)=\sqrt{T(X,Y)^2-2} for states. By continuity, it suffices to treat distinct positive definite states ρ,σ\rho,\sigma. Minimize f(z)=d2(ρ,z)+d2(z,σ)f(z)=d_2(\rho,z)+d_2(z,\sigma) over Dd\mathcal{D}_d. A minimizer exists by compactness. If it is an endpoint, there is nothing to prove. Otherwise put

u=d2(ρ,z)>0,v=d2(σ,z)>0,K1=ρ2+z2,K2=σ2+z2,u=d_2(\rho,z)>0,\qquad v=d_2(\sigma,z)>0,\qquad K_1=\sqrt{\rho^2+z^2},\qquad K_2=\sqrt{\sigma^2+z^2},

and tj=tr⁡Kjt_j=\operatorname{tr}K_j, so t12=u2+2t_1^2=u^2+2 and t22=v2+2t_2^2=v^2+2. The gradient is

∇f(z)=12(zH+Hz),H=t1uK1−1+t2vK2−1≻0.\nabla f(z)=\frac{1}{2}(zH+Hz),\qquad H=\frac{t_1}{u}K_1^{-1}+\frac{t_2}{v}K_2^{-1}\succ0.

The minimizer is positive definite. Indeed, if e∈ker⁡ze\in\ker z is a unit vector, the feasible path zε=(1−ε)z+εee∗z_\varepsilon=(1-\varepsilon)z+\varepsilon ee^* has derivative −tr⁡(z2H)<0-\operatorname{tr}(z^2H)<0.

Stationarity under tr⁡z=1\operatorname{tr}z=1 gives zH+Hz=2λIzH+Hz=2\lambda I, so H=λz−1H=\lambda z^{-1}, that is,

t1uR1−1+t2vR2−1=λI,Rj:=z−1/2Kjz−1/2.(30)\frac{t_1}{u}R_1^{-1}+\frac{t_2}{v}R_2^{-1}=\lambda I,\qquad R_j:=z^{-1/2}K_jz^{-1/2}. \tag*{(30)}

Thus R1,R2R_1,R_2 commute. Operator monotonicity of the square root also gives Kj⪰zK_j\succeq z, so Rj⪰IR_j\succeq I. In a common eigenbasis eke_k, write

Rjek=rjkek,wk=⟨ek,zek⟩,xk=r1k2−1,yk=r2k2−1.R_je_k=r_{jk}e_k,\qquad w_k=\langle e_k,ze_k\rangle,\qquad x_k=\sqrt{r_{1k}^2-1},\qquad y_k=\sqrt{r_{2k}^2-1}.

Then ∑kwk=1\sum_k w_k=1 and

t1=∑kwk1+xk2,t2=∑kwk1+yk2.t_1=\sum_k w_k\sqrt{1+x_k^2},\qquad t_2=\sum_k w_k\sqrt{1+y_k^2}.

Since ρ2=z1/2(R1zR1−z)z1/2\rho^2=z^{1/2}(R_1zR_1-z)z^{1/2}, Lemma 4.2 gives

1=tr⁡ρ≤∑kwkxk,1=tr⁡σ≤∑kwkyk.1=\operatorname{tr}\rho\leq\sum_k w_kx_k,\qquad1=\operatorname{tr}\sigma\leq\sum_k w_ky_k.

Applying that lemma once more to ρ2+σ2=z1/2(R1zR1+R2zR2−2z)z1/2\rho^2+\sigma^2=z^{1/2}(R_1zR_1+R_2zR_2-2z)z^{1/2} yields

T(ρ,σ)≤∑kwkxk2+yk2≤L(t1,t2)=2+(u+v)2,T(\rho,\sigma)\leq\sum_k w_k\sqrt{x_k^2+y_k^2}\leq L(t_1,t_2)=\sqrt{2+(u+v)^2},

where the second inequality is Lemma 4.1. Thus d2(ρ,σ)≤f(z)d_2(\rho,\sigma)\leq f(z), and minimality gives the triangle inequality for every middle state. □\square

Transfer to the other orders

The transfer uses positive linear maps so that sums are preserved even when the inputs do not commute.

Lemma 4.4. Let 1/2<p<11/2<p<1, and let A1,A2,A3∈PdA_1,A_2,A_3\in\mathbb{P}^d satisfy tr⁡Aip=1\operatorname{tr}A_i^p=1. There are finite-dimensional density matrices Bi(N)B_i^{(N)} such that, for i≠ji\ne j,

tr⁡(Bi(N))2+(Bj(N))2⟶[tr⁡(Ai+Aj)p]1/(2p).(31)\operatorname{tr}\sqrt{\left(B_i^{(N)}\right)^2+\left(B_j^{(N)}\right)^2}\longrightarrow\left[\operatorname{tr}(A_i+A_j)^p\right]^{1/(2p)}. \tag*{(31)}

Proof. Let SS have density ps−p−1ps^{-p-1} on [1,∞)[1,\infty), and put ϕ(t)=Ee−tS\phi(t)=\mathbb{E}e^{-tS}. A change of variables gives

1−ϕ(t)=ptp∫t∞(1−e−v)v−p−1 dv∼ℓptp,1−ϕ(t)≤ℓptp,1-\phi(t)=pt^p\int_t^\infty(1-e^{-v})v^{-p-1}\,dv\sim\ell_pt^p,\qquad1-\phi(t)\leq\ell_pt^p,

where ℓp=p∫0∞(1−e−v)v−p−1 dv∈(0,∞)\ell_p=p\int_0^\infty(1-e^{-v})v^{-p-1}\,dv\in(0,\infty).

For independent copies S1,…,SNS_1,\ldots,S_N, define the positive linear map

ΦN(X)=N−1/p∑r=1NSrX(r)\Phi_N(X)=N^{-1/p}\sum_{r=1}^N S_rX^{(r)}

on (Cd)⊗N(\mathbb{C}^d)^{\otimes N}, where X(r)X^{(r)} acts in tensor factor rr. Writing τm=tr⁡/m\tau_m=\operatorname{tr}/m, independence and commutativity of the tensor copies of each fixed X⪰0X\succeq0 give

EτdNe−tΦN(X)=[τdϕ(tN−1/pX)]N⟶e−ℓptpτdXp.\mathbb{E}\tau_{d^N}e^{-t\Phi_N(X)} =\left[\tau_d\phi\left(tN^{-1/p}X\right)\right]^N \longrightarrow e^{-\ell_pt^p\tau_dX^p}.

Moreover,

0≤1−EτdNe−tΦN(X)≤min⁡{1,ℓptpτdXp}.0 \le1-\mathbb{E}_{\tau_dN}e^{-t\Phi_N(X)} \le\min\{1,\ell_p t^p\tau_d X^p\}.

Multiply by t−3/2t^{-3/2} and use x=(2π)−1∫0∞(1−e−tx)t−3/2 dt\sqrt{x}=(2\sqrt{\pi})^{-1}\int_0^\infty(1-e^{-tx})t^{-3/2}\,\mathrm{d}t. The bound is integrable because p>1/2p>1/2, so dominated convergence gives

EτdNΦN(X)⟶γp(τdXp)1/(2p),γp:=12π∫0∞(1−e−ℓptp)t−3/2 dt∈(0,∞).(32)\mathbb{E}_{\tau_dN}\sqrt{\Phi_N(X)}\longrightarrow\gamma_p(\tau_dX^p)^{1/(2p)},\qquad\gamma_p:=\frac{1}{2\sqrt{\pi}}\int_0^\infty(1-e^{-\ell_p t^p})t^{-3/2}\,\mathrm{d}t\in(0,\infty). \tag*{(32)}

For each NN, approximate these expectations simultaneously for the six inputs AiA_i and Ai+AjA_i+A_j (i<ji<j) by a finite weighted average, with error at most 1/N1/N; such averages exist because the integrands are continuous and dominated by ∥X∥op1/2N−1/(2p)∑rSr\lVert X\rVert_{\mathrm{op}}^{1/2}N^{-1/(2p)}\sum_r\sqrt{S_r}. Let sℓs_\ell be the nodes and qℓ≥0q_\ell\ge0 their weights, and set

Di(N)=⨁ℓqℓdNΦN,sℓ(Ai).D_i^{(N)}=\bigoplus_\ell\frac{q_\ell}{d^N}\sqrt{\Phi_{N,s_\ell}(A_i)}.

Their traces are the chosen weighted averages. Linearity gives

tr⁡(Di(N))2+(Dj(N))2=∑ℓqℓτdNΦN,sℓ(Ai+Aj).\operatorname{tr}\sqrt{(D_i^{(N)})^2+(D_j^{(N)})^2}=\sum_\ell q_\ell\tau_d^N\sqrt{\Phi_{N,s_\ell}(A_i+A_j)}.

Consequently, with M=γpd−1/(2p)>0M=\gamma_p d^{-1/(2p)}>0,

mi(N):=tr⁡Di(N)⟶M,Tij(N):=tr⁡(Di(N))2+(Dj(N))2⟶M[tr⁡(Ai+Aj)p]1/(2p).m_i^{(N)}:=\operatorname{tr}D_i^{(N)}\longrightarrow M,\qquad T_{ij}^{(N)}:=\operatorname{tr}\sqrt{(D_i^{(N)})^2+(D_j^{(N)})^2}\longrightarrow M\left[\operatorname{tr}(A_i+A_j)^p\right]^{1/(2p)}.

For sufficiently large NN, normalize Bi(N)=Di(N)/mi(N)B_i^{(N)}=D_i^{(N)}/m_i^{(N)}. Operator monotonicity gives

Tij(N)max⁡{mi(N),mj(N)}≤tr⁡(Bi(N))2+(Bj(N))2≤Tij(N)min⁡{mi(N),mj(N)}.\frac{T_{ij}^{(N)}}{\max\{m_i^{(N)},m_j^{(N)}\}}\le\operatorname{tr}\sqrt{(B_i^{(N)})^2+(B_j^{(N)})^2}\le\frac{T_{ij}^{(N)}}{\min\{m_i^{(N)},m_j^{(N)}\}}.

Both bounds have the limit in (31). □

Proof of Theorem 1.1 for 1<α≤21<\alpha\le2. Proposition 4.3 proves the triangle inequality at α=2\alpha=2. For 1<α<21<\alpha<2, set p=1/αp=1/\alpha and Ai=ρipA_i=\rho_i^p. Lemma 4.4 gives

d2(Bi(N),Bj(N))⟶[tr⁡(Ai+Aj)p]1/p−2=dα(ρi,ρj).d_2(B_i^{(N)},B_j^{(N)})\longrightarrow\sqrt{\left[\operatorname{tr}(A_i+A_j)^p\right]^{1/p}-2}=d_\alpha(\rho_i,\rho_j).

The endpoint triangle inequality passes to this limit. □

AI usage

The results in this paper were developed through extensive use of AI assistants: OpenAI’s GPT Pro for the main line of argument, and Anthropic’s Claude for the endpoint results in Section 3.4 and Appendix A.2, Remark A.2, Proposition 3.6, and the writing, positioning, and literature search. OpenAI assistants also developed the four-point consequences in Appendix B and assisted with proof simplification and reorganization. The arguments emerged through sustained work involving failed attempts, counterexamples, numerical checks, proof audits, and repairs.

Acknowledgements

The author (SS) thanks the Alexander von Humboldt (AvH) Foundation for their generous support via a Humboldt Professorship in AI.

References

Relation to the cone and Jensen–Shannon metrics

For 0<α<10<\alpha<1, we relate dαd_\alpha to the two earlier metrics of the introduction: the cone metric of Sra [19], which drops the trace constraint, and the Jensen–Shannon metric, the limit of the rescaled dαd_\alpha as α↑1\alpha\uparrow1.

Comparison with the cone minimum

To let the center range over the cone, extend TαT_\alpha to X,Z∈PdX,Z\in\mathbb{P}^d by

Tα(X,Z):=αtr⁡X+(1−α)tr⁡Z−tr⁡XαZ1−α1−α.(33)T_\alpha(X,Z):=\frac{\alpha\operatorname{tr}X+(1-\alpha)\operatorname{tr}Z-\operatorname{tr}X^\alpha Z^{1-\alpha}}{1-\alpha}. \tag*{(33)}

Minimizing over the cone gives the relative-entropy Jensen–Tsallis divergence of Sra [19]; its commuting case was studied by Österreicher and Vajda [13].

Proposition A.1. Let 0<α<10<\alpha<1 and ρ,σ∈Dd\rho,\sigma\in\mathcal{D}_d, and put

Mα:=(ρα+σα2)1/α,h:=tr⁡Mα.M_\alpha:=\left(\frac{\rho^\alpha+\sigma^\alpha}{2}\right)^{1/\alpha},\qquad h:=\operatorname{tr}M_\alpha.

The unique minimizer over Pd\mathbb{P}^d is MαM_\alpha, and

(1−α)min⁡Z∈Pd{Tα(ρ,Z)+Tα(σ,Z)}=2α(1−h).(34)(1-\alpha)\min_{Z\in\mathbb{P}^d}\{T_\alpha(\rho,Z)+T_\alpha(\sigma,Z)\}=2\alpha(1-h). \tag*{(34)}

Proposition 3.1 gives the constrained center Mα/hM_\alpha/h and

dα(ρ,σ)2=2(1−hα).(35)d_\alpha(\rho,\sigma)^2=2(1-h^\alpha). \tag*{(35)}

Proof. Write Z=sτZ=s\tau, where s=tr⁡Zs=\operatorname{tr}Z and τ∈Dd\tau\in\mathcal{D}_d. For fixed s>0s>0, Proposition 3.1 gives the unique optimal state τ=Mα/h\tau=M_\alpha/h. Since ∥ρα+σα∥1/α=2hα\lVert\rho^\alpha+\sigma^\alpha\rVert_{1/\alpha}=2h^\alpha, the scaled objective reduces to 2α+2(1−α)s−2hαs1−α2\alpha+2(1-\alpha)s-2h^\alpha s^{1-\alpha}, a strictly convex function of s≥0s\geq0 minimized at s=hs=h, with value 2α(1−h)2\alpha(1-h). The minimizing matrix is sτ=Mαs\tau=M_\alpha. □

Remark A.2. For 1/2≤α<11/2\leq\alpha<1 and three states ρi\rho_i, let p=1/αp=1/\alpha and take Ai=ρiαA_i=\rho_i^\alpha in the Gram matrix GG of (3.8). Then hij:=tr⁡((ρiα+ρjα)/2)1/α=(1+Gij)/2h_{ij}:=\operatorname{tr}((\rho_i^\alpha+\rho_j^\alpha)/2)^{1/\alpha}=(1+G_{ij})/2. Thus H=[hij]=(11T+G)/2H=[h_{ij}]=(\boldsymbol{1}\boldsymbol{1}^{\mathsf{T}}+G)/2 is a Gram matrix of unit vectors viv_i, and the scaled cone minimum satisfies 2α(1−hij)=α∥vi−vj∥22\alpha(1-h_{ij})=\alpha\lVert v_i-v_j\rVert^2. Its square root satisfies the triangle inequality and separates states by (A.3) and Theorem 1.1, recovering the cone metric of Sra [19] on states. In contrast, dα(ρi,ρj)2=2(1−hijα)d_\alpha(\rho_i,\rho_j)^2=2(1-h_{ij}^\alpha) by (A.3), and its triangle inequality needs Lemma 3.3.

The limit alpha->1

For the Umegaki relative entropy tr⁡ρ(log⁡ρ−log⁡τ)\operatorname{tr}\rho(\log\rho-\log\tau), the optimal center is m=(ρ+σ)/2m=(\rho+\sigma)/2 and the least total is 2QJSD⁡(ρ,σ)2\operatorname{QJSD}(\rho,\sigma), where

QJSD⁡(ρ,σ):=12tr⁡ρ(log⁡ρ−log⁡m)+12tr⁡σ(log⁡σ−log⁡m)(36)\operatorname{QJSD}(\rho,\sigma):=\frac{1}{2}\operatorname{tr}\rho(\log\rho-\log m)+\frac{1}{2}\operatorname{tr}\sigma(\log\sigma-\log m) \tag*{(36)}

is the quantum Jensen–Shannon divergence.

Corollary A.3. For ρ,σ∈Dd\rho,\sigma\in\mathcal{D}_d,

lim⁡α↑1dα(ρ,σ)22(1−α)=QJSD⁡(ρ,σ).\lim_{\alpha\uparrow1}\frac{d_\alpha(\rho,\sigma)^2}{2(1-\alpha)}=\operatorname{QJSD}(\rho,\sigma).

Consequently QJSD⁡1/2\operatorname{QJSD}^{1/2} is a metric on Dd\mathcal{D}_d.

Proof. Put Yα=ρα+σαY_\alpha=\rho^\alpha+\sigma^\alpha, g(α)=tr⁡Yα1/αg(\alpha)=\operatorname{tr}Y_\alpha^{1/\alpha} and f(α)=g(α)α=∥Yα∥1/αf(\alpha)=g(\alpha)^\alpha=\lVert Y_\alpha\rVert_{1/\alpha}. Then f(1)=2f(1)=2, so dα(ρ,σ)2=f(1)−f(α)d_\alpha(\rho,\sigma)^2=f(1)-f(\alpha) by Proposition 3.1, and the limit is f′(1)/2f'(1)/2. A brief calculation gives

g′(1)=tr⁡(ρlog⁡ρ+σlog⁡σ)−tr⁡((ρ+σ)log⁡(ρ+σ))=2QJSD⁡(ρ,σ)−2log⁡2,g'(1)=\operatorname{tr}(\rho\log\rho+\sigma\log\sigma)-\operatorname{tr}((\rho+\sigma)\log(\rho+\sigma))=2\operatorname{QJSD}(\rho,\sigma)-2\log2,

so (log⁡f)′(1)=log⁡g(1)+g′(1)/g(1)=QJSD⁡(ρ,σ)(\log f)'(1)=\log g(1)+g'(1)/g(1)=\operatorname{QJSD}(\rho,\sigma) and f′(1)=2QJSD⁡(ρ,σ)f'(1)=2\operatorname{QJSD}(\rho,\sigma). Since dα/(2(1−α))1/2d_\alpha/(2(1-\alpha))^{1/2} is a metric for 1/2≤α<11/2\leq\alpha<1 by Theorem 1.1, its pointwise limit QJSD⁡1/2\operatorname{QJSD}^{1/2} satisfies the triangle inequality, and strict convexity of X↦tr⁡Xlog⁡XX\mapsto\operatorname{tr}X\log X makes it separate states. □

Appendix B. Quantum Jensen–Tsallis and Jensen–Rényi divergences

We apply Theorem 1.2 to entropy-based Jensen divergences. For ρ,σ∈Dd\rho,\sigma\in\mathcal{D}_d and m=(ρ+σ)/2m=(\rho+\sigma)/2, let

QJSD⁡q(ρ,σ):=tr⁡mq−12tr⁡ρq−12tr⁡σq1−q(0<q≤2, q≠1).(37)\operatorname{QJSD}_q(\rho,\sigma):=\frac{\operatorname{tr}m^q-\frac{1}{2}\operatorname{tr}\rho^q-\frac{1}{2}\operatorname{tr}\sigma^q}{1-q}\qquad(0<q\leq2,\ q\ne1). \tag*{(37)}

and put QJSD⁡1=QJSD⁡\operatorname{QJSD}_1=\operatorname{QJSD}. The quantum Jensen–Rényi divergence is

QJRD⁡q(ρ,σ):=Hq(m)−12Hq(ρ)−12Hq(σ),Hq(ρ):=log⁡tr⁡ρq1−q(0<q<1),(38)\operatorname{QJRD}_q(\rho,\sigma):=H_q(m)-\frac{1}{2}H_q(\rho)-\frac{1}{2}H_q(\sigma),\qquad H_q(\rho):=\frac{\log\operatorname{tr}\rho^q}{1-q}\qquad(0<q<1), \tag*{(38)}

with QJRD⁡1=QJSD⁡\operatorname{QJRD}_1=\operatorname{QJSD}. These divergences differ from both minima in Proposition A.1.

Theorem B.1. On any four density matrices, QJSD⁡q\operatorname{QJSD}_q is of negative type for 0<q≤20<q\leq2, and QJRD⁡q\operatorname{QJRD}_q is of negative type for 0<q≤10<q\leq1. Their square roots are metrics, and every four states with either metric embed isometrically in R3\mathbb{R}^3.

The square-root metric properties were proved in Sra [19]. More generally, the proof below gives four-point negative type for every Jensen divergence that is a nonnegative integral of S-divergences of shifted matrices, which includes the families of Sra [19]. For commuting states, QJSD⁡q\operatorname{QJSD}_q is of negative type on arbitrary finite sets [2, 12].

Proof. For 0<q<20<q<2,

QJSD⁡q(ρ,σ)=cq∫0∞tq−1δS2(ρ+tI,σ+tI) dt,cq=qsin⁡(πq)π(1−q),c1=1.(39)\operatorname{QJSD}_q(\rho,\sigma)=c_q\int_0^\infty t^{q-1}\delta_S^2(\rho+tI,\sigma+tI)\,\mathrm{d}t,\qquad c_q=\frac{q\sin(\pi q)}{\pi(1-q)},\qquad c_1=1. \tag*{(39)}

This follows from cq∫0∞tq−1(x+t)−2 dt=qxq−2c_q\int_0^\infty t^{q-1}(x+t)^{-2}\,\mathrm{d}t=qx^{q-2} after integrating twice in xx and taking traces: the midpoint combination cancels the affine terms. The integral converges since δS2(ρ+tI,σ+tI)\delta_S^2(\rho+tI,\sigma+tI) is O(1+∣log⁡t∣)O(1+\lvert\log t\rvert) at zero and O(t−2)O(t^{-2}) at infinity. Since cq>0c_q>0, Theorem 1.2 proves four-point negative type for QJSD⁡q\operatorname{QJSD}_q. At q=2q=2 the same conclusion follows from QJSD⁡2(ρ,σ)=14∥ρ−σ∥22\operatorname{QJSD}_2(\rho,\sigma)=\frac{1}{4}\lVert\rho-\sigma\rVert_2^2.

For the Rényi case, we apply the logarithmic argument of Sra [19] to four states. Fix 0<q<10<q<1 and ρ0,…,ρ3∈Dd\rho_0,\ldots,\rho_3\in\mathcal{D}_d, and put hij=tr⁡((ρi+ρj)/2)qh_{ij}=\operatorname{tr}((\rho_i+\rho_j)/2)^q, so that hij=(1−q)QJSD⁡q(ρi,ρj)+(hii+hjj)/2h_{ij}=(1-q)\operatorname{QJSD}_q(\rho_i,\rho_j)+(h_{ii}+h_{jj})/2. By the first part and Schoenberg’s theorem, [e−s(1−q)QJSD⁡q(ρi,ρj)]⪰0[e^{-s(1-q)\operatorname{QJSD}_q(\rho_i,\rho_j)}]\succeq0 for every s>0s>0, and rescaling rows and columns by e−shii/2e^{-sh_{ii}/2} gives [e−shij]⪰0[e^{-sh_{ij}}]\succeq0. For any ξ∈R4\xi\in\mathbb{R}^4 with ∑iξi=0\sum_i\xi_i=0, the identity log⁡r=∫0∞(e−s−e−sr) ds/s\log r=\int_0^\infty(e^{-s}-e^{-sr})\,\mathrm{d}s/s therefore gives

∑i,jξiξjlog⁡hij=−∫0∞∑i,jξiξje−shijdss≤0.\sum_{i,j}\xi_i\xi_j\log h_{ij}=-\int_0^\infty\sum_{i,j}\xi_i\xi_j e^{-sh_{ij}}\frac{\mathrm{d}s}{s}\leq0.

Since (1−q)QJRD⁡q(ρi,ρj)=log⁡hij−12log⁡hii−12log⁡hjj(1-q)\operatorname{QJRD}_q(\rho_i,\rho_j)=\log h_{ij}-\frac{1}{2}\log h_{ii}-\frac{1}{2}\log h_{jj} and ∑iξi=0\sum_i\xi_i=0, this proves four-point negative type for QJRD⁡q\operatorname{QJRD}_q.

For distinct states, δS2(ρ+tI,σ+tI)>0\delta_S^2(\rho+tI,\sigma+tI)>0, so (B.3) gives QJSD⁡q(ρ,σ)>0\operatorname{QJSD}_q(\rho,\sigma)>0. For 0<q<10<q<1, this also gives hij>(hii+hjj)/2≥hiihjjh_{ij}>(h_{ii}+h_{jj})/2\geq\sqrt{h_{ii}h_{jj}}, hence QJRD⁡q(ρi,ρj)>0\operatorname{QJRD}_q(\rho_i,\rho_j)>0 when ρi≠ρj\rho_i\ne\rho_j. Schoenberg’s criterion now gives the claimed Euclidean embeddings, so the square roots are metrics. □

References

  1. [1]Rajendra Bhatia. Matrix Analysis. Graduate Texts in Mathematics 169. Springer, New York, 1997. doi: 10.1007/978-1-4612-0653-8.DOI
  2. [2]Jop Briët and Peter Harremoës. Properties of classical and quantum Jensen–Shannon divergence. Physical Review A, 79(5):052311, 2009. doi: 10.1103/PhysRevA.79.052311.DOI
  3. [3]Anoop Cherian, Suvrit Sra, Arindam Banerjee, and Nikolaos Papanikolopoulos. Jensen–Bregman logdet divergence with application to efficient similarity search for covariance matrices. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(9):2161–2174, 2013. doi: 10.1109/TPAMI.2012.259.DOI
  4. [4]Marco Dalai. Lower bounds on the probability of error for classical and classical-quantum channels. IEEE Transactions on Information Theory, 59(12):8027–8056, 2013. doi: 10.1109/TIT.2013.2283794.DOI
  5. [5]Michel Marie Deza and Monique Laurent. Geometry of Cuts and Metrics, volume 15 of Algorithms and Combinatorics. Springer, Berlin, 1997. ISBN 3-540-61611-X. doi: 10.1007/978-3-642-04295-9.DOI
  6. [6]D. M. Endres and J. E. Schindelin. A new metric for probability distributions. IEEE Transactions on Information Theory, 49(7):1858–1860, 2003. doi: 10.1109/TIT.2003.813506.DOI
  7. [7]Bent Fuglede and Flemming Topsøe. Jensen–Shannon divergence and Hilbert space embedding. In Proceedings of the IEEE International Symposium on Information Theory (ISIT), page 31, 2004. doi: 10.1109/ISIT.2004.1365067.DOI
  8. [8]Loo-Keng Hua. Inequalities involving determinants. Acta Mathematica Sinica, 5:463–470, 1955.
  9. [9]Robert König and Stephanie Wehner. A strong converse for classical channel coding using entangled inputs. Physical Review Letters, 103:070504, 2009. doi: 10.1103/PhysRevLett.103.070504. Appendix of arXiv:0903.2838.DOI
  10. [10]P. W. Lamberti, A. P. Majtey, A. Borras, M. Casas, and A. Plastino. Metric character of the quantum Jensen–Shannon divergence. Physical Review A, 77(5):052311, 2008. doi: 10.1103/PhysRevA.77.052311.DOI
  11. [11]Shunlong Luo and Qiang Zhang. Informational distance on quantum-state space. Physical Review A, 69:032106, 2004. doi: 10.1103/PhysRevA.69.032106.DOI
  12. [12]André F. T. Martins, Noah A. Smith, Eric P. Xing, Pedro M. Q. Aguiar, and Mário A. T. Figueiredo. Nonextensive information theoretic kernels on measures. Journal of Machine Learning Research, 10:935–975, 2009.
  13. [13]Ferdinand Österreicher and Igor Vajda. A new class of metric divergences on probability spaces and its applicability in statistics. Annals of the Institute of Statistical Mathematics, 55(3):639–653, 2003. doi: 10.1007/BF02517812.DOI
  14. [14]Dénes Petz. Quasi-entropies for finite quantum systems. Reports on Mathematical Physics, 23(1):57–65, 1986. doi: 10.1016/0034-4877(86)90067-4.DOI
  15. [15]I. J. Schoenberg. Remarks to Maurice Fréchet’s article “Sur la définition axiomatique d’une classe d’espace distanciés vectoriellement applicable sur l’espace de Hilbert”. Annals of Mathematics, 36(3):724–732, 1935. doi: 10.2307/1968654.DOI
  16. [16]Naresh Sharma and Nadav Warsi. Fundamental bound on the reliability of quantum information transmission. Physical Review Letters, 110:080501, 2013. doi: 10.1103/PhysRevLett.110.080501.DOI
  17. [17]Suvrit Sra. Positive definite matrices and the S-divergence. Proceedings of the American Mathematical Society, 144(7):2787–2797, 2016. doi: 10.1090/proc/12953.DOI
  18. [18]Suvrit Sra. Positive definite functions of noncommuting contractions, Hua–Bellman matrices, and a new distance metric, 2021a.arxiv.org/abs/2112.00056
  19. [19]Suvrit Sra. Metrics induced by Jensen–Shannon and related divergences on positive definite matrices. Linear Algebra and its Applications, 616:125–138, 2021b. doi: 10.1016/j.laa.2020.12.023.DOI

Paper details

vlnc:W_cmwskyw6
v1 · latestHistory (1)

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

added ·

Usage

views · 5

downloads · 0

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

CC BY 4.0

Original source

  • Mathematics

OpenAI GPT Pro, Anthropic Claude · View statement →

Looking for related papers…
Contents