Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

A Sharp Rank-r Partial-Trace Inequality

Elazar Gershuni

Published Jul 26, 2026• 0 citations
Publisher

Abstract

Let $\Phi:M_d(\C)\to M_d(\C)$ be a completely positive map with a transpose-symmetric Kraus representation. Its Choi operator determines the rank-two constant \[ \beta_2(\Phi) =\frac12\sup_{\substack{\norm z=1\\ \SR(z)\le2}} \ip z{J(\Phi)z}. \] We prove that, for every $r\ge1$, \[ \Phi\circ\tau+(r-1)\beta_2(\Phi) \left(\Delta-\frac1r\id\right) \] is $r$-positive, where $\tau$ is transposition and $\Delta(X)=\Tr(X)I$. The proof turns the negative spectrum of a partially transposed rank-one operator into the edges of the complete graph $K_r$. Regrouping by vertices costs its degree $r-1$, rather than its $\binom r2$ edges. Transpose symmetry protects one direction and is exactly what produces the term $-\id/r$. For $\Phi=\Lambda_U\otimes\Lambda_V$, with $\Lambda_E(X)=\Tr(X)I-X^T$, a sharp double-skew singular-value estimate gives $\beta_2\le1$, with equality when both local dimensions are at least two. A map identity then yields, for every operator $C$ of rank at most $r$ on $U\otimes V$, \[ \norm{\Tr_U C}_2^2+\norm{\Tr_V C}_2^2 \le r\norm C_2^2+\frac1r\abs{\Tr C}^2, \] with dimension-uniform coefficients that are sharp whenever one local dimension is at least $r$ and the other is at least two. A second family, built from the edges of an arbitrary graph, has the same local constant and attains the universal coefficient $r-1$ whenever the graph contains an $r$-clique. The Choi lifting chain through the partial-trace and graph results, together with its sharpness witnesses, is formalized in Lean~4.

DOI
10.5281/zenodo.21643087

Related papers

Two-copy nondistillability of Werner states: sharp partial-trace inequalities and finite-copy extensions

Kishor Bharti, Rishikesh Gajjala, Tobias Haug

We solve the two-copy distillability problem for Werner states in every local dimension. Our main matrix result is a sharp, dimension-free inequality: for every rank-at-most-two operator, the sum of the squared Hilbert--Schmidt norms of its two partial traces is bounded by twice its squared Hilbert--Schmidt norm plus one half of the squared modulus of its trace. This implies that a Werner state $ρ_α$ is two-copy distillable if and only if $α<-1/2$. In particular, the two-ququart state $ρ^{(4)}_{-1/2}$ is two-copy undistillable, resolving Problem 5 of Horodecki, Rudnicki, and Życzkowski. For an arbitrary finite number $k$ of copies, we give three exact formulations of the remaining problem. At the endpoint $α=-1/2$, undistillability is equivalent to nonnegativity of the endpoint partial-trace form on every rank-at-most-two operator. We also derive an equivalent hierarchy of operator inequalities $H_k(ψ)\succeq0$ for pure states with a maximally mixed qubit marginal. The two-copy proof does not formally induct, because partial trace can increase rank and $2$-positivity is not generally preserved by tensor products. We prove two rigorous many-copy extensions. First, the quadratic form factorizes exactly on tensor-factorized witnesses; for any such decomposition, the endpoint inequality holds if its possible rank-two factor is supported on a block containing at most two copies. Second, we construct explicit constants $γ_k>0$ such that $α\ge-γ_k$ implies $k$-copy undistillability in every dimension. The initial proofs were generated by ChatGPT 5.6 Sol; the authors have verified and rewritten them to enhance readability and provide additional context.

quant-pharXiv:2607.24479•Jul 28, 2026•5 citations

Sharp dimension-independent Schatten bounds for PPT-protected coherence

Zixuan He

