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

arXiv:2609.20698

Multinegativity and single-letter formulas for asymptotic entanglement

Raphael Brinster, Tulja Varun Kondra, Hermann Kampermann, Dagmar Bruß, Nikolai Wyderka

quant-phSubmitted Sep 17, 2026• Announced Sep 18, 2026• 2 citations
arXivHTMLPDF

Abstract

The study of entanglement inevitably leads to the concept of regularization, where measures are evaluated on infinitely many copies of a state. Single-letter formulas try to make these asymptotic entanglement quantities accessible through a calculation on one copy of a state, but are rarely available. We introduce a decreasing hierarchy of computable upper bounds on the asymptotic relative entropy of entanglement with respect to positive-partial-transpose (PPT) states. The regularization of every fixed hierarchy level equals this asymptotic quantity. Additivity at any level therefore yields a single-letter formula, even when the usual one-copy relative entropy is nonadditive. We establish such additivity at the first nontrivial level for two broad multiparameter families, both containing all Werner states. The upper-bound construction also extends to sandwiched Renyi divergences. The hierarchy motivates $k$-multinegative states, a generalization of binegative states and the associated $k$-multinegativity, which gives explicit upper bounds on both the asymptotic relative entropy and exact PPT entanglement cost. We construct states which are $k$-multinegative at arbitrarily large depths $k$ that separate consecutive levels of the previously introduced entanglement-cost hierarchy, disproving its conjectured finite collapse. These results provide state-dependent single-letter formulas while identifying a limitation of universal finite-level characterizations.

AI Summary

The paper asks when regularized PPT entanglement quantities admit computable single-copy characterizations, focusing on the asymptotic PPT relative entropy of entanglement $E_R^\infty$ and exact PPT entanglement cost. It constructs decreasing convex-optimization upper bounds $U_k$ with semidefinite-representable feasible sets, satisfying $E_R^\infty\leq U_k\leq U_0=E_R$. Every fixed level regularizes to $E_R^\infty$, so additivity at any level gives an exact single-letter formula. The upper-bound proof uses tensor-stable operator inequalities to construct PPT trial states with overhead at most $\log(k+1)$, which vanishes per copy. Matching established measured-relative-entropy lower bounds through symmetry reduction proves $U_1=E_R^\infty$ for two multiparameter families: canonical symmetric–antisymmetric mixtures and hyperoctahedral states, both containing all Werner states. The upper-bound construction extends to sandwiched Rényi divergences for $\alpha\geq1/2$. Iterating $\mathcal N(X)=|X|^\Gamma$ defines multinegativity. If $\mathcal N_k(\rho)\geq0$, its logarithmic trace upper-bounds exact PPT cost and hence $E_R^\infty$. A recursive product-Bell-diagonal construction, analyzed through linear programming, gives states $\rho_m$ satisfying $\chi_{m-1}(\rho_m)=2^m/\binom{m}{\lfloor m/2\rfloor}$ and $\chi_{m-2}(\rho_m)\leq(2^m-1)/\binom{m}{\lfloor m/2\rfloor}$. Thus the lower-bound cost hierarchy has strict gaps at arbitrarily high levels, disproving its conjectured finite collapse. These states remain multinegative through depth $m$ and have local dimension $2^m$. The construction does not establish noncollapse of the upper-bound $\kappa$ hierarchy; a universal finite-level formula there remains open. Generic tightness and convergence behavior of the relative-entropy upper bounds are also unresolved.

Little sign of AI-generated textOverclaims

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
7 + 12 pages, 1 figure

Related papers

Multinegativity and single-letter formulas for asymptotic entanglement — E8 Intelligence Research

Andrew Stewart Caldin

The study of entanglement inevitably leads to the concept of regularization, where measures are evaluated on infinitely many copies of a state. Single-letter formulas try to make these asymptotic entanglement quantities accessible through a calculation on one copy of a state, but are rarely available. We introduce a decreasing hierarchy of computable upper bounds on the asymptotic relative entropy of entanglement with respect to positive-partial-transpose (PPT) states. The regularization of every fixed hierarchy level equals this asymptotic quantity. Additivity at any level therefore yields a single-letter formula, even when the usual one-copy relative entropy is nonadditive. We establish such additivity at the first nontrivial level for two broad multiparameter families, both containing all Werner states. The upper-bound construction also extends to sandwiched Renyi divergences. The hierarchy motivates $k$-multinegative states, a generalization of binegative states and the associated Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Nov 7, 2026•0 citations

