1. Comments on Hastings’ Additivity Counterexamples
- Author
-
Motohisa Fukuda, David K. Moser, and Christopher King
- Subjects
Discrete mathematics ,Quantum Physics ,Conjecture ,FOS: Physical sciences ,Statistical and Nonlinear Physics ,Statistics::Computation ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,quant-ph ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Additive function ,Physical Sciences and Mathematics ,Entropy (information theory) ,Quantum Physics (quant-ph) ,Mathematical Physics ,Mathematics ,Counterexample - Abstract
Hastings recently provided a proof of the existence of channels which violate the additivity conjecture for minimal output entropy. In this paper we present an expanded version of Hastings' proof. In addition to a careful elucidation of the details of the proof, we also present bounds for the minimal dimensions needed to obtain a counterexample., Comment: 38 pages
- Published
- 2010
- Full Text
- View/download PDF