Additivity rates and PPT property for random quantum channels

Fukuda, Motohisa; Nechita, Ion

doi:10.5802/ambp.345

Fukuda, Motohisa ¹ ; Nechita, Ion ^1,²

¹ Zentrum Mathematik, M5 Technische Universität München Boltzmannstrasse 3 85748 Garching (Germany)
² CNRS, Laboratoire de Physique Théorique, IRSAMC Université de Toulouse, UPS F-31062 Toulouse (France)

Annales mathématiques Blaise Pascal, Tome 22 (2015) no. 1, pp. 1-72.

Résumé

Inspired by Montanaro’s work, we introduce the concept of additivity rates of a quantum channel $L$ , which give the first order (linear) term of the minimum output $p$ -Rényi entropies of $L^{\otimes r}$ as functions of $r$ . We lower bound the additivity rates of arbitrary quantum channels using the operator norms of several interesting matrices including partially transposed Choi matrices. As a direct consequence, we obtain upper bounds for the classical capacity of the channels. We study these matrices for random quantum channels defined by random subspaces of a bipartite tensor product space. A detailed spectral analysis of the relevant random matrix models is performed, and strong convergence towards free probabilistic limits is shown. As a corollary, we compute the threshold for random quantum channels to have the positive partial transpose (PPT) property. We then show that a class of random PPT channels violate generically additivity of the $p$ -Rényi entropy for all $p \geq 30.95$ .

MR Zbl

DOI : 10.5802/ambp.345

Classification : 46L54, 60B20, 81P45
Mots-clés : Random matrix, Free Probability, Quantum Channel, Entropy, Additivity

Affiliations des auteurs :

Fukuda, Motohisa ¹ ; Nechita, Ion ^{1, 2}