Computable Entanglement Cost under Positive Partial Transpose Operations

Ludovico Lami, Francesco Anna Mele, Bartosz Regula

Quantum information theory is plagued by the problem of regularizations, which require the evaluation of formidable asymptotic quantities. This makes it computationally intractable to gain a precise quantitative understanding of the ultimate efficiency of key operational tasks such as entanglement manipulation. Here, we consider the problem of computing the asymptotic entanglement cost of preparing noisy quantum states under quantum operations with positive partial transpose (PPT). By means of an analytical example, a previously claimed solution to this problem is shown to be incorrect. Building on a previous characterization of the PPT entanglement cost in terms of a regularized formula, we construct instead a hierarchy of semidefinite programs that bypasses the issue of regularization altogether, and converges to the true asymptotic value of the entanglement cost. Our main result establishes that this convergence happens exponentially fast, thus yielding an efficient algorithm that approximates the cost up to an additive error ϵ in time poly(D,log(1/ϵ)), where D is the underlying Hilbert space dimension. To our knowledge, this is the first time that an asymptotic entanglement measure is shown to be efficiently computable despite no closed-form formula being available.

arXiv:2405.09613•Physical Review Letters•Mar 7, 2025•8 citations

On PPT entanglement distillation

Ludovico Lami

We study entanglement distillation under operations that remain completely positive under partial-transpose conjugation, a.k.a. PPT channels, in the standard quantum Shannon theory regime of asymptotically vanishing but non-zero error. Our main results are: (a) a regularised formula for the PPT distillable entanglement in terms of a measured-relative-entropy-like quantity; and (b) two different single-letter converses, one based on operator quadratic forms and the other on Hirschman's strengthening of the Hadamard three-line theorem. As an immediate application of (b), we show that the PPT distillable entanglement can be strictly smaller than the regularised Rains bound, thereby resolving an open problem in the theory of entanglement manipulation [Regula et al., NJP 21:103017, 2019]. A gap appears already for $3\times 3$ Werner states: at antisymmetric weight $25/26$, a certified upper bound of $0.62107$ ebits lies below the (regularised) Rains bound, which equals $\frac{25}{26} \log_2 5 - \log_2 3 \approx 0.64766$ ebits. On a different note, (a) implies a faithful lower bound on the PPT distillable entanglement in terms of the entanglement negativity, which provides a quantitative counterpart to the qualitatively known fact that any NPT state is PPT distillable [Eggeling et al., PRL 87:257902, 2001].

quant-pharXiv:2610.12454•Oct 9, 2026•0 citations

Asymptotic relative entropy of entanglement for orthogonally invariant states

K. Audenaert, Bart De Moor, K. G. H. Vollbrecht +1 more

For a special class of bipartite states we calculate explicitly the asymptotic relative entropy of entanglement ${E}_{R}^{\ensuremath{\infty}}$ with respect to states having a positive partial transpose. This quantity is an upper bound to distillable entanglement. The states considered are invariant under rotations of the form $\mathrm{O}\ensuremath{\bigotimes}\mathrm{O},$ where O is any orthogonal matrix. We show that in this case ${E}_{R}^{\ensuremath{\infty}}$ is equal to another upper bound on distillable entanglement, constructed by Rains. To perform these calculations, we have introduced a number of results that are interesting in their own right: (i) the Rains bound is convex and continuous; (ii) under some weak assumption, the Rains bound is an upper bound to ${E}_{R}^{\ensuremath{\infty}};$ (iii) for states for which the relative entropy of entanglement ${E}_{R}$ is additive, the Rains bound is equal to ${E}_{R}.$

arXiv:quant-ph/0204143•Physical Review A•Sep 18, 2002•95 citations

Single-letter one-way distillable entanglement for non-degradable states

Rabsan Galib Ahmed, Graeme Smith, Peixue Wu