How much coherence can remain when its two protecting diagonal blocks have positive partial transpose? This article gives a sharp bound without fixing the local Hilbert-space dimensions. Let H be a positive two-by-two operator block matrix with diagonal blocks A and B and off-diagonal block X. Each diagonal block is bipartite and has positive partial transpose internally. The coherence X may be rectangular, complex and non-Hermitian. Define two crossed arrangements by \(\mathcal R(X)_{ik,j\ell}=X_{ij,k\ell}\) and \(\mathcal G(X)_{i\ell,kj}=X_{ij,k\ell}\). Then \[\max\{\|\mathcal R(X)\|_{4/3},\|\mathcal G(X)\|_{4/3}\}\le\sqrt{\operatorname{Tr}A\,\operatorname{Tr}B}.\] The traces and Schatten norms are unnormalized. The constant one is optimal, and every smaller Schatten exponent fails uniformly in dimension. Internal PPT protection of the diagonal blocks is distinct from requiring the entire flagged block matrix to be PPT. Why the endpoint is sharp. Marginal spectral truncation gives a dimension-independent singular-value tail of order \(n^{-3/4}\). Closure under tensor powers removes the prefactor and returns the strong \(4/3\) endpoint. A Fourier shield family already present in the private-state literature supplies matching equality and the obstruction below the endpoint; the new contribution is the universal upper bound and its endpoint identification. Infinite-dimensional use. The paper extends the result to trace-class guards on separable Hilbert spaces, specifies the partial-transpose and local-filter domains, and states the joint weighted-trace conditions for unbounded filters. Trace-norm conversion and partial trace incur additional explicit costs. The integrated 10-page article includes two figure groups, complete proofs and references.

•Nov 8, 2026•0 citations

A sharp norm inequality for entanglement-breaking channels

Eran Kopel

For a channel $Φ$ on $M_d$ written in the generalised Bloch parameterisation $r \mapsto Ar+c$, we prove that entanglement breaking implies $\|A\|_*^2 + \frac{d(d-1)}{2}\,|c|^2 \;\le\; (d-1)^2 ,$ where $\|\cdot\|_*$ denotes the nuclear norm. Read on the Choi state of the channel, the inequality is an instance of the covariance-matrix criterion of Gittsovich et al.; what is added here is an elementary proof in Holevo form and a complete description of the equality cases. Apart from the constant channel onto a pure state, which shows that the coefficient $d(d-1)/2$ cannot be increased, equality holds exactly for the measure-and-prepare channels with rank-one effects $α_k|e_k\rangle\langle e_k|$ and pure outputs $|ψ_k\rangle\langleψ_k|$ whose overlaps are an affine image of those of the measurement directions, $|\langleψ_j|ψ_k\rangle|^2 = P + (1-P)\,(d|\langle e_j|e_k\rangle|^2 - 1)/(d-1)$ for a common $P = \mathrm{Tr}\,Φ(\mathbf{1}/d)^2$. These include the completely dephasing channel, the re-preparation channel of every rank-one POVM, a one-parameter family interpolating between dephasing and the constant channel, and non-unital non-projective examples already at $d = 2$. The qubit case reads $\|A\|_*^2+|c|^2\le1$ and extends to full rank a rank-two condition of Ruskai. The proof sharpens Ruskai's bound $\|A\|_*\le1$ by retaining the POVM completeness relation $\sum_k f_k=0$, which her argument discards; this recentres $A$ from a second moment into a cross-covariance, and is the entire content of the improvement.

quant-pharXiv:2609.27906•Aug 24, 2026•1 citation

A partial-trace matrix inequality and Werner-state distillability

Zhiwei Song, Lin Chen

Motivated by the equivalent partial-trace formulations of Werner-state distillability [P. Costa Rico, Lett. Math. Phys. 115, 47 (2025); S.-Y. Qi et al., Phys. Rev. A 110, 012406 (2024)], we prove a bipartite partial-trace inequality for every matrix of rank at most two. As applications, we prove the two-copy undistillability of NPT Werner states in arbitrary local dimension, thereby resolving this open problem highlighted in [P. Horodecki et al., PRX Quantum 3, 010101 (2022)]. We further prove a two-parameter extension of the matrix inequality and show that two individually one-copy-undistillable NPT Werner states cannot activate each other's one-copy distillability. We also resolve the singular-value maximization problem associated with the two-ququart case.