@article{AMBP_2015__22_1_1_0,
     author = {Fukuda, Motohisa and Nechita, Ion},
     title = {Additivity rates and {PPT} property for random quantum channels},
     journal = {Annales math\'ematiques Blaise Pascal},
     pages = {1--72},
     publisher = {Annales math\'ematiques Blaise Pascal},
     volume = {22},
     number = {1},
     year = {2015},
     doi = {10.5802/ambp.345},
     mrnumber = {3361563},
     zbl = {1338.46072},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/ambp.345/}
}

TY  - JOUR
AU  - Fukuda, Motohisa
AU  - Nechita, Ion
TI  - Additivity rates and PPT property for random quantum channels
JO  - Annales mathématiques Blaise Pascal
PY  - 2015
SP  - 1
EP  - 72
VL  - 22
IS  - 1
PB  - Annales mathématiques Blaise Pascal
UR  - http://www.numdam.org/articles/10.5802/ambp.345/
DO  - 10.5802/ambp.345
LA  - en
ID  - AMBP_2015__22_1_1_0
ER  -

%0 Journal Article
%A Fukuda, Motohisa
%A Nechita, Ion
%T Additivity rates and PPT property for random quantum channels
%J Annales mathématiques Blaise Pascal
%D 2015
%P 1-72
%V 22
%N 1
%I Annales mathématiques Blaise Pascal
%U http://www.numdam.org/articles/10.5802/ambp.345/
%R 10.5802/ambp.345
%G en
%F AMBP_2015__22_1_1_0

Fukuda, Motohisa; Nechita, Ion. Additivity rates and PPT property for random quantum channels. Annales mathématiques Blaise Pascal, Tome 22 (2015) no. 1, pp. 1-72. doi : 10.5802/ambp.345. http://www.numdam.org/articles/10.5802/ambp.345/

Bibliographie
Cité par

[1] Amosov, G.G.; Holevo, A.S.; Werner, R.F. On some additivity problems in quantum information theory, Problems of Information Transmission, Volume 36 (2000) no. 4, pp. 305-313 | MR | Zbl

[2] Arizmendi, O.; Nechita, I.; Vargas-Obieta, C. Block modified random matrices (In preparation.)

[3] Aubrun, G. Partial transposition of random states and non-centered semicircular distributions, Random Matrices: Theory and Applications, Volume 01 (2012) no. 02, pp. 1250001 | DOI | MR | Zbl

[4] Aubrun, G.; Nechita, I. Realigning random states, J. Math. Phys., Volume 53 (2012) no. 10, pp. 102210, 16 | DOI | MR | Zbl

[5] Aubrun, G.; Szarek, S.; Werner, E. Hastings’s additivity counterexample via Dvoretzky’s theorem, Comm. Math. Phys., Volume 305 (2011) no. 1, pp. 85-97 | DOI | MR | Zbl

[6] Banica, T.; Nechita, I. Asymptotic eigenvalue distributions of block-transposed Wishart matrices, J. Theoret. Probab., Volume 26 (2013) no. 3, pp. 855-869 | DOI | MR | Zbl

[7] Beck, C.; Schlögl, F. Thermodynamics of chaotic systems, Cambridge Nonlinear Science Series, 4, Cambridge University Press, Cambridge, 1993, pp. xx+286 | DOI | MR | Zbl

[8] Belinschi, S.T.; Collins, B.; Nechita, I. Laws of large numbers for eigenvectors and eigenvalues associated to random subspaces in a tensor product, Inventiones Mathematicae, Volume 190 (2012) no. 3, pp. 647-697 | DOI | MR | Zbl

[9] Belinschi, S.T.; Collins, B.; Nechita, I. Almost one bit violation for the additivity of the minimum output entropy (2013) (http://arxiv.org/abs/1305.1567)

[10] Brandão, F. G. S. L.; Eisert, J.; Horodecki, M.; Yang, D. Entangled Inputs Cannot Make Imperfect Quantum Channels Perfect, Phys. Rev. Lett., Volume 106 (2011), pp. 230502 http://link.aps.org/doi/10.1103/PhysRevLett.106.230502 | DOI

[11] Choi, Man Duen Completely positive linear maps on complex matrices, Linear Algebra and Appl., Volume 10 (1975), pp. 285-290 | DOI | MR | Zbl

[12] Collins, B. Moments and cumulants of polynomial random variables on unitary groups, the Itzykson-Zuber integral, and free probability, Int. Math. Res. Not. (2003) no. 17, pp. 953-982 | DOI | MR | Zbl

[13] Collins, B.; Fukuda, M.; Nechita, I. Towards a state minimizing the output entropy of a tensor product of random quantum channels, J. Math. Phys., Volume 53 (2012) no. 3, pp. 032203, 20 | DOI | MR | Zbl

[14] Collins, B.; Gonzalez-Guillen, C.; Perez-Garcia, D. Matrix product states, random matrix theory and the principle of maximum entropy, Comm. Math. Phys., Volume 320 (2013) no. 3, pp. 663-677 | DOI | MR | Zbl

[15] Collins, B.; Male, C. The strong asymptotic freeness of Haar and deterministic matrices, Ann. Sci. Éc. Norm. Supér. (4), Volume 47 (2014) no. 1, pp. 147-163 | MR | Zbl

[16] Collins, B.; Nechita, I. Eigenvalue and Entropy Statistics for Products of Conjugate Random Quantum Channels, Entropy, Volume 12 (2010) no. 6, pp. 1612-1631 http://www.mdpi.com/1099-4300/12/6/1612 | DOI | MR | Zbl

[17] Collins, B.; Nechita, I. Random quantum channels II: entanglement of random subspaces, Rényi entropy estimates and additivity problems, Adv. Math., Volume 226 (2011) no. 2, pp. 1181-1201 | DOI | MR | Zbl

[18] Collins, B.; Nechita, I.; Życzkowski, K. Random graph states, maximal flow and Fuss-Catalan distributions, J. Phys. A, Volume 43 (2010) no. 27, pp. 275303, 39 | DOI | MR | Zbl

[19] Collins, B.; Śniady, P. Integration with respect to the Haar measure on unitary, orthogonal and symplectic group, Comm. Math. Phys., Volume 264 (2006) no. 3, pp. 773-795 | DOI | MR | Zbl

[20] Collins, Benoît; Fukuda, Motohisa; Nechita, Ion Low entropy output states for products of random unitary channels, Random Matrices Theory Appl., Volume 2 (2013) no. 1, pp. 1250018, 36 | DOI | MR | Zbl

[21] Collins, Benoît; Fukuda, Motohisa; Nechita, Ion On the convergence of output sets of quantum channels, Journal of Operator Theory, Volume 73 (2015) no. 2, pp. 333-360 | DOI

[22] Collins, Benoît; Nechita, Ion Random quantum channels I: graphical calculus and the Bell state phenomenon, Comm. Math. Phys., Volume 297 (2010) no. 2, pp. 345-370 | DOI | MR | Zbl

[23] 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, Comm. Math. Phys., Volume 284 (2008) no. 1, pp. 281-290 | DOI | MR | Zbl

[24] Di Francesco, P.; Golinelli, O.; Guitter, E. Meander, folding, and arch statistics, Math. Comput. Modelling, Volume 26 (1997) no. 8-10, pp. 97-147 Combinatorics and physics (Marseilles, 1995) | DOI | MR | Zbl

[25] Franz, R. O. W.; Earnshaw, B. A. A constructive enumeration of meanders, Ann. Comb., Volume 6 (2002) no. 1, pp. 7-17 | DOI | MR | Zbl

[26] Friedland, S. Additive invariants on quantum channels and regularized minimum entropy, Topics in operator theory. Volume 2. Systems and mathematical physics (Oper. Theory Adv. Appl.), Volume 203, Birkhäuser Verlag, Basel, 2010, pp. 237-245 | DOI | MR | Zbl

[27] Fukuda, M. Extending additivity from symmetric to asymmetric channels, J. Phys. A, Volume 38 (2005) no. 45, p. L753-L758 | DOI | MR | Zbl

[28] Fukuda, M. Revisiting Additivity Violation of Quantum Channels, Comm. Math. Phys., Volume 332 (2014) no. 2, pp. 713-728 | DOI | MR | Zbl

[29] Fukuda, M.; Śniady, P. Partial transpose of random quantum states: Exact formulas and meanders, Journal of Mathematical Physics, Volume 54 (2013) no. 4, pp. 042202 http://link.aip.org/link/?JMP/54/042202/1 | DOI | MR | Zbl

[30] Fukuda, Motohisa; Nechita, Ion Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels, Comm. Math. Phys., Volume 328 (2014) no. 3, pp. 995-1021 | DOI | MR | Zbl

[31] Grudka, A.; Horodecki, M.; Pankowski, L. Constructive counterexamples to the additivity of the minimum output Rényi entropy of quantum channels for all $p > 2$ , J. Phys. A, Volume 43 (2010) no. 42, pp. 425304, 7 | DOI | MR | Zbl

[32] Hall, Michael J. W. Random quantum correlations and density operator distributions, Phys. Lett. A, Volume 242 (1998) no. 3, pp. 123-129 | DOI | MR | Zbl

[33] Hastings, M.B. Superadditivity of communication capacity using entangled inputs, Nature Physics, Volume 5 (2009), pp. 255 | DOI

[34] Hayden, P.; Winter, A. Counterexamples to the maximal $p$ -norm multiplicity conjecture for all $p > 1$ , Comm. Math. Phys., Volume 284 (2008) no. 1, pp. 263-280 | DOI | MR | Zbl

[35] Hildebrand, R. Positive partial transpose from spectra, Phys. Rev. A, Volume 76 (2007), pp. 052325 | DOI

[36] Holevo, A. S. The capacity of the quantum channel with general signal states, IEEE Trans. Inform. Theory, Volume 44 (1998) no. 1, pp. 269-273 | DOI | MR | Zbl

[37] Holevo, A. S. Additivity conjecture and covariant channels, International Journal of Quantum Information, Volume 03 (2005) no. 01, pp. 41-47 | DOI | Zbl

[38] Holevo, A. S. On complementary channels and the additivity problem, Prob. Th. and Appl., Volume 51 (2005), pp. 133-143 | MR | Zbl

[39] Holevo, A. S. The additivity problem in quantum information theory, International Congress of Mathematicians. Vol. III, Eur. Math. Soc., Zürich, 2006, pp. 999-1018 | MR | Zbl

[40] King, C.; Matsumoto, K.; Nathanson, M.; Ruskai, M. B. Properties of conjugate channels with applications to additivity and multiplicativity, Mark. Proc. Rela. Fiel., Volume 13 (2007) no. 2, pp. 391-423 | MR | Zbl

[41] King, C.; Ruskai, M. B. Minimal entropy of states emerging from noisy quantum channels, IEEE Trans. Inform. Theory, Volume 47 (2001) no. 1, pp. 192-209 | DOI | MR | Zbl

[42] King, Christopher Maximal $p$ -norms of entanglement breaking channels, Quantum Inf. Comput., Volume 3 (2003) no. 2, pp. 186-190 | MR | Zbl

[43] Male, C. The norm of polynomials in large random and deterministic matrices, Probab. Theory Related Fields, Volume 154 (2012) no. 3-4, pp. 477-532 | DOI | MR | Zbl

[44] Montanaro, A. Weak Multiplicativity for Random Quantum Channels, Comm. Math. Phys., Volume 319 (2013) no. 2, pp. 535-555 | DOI | MR | Zbl

[45] Nica, Alexandru; Speicher, Roland Lectures on the combinatorics of free probability, London Mathematical Society Lecture Note Series, 335, Cambridge University Press, Cambridge, 2006, pp. xvi+417 | DOI | MR | Zbl

[46] Schumacher, B.; Westmoreland, M. D. Sending classical information via noisy quantum channels, Phys. Rev. A, Volume 56(1) (1997), pp. 131-138 | DOI

[47] Shor, P. W. Additivity of the classical capacity of entanglement-breaking quantum channels, J. Math. Phys., Volume 43 (2002) no. 9, pp. 4334-4340 | DOI | MR | Zbl

[48] Shor, P. W. Equivalence of additivity questions in quantum information theory, Comm. Math. Phys., Volume 246 (2004) no. 3, pp. 453-472 | DOI | MR | Zbl

[49] Smith, G.; Yard, J. Quantum Communication with Zero-Capacity Channels, Science, Volume 321 (2008) no. 5897, pp. 1812-1815 | DOI | MR | Zbl

[50] Steele, J. M. Probability theory and combinatorial optimization, CBMS-NSF Regional Conference Series in Applied Mathematics, 69, SIAM, Philadelphia, PA, 1997, pp. viii+159 | DOI | MR | Zbl

[51] Stinespring, W. F. Positive functions on $C^{*}$ -algebras, Proc. Amer. Math. Soc., Volume 6 (1955), pp. 211-216 | MR | Zbl

[52] Voiculescu, D. V.; Dykema, K. J.; Nica, A. Free random variables, CRM Monograph Series, 1, American Mathematical Society, Providence, RI, 1992, pp. vi+70 | MR | Zbl

[53] Weingarten, D. Asymptotic behavior of group integrals in the limit of infinite rank, J. Mathematical Phys., Volume 19 (1978) no. 5, pp. 999-1001 | DOI | MR | Zbl

[54] Werner, R. F.; Holevo, A. S. Counterexample to an additivity conjecture for output purity of quantum channels, J. Math. Phys., Volume 43 (2002) no. 9, pp. 4353-4357 (Quantum information theory) | DOI | MR | Zbl

[55] Życzkowski, K.; Penson, K.A.; Nechita, I.; Collins, B. Generating random density matrices, J. Math. Phys., Volume 52 (2011) no. 6, pp. 062201, 20 | DOI | MR

[56] Życzkowski, K.; Sommers, H.-J. Induced measures in the space of mixed quantum states, J. Phys. A, Volume 34 (2001) no. 35, pp. 7111-7125 | DOI | MR | Zbl

Cité par Sources :