The one-way distillable entanglement is a central operational measure of bipartite entanglement, quantifying the optimal rate at which maximally entangled pairs can be extracted by one-way LOCC. Despite its importance, it is notoriously hard to compute, since it is defined by a regularized optimization over many copies and adaptive one-way protocols. At present, single-letter formulas are only known for (conjugate) degradable and PPT states. More generally, it has remained unclear when one-way distillable entanglement can still be additive beyond degradability and PPT settings, and how such additivity relates to additivity questions of quantum capacity of channels. In this paper, we address this gap by identifying three explicit families of non-degradable and non-PPT states whose one-way distillable entanglement is nevertheless single-letter. First, we introduce two weakened degradability-type conditions--regularized less-noisy and informationally degradable--and prove that each guarantees additivity and hence a single-letter formula. Second, we show a stability result for orthogonally flagged mixtures: when one component has orthogonal support on Alice's system and zero one-way distillable entanglement, the mixture remains single-letter, even though degradability is typically lost under such mixing. Finally, we propose a generalized spin-alignment principle for entropy minimization in tensor-product settings, which we establish in several key cases, including a complete Rényi-2 result. As an application, we obtain additivity results for generalized direct-sum channels and their corresponding Choi states.

quant-pharXiv:2603.23417•Mar 25, 2026•1 citation

Finite attainment and efficient computation of regularized quantum channel relative entropy

Yiwei Xu, Kun Fang

Quantum channel relative entropy can be nonadditive, making its regularization essential for asymptotic analysis. We study when the regularized value is attained at finite blocklength and how efficiently it can be approximated. For the first question, we establish a sharp dichotomy: the regularized value is either attained already at the single-copy level, implying additivity at every blocklength, or is never attained at any finite blocklength. Notably, a simple two-copy additivity test distinguishes between these alternatives for qubit channels and for channel pairs in arbitrary dimensions admitting an interior optimizer. We further show that both the interiority condition and finite nonattainment are generic, holding for almost every channel pair. For the second question, we establish explicit convergence rates for approximating the regularized channel relative entropy. For fixed channel dimensions, $\widetilde O(\varepsilon^{-3/2})$ channel copies suffice to approximate the regularized value to additive accuracy $\varepsilon$. Alternatively, a semidefinite hierarchy achieves the same accuracy at level $\widetilde O(\varepsilon^{-2})$, yielding a certified polynomial-time approximation. Together, these results reveal the intriguing structure and generic behavior of regularized channel relative entropy, sharpening our understanding of both its analytical and computational aspects.