quant-pharXiv:2607.23416•Jul 28, 2026•5 citations

Sharp Asymptotics for $k$-Positivity Shifts under Singular Perturbations

Mohsen Kian

We show that, as the Choi matrix of a completely positive perturbation direction approaches a singular limit, the shift required for $k$-positivity can diverge more slowly than that required for complete positivity. For every $k\geq 2$, we construct a $(k-1)$-positive map $Φ$ and a completely positive map $Γ$ on $\mathbb{M}_{k+1}$ with singular Choi matrix $\mathbf{C}_Γ$. Regularizing $Γ$ by $Γ_\varepsilon=Γ+\varepsilonΔ$, where $Δ(X)=\mathrm{Tr}(X)I$, we determine the least $t\geq 0$ for which $Φ+tΓ_\varepsilon$ is $j$-positive. More precisely, $s_{j,Γ_\varepsilon}(Φ)=0$ for $j0$ is determined explicitly. The fractional exponent is obtained through singular-value estimates and an explicit construction of rank-$k$ perturbations of a nilpotent Jordan block.

arXiv:2506.03773•Jun 4, 2025•1 citation

Grouped endpoint forms and a sharp interior law for the Werner distillability inequalities

Yancun Yan

Preprint and verification scripts for the paper "Grouped endpoint forms and a sharp interior law for the Werner distillability inequalities". For an operator C on H_1 ⊗ … ⊗ H_k, let q_k(−t,C) = Σ_J (−t)^{|J|} ‖Tr_J C‖², over sets J of factors. For rank at most two, nonnegativity of q_k(−1/2,C) is the Schmidt-rank-two test of undistillability of a Werner state from k copies; for k ≥ 4 it is open. We prove an identity, for every k, t and operator, writing q_k(−t,C) − (1−2t)(1−t)^{k−1} ‖C‖² as a combination, with explicit weights nonnegative on [0,1/2], of the endpoint forms of all factor groupings; if a factor has dimension at least two, no other constant admits such an identity with C-independent weights. So, over all local dimensions and for rank at most two, the sharp bound q_k(−t,C) ≥ (1−2t)(1−t)^{k−1} ‖C‖² on [0,1/2] is equivalent to the endpoint inequality; for k = 4, given the computer-assisted three-copy endpoint, it holds for a fixed C if and only if q_4(−1/2,C) ≥ 0. The sharp bound holds for every k when the range or co-range of C contains a fully product vector, and the identity extends to every real m ≥ 1, with 1/m replacing 1/2. For operators with range and co-range in the strings with exactly one digit 2, we give an identity and pair bounds for every k, prove the endpoint inequality for every k on symmetric sectors and, for k = 4, on further classes, one of them given the three-copy endpoint. The inequality also holds when the range lies in the span of the vectors |j⟩^{⊗k} (for even k at every rank), and for k = 4 at every rank when the range lies in a three-dimensional span of W-type vectors. Files: the preprint (PDF); ten Python scripts that check the explicit weights, identities and examples of Sections 3, 4 and 6–8 (exact rational arithmetic, except the checks of Section 7 and of the operator C_0 in Proposition 8.3, which use floating point); README.md, which says what each script checks and how to run it; MANIFEST.tsv with the size and SHA-256 of every file.

