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:1003.4925 · Communications in Mathematical Physics

Hastings’s Additivity Counterexample via Dvoretzky’s Theorem

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

Published Nov 25, 2010• 66 citations
arXivHTMLPDF
DOI
10.1007/s00220-010-1172-y

Related papers

Comments on Hastings’ Additivity Counterexamples

Motohisa Fukuda, Christopher King, David K. Moser

arXiv:0905.3697•Communications in Mathematical Physics•Feb 3, 2010•57 citations

Revision, technical aspects and reproduction of the Hastings' counterexample of the additivity conjecture of the Holevo capacity

Camilo Arturo Zapata Ocampo

•Jan 1, 2014•0 citations

HASTINGS’S ADDITIVITY COUNTEREXAMPLE VIA DVORETZKY’S THEOREM

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

Abstract. The goal of this note is to show that Hastings’s counterexample to the additivity of minimal output von Neumann entropy can be readily deduced from a sharp version of Dvoretzky’s theorem.

•Jul 30, 2013•77 citations

Revisiting additivity violation of quantum channels

Motohisa Fukuda

We prove additivity violation of minimum output entropy of quantum channels by straightforward application of ε-net argument and Lévy's lemma. The additivity conjecture was disproved initially by Hastings. Later, a proof via asymptotic geometric analysis was presented by Aubrun, Szarek and Werner, which uses Dudley's bound on Gaussian process (or Dvoretzky's theorem with Schechtman's improvement). In this paper, we develop another proof along Dvoretzky's theorem in Milman's view showing additivity violation in broader regimes than the existing proofs. Importantly, Dvoretzky's theorem works well with norms to give strong statements but these techniques can be extended to functions which have norm-like structures - positive homogeneity and triangle inequality. Then, a connection between Hastings' method and ours is also discussed. Besides, we make some comments on relations between regularized minimum output entropy and classical capacity of quantum channels.

•Jan 1, 2014•15 citations

Yet another additivity conjecture

Keiji Matsumoto

arXiv:quant-ph/0506052•Physics Letters A•Oct 18, 2005•5 citations

Generalization of Maeda's theorem

Anatolij Dvurečenskij

International Journal of Theoretical Physics•Oct 1, 1986•9 citations
We prove additivity violation of minimum output entropy of quantum channels by straightforward application of ε-net argument and Lévy's lemma. The additivity conjecture was disproved initially by Hastings. Later, a proof via asymptotic geometric analysis was presented by Aubrun, Szarek and Werner, which uses Dudley's bound on Gaussian process (or Dvoretzky's theorem with Schechtman's improvement). In this paper, we develop another proof along Dvoretzky's theorem in Milman's view showing additivity violation in broader regimes than the existing proofs. Importantly, Dvoretzky's theorem works well with norms to give strong statements but these techniques can be extended to functions which have norm-like structures - positive homogeneity and triangle inequality. Then, a connection between Hastings' method and ours is also discussed. Besides, we make some comments on relations between regularized minimum output entropy and classical capacity of quantum channels.