Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1

Communications in Mathematical Physics

Volumn 284, Issue 1, 2008, Pages 263-280

  Hayden, Patrick ^a   Winter, Andreas ^b,c  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53349177791     PISSN: 00103616     EISSN: 14320916     Source Type: Journal    
DOI: 10.1007/s00220-008-0624-0     Document Type: Article

References (66)

1. B. Schumacher 1995 Quantum coding Phys. Rev. A 51 2738 2747
2. R. Jozsa B. Schumacher 1994 A new proof of the quantum noiseless coding theorem J. Mod. Opt. 41 2343 2349
3. J. Pierce 1973 The early days of information theory IEEE Transactions on Information Theory 19 1 3 8
4. Gordon, J.P.: Noise at optical frequencies; information theory. In: Miles P.A. ed., Quantum electronics and coherent light; Proceedings of the international school of physics Enrico Fermi, Course XXXI, New York: Academic Press, 1964 pp. 156-181
5. Holevo, A.S.: Information theoretical aspects of quantum measurements. Probl. Info. Transm. (USSR), 9(2), 31-42 (1973).
6. Translation: Probl. Info. Transm. 9, 177-183 (1973)
7. P. Hausladen R. Jozsa B. Schumacher M. Westmoreland W.K. Wootters 1996 Classical information capacity of a quantum channel Phys. Rev. A 54 1869 1876
8. A.S. Holevo 1998 The capacity of the quantum channel with general signal states IEEE Trans. Inf. Theory 44 269 273
9. B. Schumacher M.D. Westmoreland 1997 Sending classical information via noisy quantum channels Phys. Rev. A 56 131 138
10. P.W. Shor 2004 Equivalence of additivity questions in quantum information theory Commun. Math. Phys. 246 453 472
11. A.A. Pomeransky 2003 Strong superadditivity of the entanglement of formation follows from its additivity Physical Review A 68 3 032317
12. K.M.R. Audenaert S.L. Braunstein 2004 On strong superadditivity of the entanglement of formation Commun. Math. Phys. 246 443 452
13. K. Matsumoto T. Shimono A. Winter 2004 Remarks on additivity of the Holevo channel capacity and of the entanglement of formation Commun. Math. Phys. 246 427 442
14. C.H. Bennett D.P. DiVincenzo J.A. Smolin W.K. Wootters 1996 Mixed-state entanglement and quantum error correction Phys. Rev. A 54 3824 3851
15. P.M. Hayden M. Horodecki B.M. Terhal 2001 The asymptotic entanglement cost of preparing a quantum state J. Phys. A: Math. Gen. 34 6891 6898
16. G. Vidal W. Dür J.I. Cirac 2002 Entanglement cost of bipartite mixed states Phys. Rev. Lett. 89 2 027901
17. K. Matsumoto F. Yura 2004 Entanglement cost of antisymmetric states and additivity of capacity of some quantum channels J. Phys. A: Math. Gen. 37 L167 L171
18. K.G.H. Vollbrecht R.F. Werner 2001 Entanglement measures under symmetry Phys. Rev. A 64 6 062307
19. C. King M.B. Ruskai 2001 Minimal entropy of states emerging from noisy quantum channels IEEE Trans. Inf. Th. 47 1 192 209
20. S. Osawa H. Nagaoka 2001 Numerical experiments on the capacity of quantum channel with entangled input states IEICE Trans. Fund. Elect., Commun. and Comp. Sci. E84 A10 2583 2590
21. G.G. Amosov A.S. Holevo R.F. Werner 2000 On some additivity problems of quantum information theory Probl. Inform. Transm. 36 4 25
22. Amosov, G.G., Holevo, A.S.: On the multiplicativity conjecture for quantum channels. http://arxiv.org/list/:math-ph/0103015, 2001
23. C. King 2002 Additivity for unital qubit channels J. Math. Phys. 43 10 4641 4643
24. A. Fujiwara T. Hashizumé 2002 Additivity of the capacity of depolarizing channels Phys. Lett. A 299 469 475
25. C. King 2003 The capacity of the quantum depolarizing channel IEEE Trans. Inf. Th. 49 1 221 229
26. A.S. Holevo 1998 Quantum coding theorems Russ. Math. Surv. 53 1295 1331
27. King, C.: Maximization of capacity and p-norms for some product channels. http://arxiv.org/list/:quant-ph/0103086, 2001
28. P.W. Shor 2002 Additivity of the classical capacity of entanglement-breaking quantum channels J. Math. Phys. 43 4334 4340
29. I. Devetak P.W. Shor 2005 The capacity of a quantum channel for simultaneous transmission of classical and quantum information Commun. Math. Phys. 256 287 303
30. King, C., Matsumoto, K., Nathanson, M., Ruskai, M.B.: Properties of conjugate channels with applications to additivity and multiplicativity. http://arxiv.org/list/:quant-ph/0509126, 2005., to appear in special issue of Markov processes and Related Fields in memory of J.F. leuis
31. J. Cortese 2004 Holevo-Schumacher-Westmoreland channel capacity for a class of qudit unital channels Phys. Rev. A 69 2 022302
32. Datta, N., Holevo, A.S., Suhov, Y.M.: A quantum channel with additive minimum output entropy. http://arxiv.org/list/:quant-ph/0403072, 2004
33. M. Fukuda 2005 Extending additivity from symmetric to asymmetric channels J. Phys. A: Math. Gen. 38 L753 L758
34. Holevo, A.S.: Additivity of classical capacity and related problems. Available online at: http://www.imaph.tu-bs.de/qi/problems/10.pdf, 2004
35. Holevo, A.S.: The additivity problem in quantum information theory. In: Proceedings of the International Congress of Mathematicians, (Madrid, Spain, 2006), Zurich:Publ. EMS, 2007, pp. 999-1018
36. C. King M.B. Ruskai 2004 Comments on multiplicativity of maximal p-norms when p = 2 Quantum Inf. and Comput. 4 500 512
37. C. King M. Nathanson M.B. Ruskai 2005 Multiplicativity properties of entrywise positive maps Linear alge. Applications. 404 367 379
38. A. Serafini J. Eisert M.M. Wolf 2005 Multiplicativity of maximal output purities of Gaussian channels under Gaussian inputs Phys. Rev. A 71 1 012320
39. V. Giovannetti S. Lloyd 2004 Additivity properties of a Gaussian channel Phys. Rev. A 69 062307
40. I. Devetak M. Junge C. King M.B. Ruskai 2006 Multiplicativity of completely bounded p-norms implies a new additivity result Commun. Math. Phys. 266 37 63
41. Michalakis, S.: Multiplicativity of the maximal output 2-norm for depolarized Werner-Holevo channels. http://arxiv.org/list/:0707.1722, 2007
42. R.F. Werner A.S. Holevo 2002 Counterexample to an additivity conjecture for output purity of quantum channels J. Math. Phys. 43 4353 4357
43. R. Alicki M. Fannes 2005 Note on multiple additivity of minimal Renyi entropy output of the Werner-Holevo channels Open Syst. Inf. Dyn. 11 4 339 342
44. Datta, N.: Multiplicativity of maximal p-norms in Werner-Holevo channels for 1 < p < 2. http://arxiv.org/list/:quant-ph/0410063, 2004
45. V. Giovannetti S. Lloyd M.B. Ruskai 2005 Conditions for multiplicativity of maximal p -norms of channels for fixed integer p J. Math. Phys. 46 042105
46. Winter, A.: The maximum output p-norm of quantum channels is not multiplicative for any p > 2. http://arxiv.org/abs/:0707.0402, 2007
47. Hayden, P.: The maximal p-norm multiplicativity conjecture is false. arXiv.org:0707.3291, 2007
48. P. Hayden D. Leung P.W. Shor A. Winter 2004 Randomizing Quantum States: Constructions and Applications Commun. Math. Phys. 250 371 391
49. Aubrun, G.: On almost randomizing channels with a short Kraus decomposition. http://arxiv.org/abs/:0805.2900v2, 2008
50. Paulsen, V.I.: Completely bounded maps and dilations. New York: Longman Scientific and Technical, 1986
51. P. Hayden D.W. Leung A. Winter 2006 Aspects of generic entanglement Commun. Math. Phys. 265 95 117
52. C.H. Bennett P. Hayden D.W. Leung P.W. Shor A. Winter 2005 Remote preparation of quantum states IEEE Trans. Inf. Th. 51 1 56 74
53. S. Geman 1980 A Limit Theorem for the Norm of Random Matrices Ann. Prob. 8 2 252 261
54. I.M. Johnstone 2001 On the distribution of the largest eigenvalue in principal components analysis Ann. Stat. 29 2 295 327
55. Davidson, K.R., Szarek, S.J.: Local Operator Theory, Random Matrices and Banach Spaces. In: Johnson W.B., Lindenstrauss J. eds., Handbook of the Geometry of Banach Spaces, Vol. I, Chap. 8, London:Elsevier, 2001, pp. 317-366
56. Ledoux, M.: The concentration of measure phenomenon, Vol. 89 of Mathematical Surveys and Monographs. Providence, RI: American Mathematical Society, 2001
57. C. King 2003 Maximal p-norms of entanglement breaking channels Quantum Inf. and Comp. 3 2 186 190
58. M.M. Wolf J. Eisert 2005 Classical information capacity of a class of quantum channels New J. Phys. 7 93
59. 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. http://arxiv.org/abs/:0712.3628v2, 2007, Commun. Math. Phys. doi: 10.1007/s00220-008-0625-z
60. Ambainis, A., Smith, A.: Small pseudo-random families of matrices: Derandomizing approximate quantum encryption. In: Proc. RANDOM, LNCS 3122, Berlin-Heidelberg-NewYork: Springer, 2004, pp. 249-260
61. Ben-Aroya, A., Ta-Shma, A.: Quantum expanders and the quantum entropy difference problem. http://arxiv.org/abs/:quant-ph/0702129, 2007
62. M.B. Hastings 2007 Random unitaries give quantum expanders Phys. Rev. A 76 032315
63. D. Pérez-García M.M. Wolf C. Palazuelos I. Villanueva M. Junge 2008 Unbounded Violation of Tripartite Bell Inequalities Commun. Math. Phys. 279 2 455 486
64. S. Aubert C.S. Lam 2003 Invariant integration over the unitary group J. Math. Phys. 44 6112 6131
65. S. Aubert C.S. Lam 2004 Invariant and group theoretical integrations over the U(n) group J. Math. Phys. 45 3019 3039
66. B. Collins P. Śniady 2006 Integration with respect to the Haar measure on unitary, orthogonal and symplectic group Commun. Math. Phys. 264 773 795