Rényi Entanglement of Purification Is Non-additive
- URL: http://arxiv.org/abs/2608.28897v1
- Date: Fri, 28 Aug 2026 21:54:33 GMT
- Title: Rényi Entanglement of Purification Is Non-additive
- Abstract summary: Entanglement of purification is a fundamental measure of total correlations whose additivity remains unresolved.<n>We study its additivity for classical states on two qubits at different Rényi orders.
- Score: 3.151184728006369
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Entanglement of purification is a fundamental measure of total correlations whose additivity remains unresolved. We study its additivity for classical states on two qubits at different Rényi orders. For every $α\in[0,1)$, we prove nonadditivity within this family, witnessed by two copies of a single state. We first solve the one-copy optimization exactly for the entire family at every Rényi order. We then restrict the two-copy optimization to a natural finite set of purifications and exhibit one whose entropy is strictly below the product value. In contrast, for $α\in[2,\infty]$ we prove additivity under tensor products within this family. The interval $α\in[1,2)$, including the von Neumann case $α=1$, remains open, and we conjecture additivity there throughout the same family.
Related papers
- Maximal Rényi Relative Entropy for $α>2$ [0.0]
We prove that for $>2$, the maximal extension is given by the $$-$z$ Rényi relative entropy with $z=-1$.<n>As an application, we determine when an energy-incoherent state can be transformed into an energy-coherent state by a Gibbs-preserving operation assisted by an uncorrelated catalyst.
arXiv Detail & Related papers (2026-08-02T09:48:46Z) - Counterexamples to additivity of minimum output $p$-Rényi entropy of quantum channels for $p>3/4$ and $0\leq p<1/4$ [1.9116784879310027]
Additivity of minimum output entropies is a central problem in quantum information theory.<n>We prove that for every Rényi order $p$ satisfying either $p>3/4$ or $0leq p1/4$, there exist finite-dimensional projection-induced quantum channels.
arXiv Detail & Related papers (2026-07-16T17:08:47Z) - AI-Assisted Discovery of Convex Relaxations via Dual Agents [56.60366723277675]
We show that a lower bound holds for every admissible function and follows from a convex relaxation giving stronger bounds.<n>A theory verifies each agent one and searches for counterexamples, and every reported bound is certified by an explicit dual-feasible point in the interval.
arXiv Detail & Related papers (2026-06-30T06:10:25Z) - Hardness of High-Dimensional Linear Classification [58.29089693778071]
We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem.<n>Both are fundamental problems in computational geometry and machine learning in their exact and approximate forms.
arXiv Detail & Related papers (2026-03-19T15:53:41Z) - Completely Bounded Qusi-Norms, Their Mutiplicativity, and New Additivity Results of Quantum Channels [5.471107107177669]
We obtain two new additivity results of quantum channels.<n>The first is the additivity of the channel Rényi information associated with the sandwiched Rényi divergence of order $in[frac12,1)$.<n>The second is the additivity of the channel dispersion, which is a quantity related to the second-order behavior of quantum information tasks.
arXiv Detail & Related papers (2026-03-17T16:09:22Z) - Towards a Sharp Analysis of Offline Policy Learning for $f$-Divergence-Regularized Contextual Bandits [49.96531901205305]
We analyze $f$-divergence-regularized offline policy learning.<n>For reverse Kullback-Leibler (KL) divergence, we give the first $tildeO(epsilon-1)$ sample complexity under single-policy concentrability.<n>We extend our analysis to dueling bandits, and we believe these results take a significant step toward a comprehensive understanding of $f$-divergence-regularized policy learning.
arXiv Detail & Related papers (2025-02-09T22:14:45Z) - Rényi divergence-based uniformity guarantees for $k$-universal hash functions [53.80737717363129]
Universal hash functions map the output of a source to random strings over a finite alphabet.<n>We show that it is possible to distill random bits that are nearly uniform, as measured by min-entropy.
arXiv Detail & Related papers (2024-10-21T19:37:35Z) - Doubly minimized sandwiched Renyi mutual information: Properties and operational interpretation from strong converse exponent [0.0]
We prove a novel duality relation for $alphain [frac23,infty]$ by employing Sion's minimax theorem.<n>We show that the doubly minimized sandwiched Renyi mutual information of order $alphain [1,infty]$ attains operational meaning in the context of binary quantum state discrimination.
arXiv Detail & Related papers (2024-06-05T12:51:22Z) - New additivity properties of the relative entropy of entanglement and its generalizations [8.97780713904412]
We prove that the relative entropy of entanglement is additive when emph at least one of the two states belongs to some specific class.
We show that these classes include bipartite pure, maximally correlated, GHZ, Bell diagonal, isotropic, and generalized Dicke states.
We extend these results to entanglement monotones based on the $alpha$-$z$ R'enyi relative entropy.
arXiv Detail & Related papers (2022-11-23T09:39:25Z) - Annihilating Entanglement Between Cones [77.34726150561087]
We show that Lorentz cones are the only cones with a symmetric base for which a certain stronger version of the resilience property is satisfied.
Our proof exploits the symmetries of the Lorentz cones and applies two constructions resembling protocols for entanglement distillation.
arXiv Detail & Related papers (2021-10-22T15:02:39Z) - Second-Order Information in Non-Convex Stochastic Optimization: Power
and Limitations [54.42518331209581]
We find an algorithm which finds.
epsilon$-approximate stationary point (with $|nabla F(x)|le epsilon$) using.
$(epsilon,gamma)$surimate random random points.
Our lower bounds here are novel even in the noiseless case.
arXiv Detail & Related papers (2020-06-24T04:41:43Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.