Multiplicativity of p-norms of completely positive maps and the additivity problem in quantum information theory

Russian Mathematical Surveys

Volumn 61, Issue 2, 2006, Pages 301-339

  Holevo, A S ^a  

^a STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748324463     PISSN: 00360279     EISSN: 14684829     Source Type: Journal    
DOI: 10.1070/RM2006v061n02ABEH004313     Document Type: Review

References (68)

1. A. S. Holevo, An introduction to quantum information theory, MCCME, Moscow 2002. (Russian)
2. C. H. Bennett and P. W. Shor, "Quantum information theory", IEEE Trans. Inform. Theory 44:6 (1998), 2724-2742.
3. M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information, Cambridge University Press, Cambridge 2000.
4. W. Beckner, "Inequalities in Fourier analysis", Ann. of Math. (2) 102:1 (1975), 159-182.
5. G. Bennett, "Schur multipliers", Duke Math. J. 44:3 (1977), 603-639.
6. E. H. Lieb, "Gaussian kernels have only Gaussian maximizers", Invent. Math. 102:1 (1990), 179-208.
7. M. Lifshits, A. Nazarov, and Ya. Nikitin, "Tail behavior of anisotropic norms for Gaussian random fields", C. R. Math. Acad. Sci. Paris 336:1 (2003), 85-88.
8. R. Schatten, Norm ideals of completely continuous operators, Springer-Verlag, Berlin 1960.
9. M.-D. Choi, "Completely positive maps on complex matrices", Linear Algebra, Appl. 10 (1975), 285-290.
10. A. I. Kostrikin and Yu. I. Manin, Linear algebra and geometry, Nauka, Moscow 1986; English translation, Gordon and Breach, New York-London 1989.
11. G. G. Amosov, A. S. Holevo, and R. F. Werner, "On some additivity problems in quantum information theory", Problemy Peredachi Informatsii 36:4 (2000), 25-34;
12. English transl., Problems Inform. Transmission 36:4 (2000), 305-313; arXiv: math-ph/0003002.
13. G. G. Amosov and A. S. Holevo, "On the multiplicativity conjecture for quantum channels", Teor. Veroyatnost. i Primenen. 47:1 (2002), 143-146;
14. English transl., Theory Probab. Appl 47:1 (2003), 123-126; arXiv: math-ph/0103015.
15. E. A. Carlen and E. H. Lieb, "A Minkowski type trace inequality and strong subadditivity of quantum entropy", Differential operators and spectral theory, Amer. Math. Soc. Transl. (2), vol. 189, Amer. Math. Soc., Providence, RI 1999, pp. 59-68.
16. p-spaces and completely p-summing maps, Astérisque, vol. 247, Société Mathématique de France, Paris 1998.
17. I. Devetak, M. Junge, C. King, and M. B. Ruskai, "Multiplicativity of completely bounded p-norms implies a new additivity result", arXiv: quant-ph/0506196.
18. W. F. Stinespring, "Positive functions on C*-algebras", Proc. Amer. Math. Soc. 6 (1955), 211-216.
19. C. King and M. B. Ruskai, "Comments on multiplicativity of maximal p-norms when p = 2", Quantum information, statistics, probability (O. Hirota, ed.), Rinton Press, Princeton, NJ 2004, pp. 102-114; arXiv: quant-ph/0401026.
20. C. King, M. Nathanson, and M. B. Ruskai, "Multiplicativity properties of entrywise positive maps on matrix algebras", Linear Algebra Appl. 404 (2005), 367-379; arXiv: quant-ph/0409181.
21. N. N. Chentsov and E. A. Morozova, "Markov invariant geometry on manifolds of states", N. N. Chentsov. Selected works. Mathematics, Fizmatlit, Moscow 2001, pp. 234-265;
22. English transl., J. Soviet Math. 56:5 (1991), 2648-2669.
23. 2 matrices", Linear Algebra Appl. 347 (2002), 159-187; arXiv: quant-ph/0101003.
24. M. Fukuda and A. S. Holevo, "On Weyl-covariant channels", arXiv: quant-ph/0510148.
25. J. Watrous, "Notes on super-operator norms induced by Schatten norms", Quantum Inf. Comput. 5:1 (2005), 58-68; arXiv: quant-ph/0411077.
26. K. M. R. Audenaert, "A note on the p → q norms of completely positive maps", arXiv: math-ph/0505085.
27. B. Schumacher and M. D. Westmoreland, "Optimal signal ensembles", Phys. Rev. A 63 (2001), 022308; arXiv: quant-ph/9912122.
28. C. H. Bennett, C. A. Fuchs, and J. A. Smolin, "Entanglement-enhanced classical communication on a noisy quantum channel", Quantum communication, computing and measurement, Proc. QCM96 (O. Hirota, A. S. Holevo, and C. M. Caves, eds.), Plenum, New York 1997, pp. 79-88; arXiv: quant-ph/9611006.
29. A. S. Holevo, "Quantum coding theorems", Uspekhi Mat. Nauk 53: 6 (1998), 193-230;
30. English transl., Russian Math. Surveys 53:6 (1998), 1295-1331.
31. G. G. Magaril-Il'yaev and V. M. Tikhomirov, Convex analysis: theory and applications, Editorial URSS, Moscow 2000; English transl., (Transl. of Math. Monographs, vol. 222) Amer. Math. Soc., Providence, RI 2003.
32. P. W. Shor, "Equivalence of additivity questions in quantum information theory", Comm. Math. Phys. 246:3 (2004), 453-472; arXiv: quant-ph/0305035.
33. K. M. R. Audenaert and S. L. Braunstein, "On strong superadditivity of the entanglement of formation", Comm. Math. Phys. 246:3 (2004), 443-452; arXiv: quant-ph/0303045.
34. A. S. Holevo, "On complementary channels and the additivity problem", arXiv: quant-ph/0509101.
35. C. King, K. Matsumoto, M. Natanson, and M. B. Ruskai, "Properties of conjugate channels with applications to additivity and multiplicativity", arXiv: quant-ph/0509126.
36. M. Fukuda, "Extending additivity from symmetric to asymmetric channels", arXiv: quant-ph/0505022.
37. M. Horodecki, P. W. Shor, and M. B. Ruskai, "Entanglement breaking channels", Rev. Math. Phys. 15:6 (2003), 629-641; arXiv: quant-ph/0302031.
38. C. King, "An application of a matrix inequality in quantum information theory", arXiv: quant-ph/0412046.
39. P. W. Shor, "Additivity of the classical capacity of entanglement-breaking quantum channels", J. Math. Phys. 43:9 (2002), 4334-4340; arXiv: quant-ph/0201149.
40. C. King, "Maximal p-norms of entanglement breaking channels", Quantum Inf. Comput. 3:2 (2003), 186-190; arXiv: quant-ph/0212057.
41. E. H. Lieb and W. E. Thirring, "Inequalities for the moments of the eigenvalues of the Schrödinger Hamiltonian and their relation to Sobolev inequalities", Studies in mathematical physics (E. H. Lieb, B. Simon, and A. Wightman, eds.), Princeton University Press, Princeton 1976, pp. 269-297.
42. R. Bhatia, Matrix analysis, Graduate Texts Math., vol. 169, Springer-Verlag, New York 1997.
43. H. Araki, "On an inequality of Lieb and Thirring", Lett. Math. Phys. 19:2 (1990), 167-170.
44. A. S. Holevo and M. E. Shirokov, "On Shor's channel extension and constrained channels", Comm. Math. Phys. 249:2 (2004), 417-430; arXiv: quant-ph/0306196.
45. G. W. Mackey, Unitary group representations in physics, probability and number theory, Benjamin/Cummings, Reading, MA 1978.
46. A. S. Holevo, "A note on covariant dynamical semigroups", Rep. Math. Phys. 32:2 (1993), 211-216.
47. C. King, "Additivity for unital qubit channels", J. Math. Phys. 43:10 (2002), 4641-4653; arXiv: quant-ph/0103156.
48. C. King and N. Koldan, "New multiplicativity results for qubit maps", arXiv: quant-ph/0512185.
49. C. King, "The capacity of the quantum depolarizing channel", IEEE Trans. Inform. Theory 49:1 (2003), 221-229; arXiv: quant-ph/0204172.
50. N. Datta and A. S. Holevo, "Complementarity and additivity for depolarizing channels", arXiv: quant-ph/0510145.
51. R. F. Werner and A. S. Holevo, "Counterexample to an additivity conjecture for output purity of quantum channels", J. Math. Phys. 43:9 (2002), 4353-4357.
52. N. Datta, "Multiplicativity of maximal p-norms in Werner-Holevo channels for 1 ≤ p ≤ 2", arXiv: quant-ph/0410063.
53. K. Matsumoto and F. Yura, "Entanglement cost of antisymmetric states and additivity of capacity of some quantum channel", J. Phys. A 37:15 (2004), L167-L171; arXiv: quant-ph/0306009.
54. N. Datta, A. S. Holevo, and Y. M. Suhov, "A quantum channel with additive minimum Output entropy", arXiv: quant-ph/0408176.
55. R. Alicki and M. Fannes, "Note on multiple additivity of minimal Renyi entropy output of the Werner-Holevo channels", Open Syst. Inf. Dyn. 11:4 (2004), 339-342; arXiv: quant-ph/0407033.
56. M. M. Wolf and J. Eisert, "Classical information capacity of a class of quantum channels", arXiv: quant-ph/0412133.
57. S. Osawa and H. Nagaoka, "Numerical experiments on the capacity of quantum channel with entangled input states", arXiv: quant-ph/0007115.
58. M. Hayashi, H. Imai, K. Matsumoto, M. B. Ruskai, and T. Shimono, "Qubit channels which require four inputs to achieve capacity: implications for additivity conjectures", Quantum Inf. Comput. 5:1 (2005), 13-31; arXiv: quant-ph/0403176.
59. A. S. Holevo and R. F. Werner, "Evaluating capacities of Bosonic Gaussian channels", Phys. Rev. A 63 (2001), 032312; arXiv: quant-ph/9912067.
60. A. Wehrl, "General properties of entropy", Rev. Modern Phys. 50:2 (1978), 221-260.
61. A. S. Holevo, "Classical capacities of constrained quantum channel", Teo. Veroyatnost. i Primenen. 48:2 (2003), 359-374;
62. English transl, Theory Probab. Appl 48:2 (2004), 243-255.
63. A. S. Holevo and M. E. Shirokov, "Continuous ensembles and the capacity of infinite-dimensional quantum channels", Teor. Veroyatnost. i Primenen. 50:1 (2005), 98-114;
64. English transl., Theory Probab. Appl. 50:1 (2005), 86-98; arXiv: quant-ph/0408176.
65. M. E. Shirokov, "The Holevo capacity of infinite-dimensional channels and the additivity problem", arXiv: quant-ph/0408009.
66. V. Giovannetti, S. Lloyd, L. Maccone, J. H. Shapiro, and B. J. Yen, "Minimum Rényi and Wehrl entropies at the output of bosonic channels", Phys. Rev. A (3) 70:2 (2004), 022328; arXiv: quant-ph/0404037.
67. V. Giovannetti and S. Lloyd, "Additivity properties of a Gaussian channel", Phys. Rev. A (3) 69:6 (2004), 062307; arXiv: quant-ph/0403075.
68. M. M. Wolf, G. Giedke, and J. I. Cirac, "Extremality of Gaussian quantum states", arXiv: quant-ph/0509154.