Nonadditivity of rényi entropy and Dvoretzky's theorem

Journal of Mathematical Physics

Volumn 51, Issue 2, 2010, Pages

  Aubrun, Guillaume ^a   Szarek, Stanisław ^b,c   Werner, Elisabeth ^c,d  

^a UNIVERSITÉ LYON 1   (France)

^b INSTITUT DE MATHÉMATIQUES DE JUSSIEU   (France)

^c CASE WESTERN RESERVE UNIVERSITY   (United States)

^d UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77952314355     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3271044     Document Type: Article

References (31)

1. Amosov G.G. Holevo A.S. Werner R.F. On some additivity problems in quantum information theory. Probl. Inf. Transm. 2000, 36:25. PRITA9, 0032-9460, e-print arXiv:math-ph/0003002.
2. Audenaert K.M. R. A note on the p→q norms of 2-positive maps. Numer. Linear Algebra Appl. 2009, 430:1436. ZZZZZZ, 1070-5325, 10.1016/j.laa.2008.09.040, e-print arXiv:math-ph/0505085.
3. Brandao F.G. S. L. Horodecki M. On Hastings' counterexamples to the minimum output entropy additivity conjecture. and, e-print arXiv:0907.3210.
4. Collins B. Nechita I. Random quantum channels. II: Entanglement of random subspaces, Rényi entropy estimates and additivity problems. and, e-print arXiv:0906.1877.
5. Cubitt T. Harrow A.W. Leung D. Montanaro A. Winter A. Counterexamples to additivity of minimum output p-Rényi entropy for p close to 0. Commun. Math. Phys. 2008, 284:281. CMPHAY, 0010-3616, 10.1007/s00220-008-0625-z.
6. Davidson K.R. Szarek S.J. Local operator theory, random matrices and Banach spaces. Handbook of the Geometry of Banach Spaces 2003, 2:1819-1820. W. B. Johnson, J. Lindenstrauss, 10.1016/S1874-5849(01)80010-3, W. B. Johnson, J. Lindenstrauss, 10.1016/S1874-5849(03)80028-1, edited by and (North-Holland, Amsterdam), edited by and (North-Holland, Amsterdam).
7. Dvoretzky A. Some results on convex bodies and Banach spaces. Proc. Internat. Sympos. Linear Spaces (Jerusalem, 1960) 1961, 123-160. (Jerusalem Academic Press, Jerusalem, Pergamon, Oxford).
8. Figiel T. Lindenstrauss J. Milman V.D. The dimension of almost spherical sections of convex bodies. Acta Math. 1977, 139:53. ACMAA8, 0001-5962, 10.1007/BF02392234.
9. Fukuda M. King C. Entanglement of random subspaces via the Hastings bound. e-print arXiv:0907.5446.
10. Fukuda M. King C. Moser D. Comments on Hastings' additivity counterexamples. and, e-print arXiv:0905.3697.
11. Geman S. A limit theorem for the norm of random matrices. Ann. Probab. 1980, 8:252. APBYAE, 0091-1798, 10.1214/aop/1176994775.
12. Gordon Y. Some inequalities for Gaussian processes and applications. Isr. J. Math. 1985, 50:265. ISJMAP, 0021-2172, 10.1007/BF02759761.
13. Grudka A. Horodecki M. Pankowski L. Constructive counterexamples to additivity of minimum output Renyi entropy of quantum channels for p>2. and, e-print arXiv:0911-2515.
14. Guruswami V. Lee J.R. Wigderson A. Euclidean sections of ℓ1N with sublinear randomness and error-correction over the reals. Proceedings of the 12th International Workshop on Randomization and Combinatorial Optimization: Algorithms and Techniques (RANDOM) 2008, 5171:444-454. Lecture Notes in Comput. Sci., (Springer, Berlin, Heidelberg).
15. Haagerup U. Thorbjørnsen S. Random matrices with complex Gaussian entries. Expo. Math. 2003, 21:293. 10.1016/S0723-0869(03)80036-1, 0723-0869.
16. Hastings M.B. Superadditivity of communication capacity using entangled inputs. Nat. Phys. 2009, 5:255. ZZZZZZ, 1745-2473, 10.1038/nphys1224.
17. Hayden P. Winter A. Counterexamples to the maximal p-norm multiplicativity conjecture for all p>1. Commun. Math. Phys. 2008, 284:263. CMPHAY, 0010-3616, 10.1007/s00220-008-0624-0, e-print arXiv:0807.4753.
18. Indyk P. Uncertainty principles, extractors, and explicit embeddings of L2 into L1. STOC'07-Proceedings of the 39th Annual ACM Symposium on Theory of Computing 2007, 615-620. in (ACM, New York).
19. Indyk P. Szarek S.J. A simple construction of almost-Euclidean subspaces of ℓ1n via tensor products. and, e-print arXiv:1001.0041.
20. Johnson W. Lindenstrauss J. Extensions of Lipschitz mappings into a Hilbert space. Conference in Modern Analysis and Probability (New Haven, Conn., 1982) 1984, 26:189-206. Contemp. Math., (American Mathematical Society, Providence, RI).
21. Milman V. A new proof of the theorem of A. Dvoretzky on sections of convex bodies. Funct. Anal. Appl. 1971, 5:28. FAAPBZ, 0016-2663.
22. Milman V. A note on a low M*-estimate. Geometry of Banach Spaces (Strobl, 1989) 1990, 158:219-229. London Mathematical Society Lecture Note Series Vol. (Cambridge University Press, Cambridge).
23. Milman V. Topics in asymptotic geometric analysis. Visions in mathematics. Towards 2000 (Tel Aviv, 1999) 2000, 792-815. Geom. Funct. Anal., Special Volume, Part II (Birkhäuser, Basel).
24. Milman V.D. Schechtman G. Asymptotic Theory of Finite-Dimensional Normed Spaces. With an Appendix by M. Gromov 1986, 1200. and, Lecture Notes in Mathematics (Springer-Verlag, Berlin).
25. Pisier G. The Volume of Convex Bodies and Banach Space Geometry 1989, 94. Cambridge Tracts in Mathematics Vol. (Cambridge University Press, Cambridge).
26. Schechtman G. A remark concerning the dependence on ε in Dvoretzky's theorem. Geometric aspects of functional analysis (1987-88) 1989, 1376:274-277. Lecture Notes in Math., (Springer, Berlin).
27. Shor P.W. Equivalence of additivity questions in quantum information theory. Commun. Math. Phys. 2004, 246:453. CMPHAY, 0010-3616, 10.1007/s00220-003-0981-7.
28. Szarek S.J. The volume of separable states is super-doubly-exponentially small in the number of qubits. Phys. Rev. A 2005, 72:032304. PLRAAN, 1050-2947, 10.1103/PhysRevA.72.032304.
29. Szarek S.J. On norms of completely positive maps. Proceedings of IWOTA 2008 2009, 202:535-538. Oper. Theory Adv. Appl., (Birkhäuser, Basel), e-print arXiv:quant-ph/0603110.
30. Watrous J. Notes on super-operator norms induced by Schatten norms. Quantum Inf. Comput 2005, 5:58. QICUAW, 1533-7146.
31. Werner R.F. Holevo A.S. Counterexample to an additivity conjecture for output purity of quantum channels. J. Math. Phys. 2002, 43:4353. JMAPAQ, 0022-2488, 10.1063/1.1498491, e-print arXiv:quant-ph/0203003.