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:0910.1189 · Journal of Mathematical Physics

Nonadditivity of Rényi entropy and Dvoretzky’s theorem

Guillaume Aubrun, Stanisław J. Szarek, Elisabeth Werner

Published Feb 1, 2010• 38 citations
arXivHTMLPDF

Abstract

The goal of this note is to show that the analysis of the minimum output p-Rényi entropy of a typical quantum channel essentially amounts to applying Milman’s version of Dvoretzky’s theorem about almost Euclidean sections of high-dimensional convex bodies. This conceptually simplifies the (nonconstructive) argument by Hayden–Winter, disproving the additivity conjecture for the minimal output p-Rényi entropy (for p>1).

DOI
10.1063/1.3271044

Related papers

Counterexamples to additivity of minimum output $p$-Rényi entropy of quantum channels for all $p\ge 0$

Debbie Leung, Benjamin Lovitz, Ion Nechita +1 more

The additivity of minimum output entropies is a central problem in quantum information theory. Nonadditivity is known for every Rényi order $p>1$, at the von Neumann point $p=1$, and for sufficiently small positive $p$, while much of the interval $0<p<1$ has remained open. In this work, we prove that for every $p>0$ there exist finite-dimensional quantum channels whose minimum output $p$-Rényi entropies violate additivity. Our proof combines two constructions: random projection-induced channels yield nonadditivity for $p>3/4$, and antisymmetric postprocessing extends the violation to all positive Rényi orders. Our estimates also improve the output-dimension bound obtained by Belinschi, Collins, and Nechita for additivity violation of minimum output von Neumann entropy.

quant-pharXiv:2607.15210•Jul 17, 2026•8 citations

A constructive violation of additivity of minimum output von Neumann entropy

Laura Shou, Alexey V. Gorshkov

We give an explicit non-random example of nonadditivity of minimum output von Neumann entropy. The proof uses a finite-dimensional construction which imitates free Haar unitary behavior. The same channel gives a violation of additivity for the minimum output Rényi-$p$ entropy for any $p\in[1,\infty]$. Additionally, given any $p_0>0$ and $\mathfrak g>0$, we extend the construction to obtain an explicit non-random channel which has entropy gap $\ge\mathfrak g$ uniformly over $p\in[p_0,\infty]$.

quant-pharXiv:2609.23946•Sep 22, 2026•2 citations

Non-Additivity of Minimum Output p-$\mathbf{R\acute{e}nyi}$ Entropy

Nengkun Yu, Mingsheng Ying

Hastings disproved additivity conjecture for minimum output entropy by using random unitary channels. In this note, we employ his approach to show that minimum output $p-$Rényi entropy is non-additive for $p\in(0,p_0)\cup(1-p_0,1)$ where $p_0\approx 0.2855$.

arXiv:1006.1733•Jun 9, 2010•2 citations

Note on Multiple Additivity of Minimal Renyi Entropy Output of the Werner-Holevo Channels

Robert Alicki, M. Fannes

We give an elementary self-contained proof that the minimal Renyi entropy output of arbitrary products of channels [Formula: see text] is additive.

arXiv:quant-ph/0407033•Open Systems & Information Dynamics•Dec 1, 2004•44 citations

ENTROPIC CHARACTERIZATION OF QUANTUM OPERATIONS

Wojciech Roga, Karol Życzkowski, M. Fannes

We investigate decoherence induced by a quantum channel in terms of minimal output entropy and map entropy. The latter is the von Neumann entropy of the Jamiołkowski state of the channel. Both quantities admit q-Renyi versions. We prove additivity of the map entropy for all q. For the case q = 2, we show that the depolarizing channel has the smallest map entropy among all channels with a given minimal output Renyi entropy of order two. This allows us to characterize pairs of channels such that the output entropy of their tensor product acting on a maximally entangled input state is larger than the sum of the minimal output entropies of the individual channels. We conjecture that for any channel Φ1acting on a finite dimensional system, there exists a class of channels Φ2sufficiently close to a unitary map such that additivity of minimal output entropy for Ψ1⊗ Ψ2holds.

arXiv:1101.4105•International Journal of Quantum Information•Jun 1, 2011•28 citations

A conjecture on a tight norm inequality in the finite-dimensional l_p