•Nov 10, 2026•0 citations
Let Φ:Md(\C)→Md(\C)\Phi:M_d(\C)\to M_d(\C)Φ:Md​(\C)→Md​(\C) be a completely positive map with a transpose-symmetric Kraus representation. Its Choi operator determines the rank-two constant [ \beta_2(\Phi) =\frac12\sup_{\substack{\norm z=1\ \SR(z)\le2}} \ip z{J(\Phi)z}. ] We prove that, for every r≥1r\ge1r≥1, [ \Phi\circ\tau+(r-1)\beta_2(\Phi) \left(\Delta-\frac1r\id\right) ] is rrr-positive, where τ\tauτ is transposition and Δ(X)=\Tr(X)I\Delta(X)=\Tr(X)IΔ(X)=\Tr(X)I. The proof turns the negative spectrum of a partially transposed rank-one operator into the edges of the complete graph KrK_rKr​. Regrouping by vertices costs its degree r−1r-1r−1, rather than its (r2)\binom r2(2r​) edges. Transpose symmetry protects one direction and is exactly what produces the term −\id/r-\id/r−\id/r. For Φ=ΛU⊗ΛV\Phi=\Lambda_U\otimes\Lambda_VΦ=ΛU​⊗ΛV​, with ΛE(X)=\Tr(X)I−XT\Lambda_E(X)=\Tr(X)I-X^TΛE​(X)=\Tr(X)I−XT, a sharp double-skew singular-value estimate gives β2≤1\beta_2\le1β2​≤1, with equality when both local dimensions are at least two. A map identity then yields, for every operator CCC of rank at most rrr on U⊗VU\otimes VU⊗V, [ \norm{\Tr_U C}_2^2+\norm{\Tr_V C}_2^2 \le r\norm C_2^2+\frac1r\abs{\Tr C}^2, ] with dimension-uniform coefficients that are sharp whenever one local dimension is at least rrr and the other is at least two. A second family, built from the edges of an arbitrary graph, has the same local constant and attains the universal coefficient r−1r-1r−1 whenever the graph contains an rrr-clique. The Choi lifting chain through the partial-trace and graph results, together with its sharpness witnesses, is formalized in Lean~4.
We solve the two-copy distillability problem for Werner states in every local dimension. Our main matrix result is a sharp, dimension-free inequality: for every rank-at-most-two operator, the sum of the squared Hilbert--Schmidt norms of its two partial traces is bounded by twice its squared Hilbert--Schmidt norm plus one half of the squared modulus of its trace. This implies that a Werner state ραρ_αρα​ is two-copy distillable if and only if α<−1/2α<-1/2α<−1/2. In particular, the two-ququart state ρ−1/2(4)ρ^{(4)}_{-1/2}ρ−1/2(4)​ is two-copy undistillable, resolving Problem 5 of Horodecki, Rudnicki, and Życzkowski. For an arbitrary finite number kkk of copies, we give three exact formulations of the remaining problem. At the endpoint α=−1/2α=-1/2α=−1/2, undistillability is equivalent to nonnegativity of the endpoint partial-trace form on every rank-at-most-two operator. We also derive an equivalent hierarchy of operator inequalities Hk(ψ)⪰0H_k(ψ)\succeq0Hk​(ψ)⪰0 for pure states with a maximally mixed qubit marginal. The two-copy proof does not formally induct, because partial trace can increase rank and 222-positivity is not generally preserved by tensor products. We prove two rigorous many-copy extensions. First, the quadratic form factorizes exactly on tensor-factorized witnesses; for any such decomposition, the endpoint inequality holds if its possible rank-two factor is supported on a block containing at most two copies. Second, we construct explicit constants γk>0γ_k>0γk​>0 such that α≥−γkα\ge-γ_kα≥−γk​ implies kkk-copy undistillability in every dimension. The initial proofs were generated by ChatGPT 5.6 Sol; the authors have verified and rewritten them to enhance readability and provide additional context.
How much coherence can remain when its two protecting diagonal blocks have positive partial transpose? This article gives a sharp bound without fixing the local Hilbert-space dimensions. Let H be a positive two-by-two operator block matrix with diagonal blocks A and B and off-diagonal block X. Each diagonal block is bipartite and has positive partial transpose internally. The coherence X may be rectangular, complex and non-Hermitian. Define two crossed arrangements by R(X)ik,jℓ=Xij,kℓ\mathcal R(X)_{ik,j\ell}=X_{ij,k\ell}R(X)ik,jℓ​=Xij,kℓ​ and G(X)iℓ,kj=Xij,kℓ\mathcal G(X)_{i\ell,kj}=X_{ij,k\ell}G(X)iℓ,kj​=Xij,kℓ​. Then max⁡{∥R(X)∥4/3,∥G(X)∥4/3}≤Tr⁡A Tr⁡B.\max\{\|\mathcal R(X)\|_{4/3},\|\mathcal G(X)\|_{4/3}\}\le\sqrt{\operatorname{Tr}A\,\operatorname{Tr}B}.max{∥R(X)∥4/3​,∥G(X)∥4/3​}≤TrATrB​. The traces and Schatten norms are unnormalized. The constant one is optimal, and every smaller Schatten exponent fails uniformly in dimension. Internal PPT protection of the diagonal blocks is distinct from requiring the entire flagged block matrix to be PPT. Why the endpoint is sharp. Marginal spectral truncation gives a dimension-independent singular-value tail of order n−3/4n^{-3/4}n−3/4. Closure under tensor powers removes the prefactor and returns the strong 4/34/34/3 endpoint. A Fourier shield family already present in the private-state literature supplies matching equality and the obstruction below the endpoint; the new contribution is the universal upper bound and its endpoint identification. Infinite-dimensional use. The paper extends the result to trace-class guards on separable Hilbert spaces, specifies the partial-transpose and local-filter domains, and states the joint weighted-trace conditions for unbounded filters. Trace-norm conversion and partial trace incur additional explicit costs. The integrated 10-page article includes two figure groups, complete proofs and references.
For a channel ΦΦΦ on MdM_dMd​ written in the generalised Bloch parameterisation r↦Ar+cr \mapsto Ar+cr↦Ar+c, we prove that entanglement breaking implies ∥A∥∗2+d(d−1)2 ∣c∣2  ≤  (d−1)2,\|A\|_*^2 + \frac{d(d-1)}{2}\,|c|^2 \;\le\; (d-1)^2 ,∥A∥∗2​+2d(d−1)​∣c∣2≤(d−1)2, where ∥⋅∥∗\|\cdot\|_*∥⋅∥∗​ denotes the nuclear norm. Read on the Choi state of the channel, the inequality is an instance of the covariance-matrix criterion of Gittsovich et al.; what is added here is an elementary proof in Holevo form and a complete description of the equality cases. Apart from the constant channel onto a pure state, which shows that the coefficient d(d−1)/2d(d-1)/2d(d−1)/2 cannot be increased, equality holds exactly for the measure-and-prepare channels with rank-one effects αk∣ek⟩⟨ek∣α_k|e_k\rangle\langle e_k|αk​∣ek​⟩⟨ek​∣ and pure outputs ∣ψk⟩⟨ψk∣|ψ_k\rangle\langleψ_k|∣ψk​⟩⟨ψk​∣ whose overlaps are an affine image of those of the measurement directions, ∣⟨ψj∣ψk⟩∣2=P+(1−P) (d∣⟨ej∣ek⟩∣2−1)/(d−1)|\langleψ_j|ψ_k\rangle|^2 = P + (1-P)\,(d|\langle e_j|e_k\rangle|^2 - 1)/(d-1)∣⟨ψj​∣ψk​⟩∣2=P+(1−P)(d∣⟨ej​∣ek​⟩∣2−1)/(d−1) for a common P=Tr Φ(1/d)2P = \mathrm{Tr}\,Φ(\mathbf{1}/d)^2P=TrΦ(1/d)2. These include the completely dephasing channel, the re-preparation channel of every rank-one POVM, a one-parameter family interpolating between dephasing and the constant channel, and non-unital non-projective examples already at d=2d = 2d=2. The qubit case reads ∥A∥∗2+∣c∣2≤1\|A\|_*^2+|c|^2\le1∥A∥∗2​+∣c∣2≤1 and extends to full rank a rank-two condition of Ruskai. The proof sharpens Ruskai's bound ∥A∥∗≤1\|A\|_*\le1∥A∥∗​≤1 by retaining the POVM completeness relation ∑kfk=0\sum_k f_k=0∑k​fk​=0, which her argument discards; this recentres AAA from a second moment into a cross-covariance, and is the entire content of the improvement.
Motivated by the equivalent partial-trace formulations of Werner-state distillability [P. Costa Rico, Lett. Math. Phys. 115, 47 (2025); S.-Y. Qi et al., Phys. Rev. A 110, 012406 (2024)], we prove a bipartite partial-trace inequality for every matrix of rank at most two. As applications, we prove the two-copy undistillability of NPT Werner states in arbitrary local dimension, thereby resolving this open problem highlighted in [P. Horodecki et al., PRX Quantum 3, 010101 (2022)]. We further prove a two-parameter extension of the matrix inequality and show that two individually one-copy-undistillable NPT Werner states cannot activate each other's one-copy distillability. We also resolve the singular-value maximization problem associated with the two-ququart case.
Sharp Asymptotics for kkk-Positivity Shifts under Singular Perturbations
We show that, as the Choi matrix of a completely positive perturbation direction approaches a singular limit, the shift required for kkk-positivity can diverge more slowly than that required for complete positivity. For every k≥2k\geq 2k≥2, we construct a (k−1)(k-1)(k−1)-positive map ΦΦΦ and a completely positive map ΓΓΓ on Mk+1\mathbb{M}_{k+1}Mk+1​ with singular Choi matrix CΓ\mathbf{C}_ΓCΓ​. Regularizing ΓΓΓ by Γε=Γ+εΔΓ_\varepsilon=Γ+\varepsilonΔΓε​=Γ+εΔ, where Δ(X)=Tr(X)IΔ(X)=\mathrm{Tr}(X)IΔ(X)=Tr(X)I, we determine the least t≥0t\geq 0t≥0 for which Φ+tΓεΦ+tΓ_\varepsilonΦ+tΓε​ is jjj-positive. More precisely, sj,Γε(Φ)=0s_{j,Γ_\varepsilon}(Φ)=0sj,Γε​​(Φ)=0 for j0j0j0 is determined explicitly. The fractional exponent is obtained through singular-value estimates and an explicit construction of rank-kkk perturbations of a nilpotent Jordan block.
Preprint and verification scripts for the paper "Grouped endpoint forms and a sharp interior law for the Werner distillability inequalities". For an operator C on H_1 ⊗ … ⊗ H_k, let q_k(−t,C) = Σ_J (−t)^{|J|} ‖Tr_J C‖², over sets J of factors. For rank at most two, nonnegativity of q_k(−1/2,C) is the Schmidt-rank-two test of undistillability of a Werner state from k copies; for k ≥ 4 it is open. We prove an identity, for every k, t and operator, writing q_k(−t,C) − (1−2t)(1−t)^{k−1} ‖C‖² as a combination, with explicit weights nonnegative on [0,1/2], of the endpoint forms of all factor groupings; if a factor has dimension at least two, no other constant admits such an identity with C-independent weights. So, over all local dimensions and for rank at most two, the sharp bound q_k(−t,C) ≥ (1−2t)(1−t)^{k−1} ‖C‖² on [0,1/2] is equivalent to the endpoint inequality; for k = 4, given the computer-assisted three-copy endpoint, it holds for a fixed C if and only if q_4(−1/2,C) ≥ 0. The sharp bound holds for every k when the range or co-range of C contains a fully product vector, and the identity extends to every real m ≥ 1, with 1/m replacing 1/2. For operators with range and co-range in the strings with exactly one digit 2, we give an identity and pair bounds for every k, prove the endpoint inequality for every k on symmetric sectors and, for k = 4, on further classes, one of them given the three-copy endpoint. The inequality also holds when the range lies in the span of the vectors |j⟩^{⊗k} (for even k at every rank), and for k = 4 at every rank when the range lies in a three-dimensional span of W-type vectors. Files: the preprint (PDF); ten Python scripts that check the explicit weights, identities and examples of Sections 3, 4 and 6–8 (exact rational arithmetic, except the checks of Section 7 and of the operator C_0 in Proposition 8.3, which use floating point); README.md, which says what each script checks and how to run it; MANIFEST.tsv with the size and SHA-256 of every file.