quant-pharXiv:2611.02425•Nov 3, 2026•0 citations
The study of entanglement inevitably leads to the concept of regularization, where measures are evaluated on infinitely many copies of a state. Single-letter formulas try to make these asymptotic entanglement quantities accessible through a calculation on one copy of a state, but are rarely available. We introduce a decreasing hierarchy of computable upper bounds on the asymptotic relative entropy of entanglement with respect to positive-partial-transpose (PPT) states. The regularization of every fixed hierarchy level equals this asymptotic quantity. Additivity at any level therefore yields a single-letter formula, even when the usual one-copy relative entropy is nonadditive. We establish such additivity at the first nontrivial level for two broad multiparameter families, both containing all Werner states. The upper-bound construction also extends to sandwiched Renyi divergences. The hierarchy motivates kkk-multinegative states, a generalization of binegative states and the associated kkk-multinegativity, which gives explicit upper bounds on both the asymptotic relative entropy and exact PPT entanglement cost. We construct states which are kkk-multinegative at arbitrarily large depths kkk that separate consecutive levels of the previously introduced entanglement-cost hierarchy, disproving its conjectured finite collapse. These results provide state-dependent single-letter formulas while identifying a limitation of universal finite-level characterizations.
The paper asks when regularized PPT entanglement quantities admit computable single-copy characterizations, focusing on the asymptotic PPT relative entropy of entanglement ER∞E_R^\inftyER∞​ and exact PPT entanglement cost.
It constructs decreasing convex-optimization upper bounds UkU_kUk​ with semidefinite-representable feasible sets, satisfying ER∞≤Uk≤U0=ERE_R^\infty\leq U_k\leq U_0=E_RER∞​≤Uk​≤U0​=ER​. Every fixed level regularizes to ER∞E_R^\inftyER∞​, so additivity at any level gives an exact single-letter formula. The upper-bound proof uses tensor-stable operator inequalities to construct PPT trial states with overhead at most log⁡(k+1)\log(k+1)log(k+1), which vanishes per copy. Matching established measured-relative-entropy lower bounds through symmetry reduction proves U1=ER∞U_1=E_R^\inftyU1​=ER∞​ for two multiparameter families: canonical symmetric–antisymmetric mixtures and hyperoctahedral states, both containing all Werner states. The upper-bound construction extends to sandwiched Rényi divergences for α≥1/2\alpha\geq1/2α≥1/2.
Iterating N(X)=∣X∣Γ\mathcal N(X)=|X|^\GammaN(X)=∣X∣Γ defines multinegativity. If Nk(ρ)≥0\mathcal N_k(\rho)\geq0Nk​(ρ)≥0, its logarithmic trace upper-bounds exact PPT cost and hence ER∞E_R^\inftyER∞​. A recursive product-Bell-diagonal construction, analyzed through linear programming, gives states ρm\rho_mρm​ satisfying χm−1(ρm)=2m/(m⌊m/2⌋)\chi_{m-1}(\rho_m)=2^m/\binom{m}{\lfloor m/2\rfloor}χm−1​(ρm​)=2m/(⌊m/2⌋m​) and χm−2(ρm)≤(2m−1)/(m⌊m/2⌋)\chi_{m-2}(\rho_m)\leq(2^m-1)/\binom{m}{\lfloor m/2\rfloor}χm−2​(ρm​)≤(2m−1)/(⌊m/2⌋m​). Thus the lower-bound cost hierarchy has strict gaps at arbitrarily high levels, disproving its conjectured finite collapse. These states remain multinegative through depth mmm and have local dimension 2m2^m2m.
The construction does not establish noncollapse of the upper-bound κ\kappaκ hierarchy; a universal finite-level formula there remains open. Generic tightness and convergence behavior of the relative-entropy upper bounds are also unresolved.
The study of entanglement inevitably leads to the concept of regularization, where measures are evaluated on infinitely many copies of a state. Single-letter formulas try to make these asymptotic entanglement quantities accessible through a calculation on one copy of a state, but are rarely available. We introduce a decreasing hierarchy of computable upper bounds on the asymptotic relative entropy of entanglement with respect to positive-partial-transpose (PPT) states. The regularization of every fixed hierarchy level equals this asymptotic quantity. Additivity at any level therefore yields a single-letter formula, even when the usual one-copy relative entropy is nonadditive. We establish such additivity at the first nontrivial level for two broad multiparameter families, both containing all Werner states. The upper-bound construction also extends to sandwiched Renyi divergences. The hierarchy motivates kkk-multinegative states, a generalization of binegative states and the associated Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Quantum information theory is plagued by the problem of regularizations, which require the evaluation of formidable asymptotic quantities. This makes it computationally intractable to gain a precise quantitative understanding of the ultimate efficiency of key operational tasks such as entanglement manipulation. Here, we consider the problem of computing the asymptotic entanglement cost of preparing noisy quantum states under quantum operations with positive partial transpose (PPT). By means of an analytical example, a previously claimed solution to this problem is shown to be incorrect. Building on a previous characterization of the PPT entanglement cost in terms of a regularized formula, we construct instead a hierarchy of semidefinite programs that bypasses the issue of regularization altogether, and converges to the true asymptotic value of the entanglement cost. Our main result establishes that this convergence happens exponentially fast, thus yielding an efficient algorithm that approximates the cost up to an additive error ϵ in time poly(D,log(1/ϵ)), where D is the underlying Hilbert space dimension. To our knowledge, this is the first time that an asymptotic entanglement measure is shown to be efficiently computable despite no closed-form formula being available.
We study entanglement distillation under operations that remain completely positive under partial-transpose conjugation, a.k.a. PPT channels, in the standard quantum Shannon theory regime of asymptotically vanishing but non-zero error. Our main results are: (a) a regularised formula for the PPT distillable entanglement in terms of a measured-relative-entropy-like quantity; and (b) two different single-letter converses, one based on operator quadratic forms and the other on Hirschman's strengthening of the Hadamard three-line theorem. As an immediate application of (b), we show that the PPT distillable entanglement can be strictly smaller than the regularised Rains bound, thereby resolving an open problem in the theory of entanglement manipulation [Regula et al., NJP 21:103017, 2019]. A gap appears already for 3×33\times 33×3 Werner states: at antisymmetric weight 25/2625/2625/26, a certified upper bound of 0.621070.621070.62107 ebits lies below the (regularised) Rains bound, which equals 2526log⁡25−log⁡23≈0.64766\frac{25}{26} \log_2 5 - \log_2 3 \approx 0.647662625​log2​5−log2​3≈0.64766 ebits. On a different note, (a) implies a faithful lower bound on the PPT distillable entanglement in terms of the entanglement negativity, which provides a quantitative counterpart to the qualitatively known fact that any NPT state is PPT distillable [Eggeling et al., PRL 87:257902, 2001].
For a special class of bipartite states we calculate explicitly the asymptotic relative entropy of entanglement ${E}_{R}^{\ensuremath{\infty}}$ with respect to states having a positive partial transpose. This quantity is an upper bound to distillable entanglement. The states considered are invariant under rotations of the form $\mathrm{O}\ensuremath{\bigotimes}\mathrm{O},$ where O is any orthogonal matrix. We show that in this case ${E}_{R}^{\ensuremath{\infty}}$ is equal to another upper bound on distillable entanglement, constructed by Rains. To perform these calculations, we have introduced a number of results that are interesting in their own right: (i) the Rains bound is convex and continuous; (ii) under some weak assumption, the Rains bound is an upper bound to ${E}_{R}^{\ensuremath{\infty}};$ (iii) for states for which the relative entropy of entanglement ER{E}_{R}ER​ is additive, the Rains bound is equal to ER.{E}_{R}.ER​.
The one-way distillable entanglement is a central operational measure of bipartite entanglement, quantifying the optimal rate at which maximally entangled pairs can be extracted by one-way LOCC. Despite its importance, it is notoriously hard to compute, since it is defined by a regularized optimization over many copies and adaptive one-way protocols. At present, single-letter formulas are only known for (conjugate) degradable and PPT states. More generally, it has remained unclear when one-way distillable entanglement can still be additive beyond degradability and PPT settings, and how such additivity relates to additivity questions of quantum capacity of channels. In this paper, we address this gap by identifying three explicit families of non-degradable and non-PPT states whose one-way distillable entanglement is nevertheless single-letter. First, we introduce two weakened degradability-type conditions--regularized less-noisy and informationally degradable--and prove that each guarantees additivity and hence a single-letter formula. Second, we show a stability result for orthogonally flagged mixtures: when one component has orthogonal support on Alice's system and zero one-way distillable entanglement, the mixture remains single-letter, even though degradability is typically lost under such mixing. Finally, we propose a generalized spin-alignment principle for entropy minimization in tensor-product settings, which we establish in several key cases, including a complete Rényi-2 result. As an application, we obtain additivity results for generalized direct-sum channels and their corresponding Choi states.
Quantum channel relative entropy can be nonadditive, making its regularization essential for asymptotic analysis. We study when the regularized value is attained at finite blocklength and how efficiently it can be approximated. For the first question, we establish a sharp dichotomy: the regularized value is either attained already at the single-copy level, implying additivity at every blocklength, or is never attained at any finite blocklength. Notably, a simple two-copy additivity test distinguishes between these alternatives for qubit channels and for channel pairs in arbitrary dimensions admitting an interior optimizer. We further show that both the interiority condition and finite nonattainment are generic, holding for almost every channel pair. For the second question, we establish explicit convergence rates for approximating the regularized channel relative entropy. For fixed channel dimensions, O~(ε−3/2)\widetilde O(\varepsilon^{-3/2})O(ε−3/2) channel copies suffice to approximate the regularized value to additive accuracy ε\varepsilonε. Alternatively, a semidefinite hierarchy achieves the same accuracy at level O~(ε−2)\widetilde O(\varepsilon^{-2})O(ε−2), yielding a certified polynomial-time approximation. Together, these results reveal the intriguing structure and generic behavior of regularized channel relative entropy, sharpening our understanding of both its analytical and computational aspects.