A. S. Holevo, A. V. Utkin

We suggest a tight inequality for norms in $d$-dimensional space $l_p $ which has simple formulation but appears hard to prove. We give a proof for $d=3$ and provide a detailed numerical check for $d\leq 200$ confirming the conjecture. We conclude with a brief survey of solutions for kin problems which anyhow concern minimization of the output entropy of certain quantum channel and rely upon the symmetry properties of the problem. Key words and phrases: $l_p $-norm, Rényi entropy, tight inequality, maximization of a convex function.

quant-pharXiv:2603.24017•Mar 26, 2026
The goal of this note is to show that the analysis of the minimum output p-Rényi entropy of a typical quantum channel essentially amounts to applying Milman’s version of Dvoretzky’s theorem about almost Euclidean sections of high-dimensional convex bodies. This conceptually simplifies the (nonconstructive) argument by Hayden–Winter, disproving the additivity conjecture for the minimal output p-Rényi entropy (for p>1).
Counterexamples to additivity of minimum output ppp-Rényi entropy of quantum channels for all p≥0p\ge 0p≥0
The additivity of minimum output entropies is a central problem in quantum information theory. Nonadditivity is known for every Rényi order p>1p>1p>1, at the von Neumann point p=1p=1p=1, and for sufficiently small positive ppp, while much of the interval 0<p<10<p<10<p<1 has remained open. In this work, we prove that for every p>0p>0p>0 there exist finite-dimensional quantum channels whose minimum output ppp-Rényi entropies violate additivity. Our proof combines two constructions: random projection-induced channels yield nonadditivity for p>3/4p>3/4p>3/4, and antisymmetric postprocessing extends the violation to all positive Rényi orders. Our estimates also improve the output-dimension bound obtained by Belinschi, Collins, and Nechita for additivity violation of minimum output von Neumann entropy.
We give an explicit non-random example of nonadditivity of minimum output von Neumann entropy. The proof uses a finite-dimensional construction which imitates free Haar unitary behavior. The same channel gives a violation of additivity for the minimum output Rényi-ppp entropy for any p∈[1,∞]p\in[1,\infty]p∈[1,∞]. Additionally, given any p0>0p_0>0p0​>0 and g>0\mathfrak g>0g>0, we extend the construction to obtain an explicit non-random channel which has entropy gap ≥g\ge\mathfrak g≥g uniformly over p∈[p0,∞]p\in[p_0,\infty]p∈[p0​,∞].
Non-Additivity of Minimum Output p-Reˊnyi\mathbf{R\acute{e}nyi}Reˊnyi Entropy
Hastings disproved additivity conjecture for minimum output entropy by using random unitary channels. In this note, we employ his approach to show that minimum output p−p-p−Rényi entropy is non-additive for p∈(0,p0)∪(1−p0,1)p\in(0,p_0)\cup(1-p_0,1)p∈(0,p0​)∪(1−p0​,1) where p0≈0.2855p_0\approx 0.2855p0​≈0.2855.
We investigate decoherence induced by a quantum channel in terms of minimal output entropy and map entropy. The latter is the von Neumann entropy of the Jamiołkowski state of the channel. Both quantities admit q-Renyi versions. We prove additivity of the map entropy for all q. For the case q = 2, we show that the depolarizing channel has the smallest map entropy among all channels with a given minimal output Renyi entropy of order two. This allows us to characterize pairs of channels such that the output entropy of their tensor product acting on a maximally entangled input state is larger than the sum of the minimal output entropies of the individual channels. We conjecture that for any channel Φ1acting on a finite dimensional system, there exists a class of channels Φ2sufficiently close to a unitary map such that additivity of minimal output entropy for Ψ1⊗ Ψ2holds.
We suggest a tight inequality for norms in ddd-dimensional space $l_p $ which has simple formulation but appears hard to prove. We give a proof for d=3d=3d=3 and provide a detailed numerical check for d≤200d\leq 200d≤200 confirming the conjecture. We conclude with a brief survey of solutions for kin problems which anyhow concern minimization of the output entropy of certain quantum channel and rely upon the symmetry properties of the problem. Key words and phrases: $l_p $-norm, Rényi entropy, tight inequality, maximization of a convex function.