The Absolute Positive Partial Transpose Property for Random Induced States

Random Matrices: Theory and Application

Volumn 1, Issue 3, 2012, Pages

  Collins, Benoit ^a,b   Nechita, I O N ^c   Ye, Deping ^d  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITÉ LYON 1   (France)

^c UNIVERSITÉ DE TOULOUSE   (France)

^d MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

positive partial transpose; PPT criterion; quantum entanglement; random matrices; Separable quantum states; volume induced by partial trace

Indexed keywords

EID: 84868352000     PISSN: 20103263     EISSN: 20103271     Source Type: Journal    
DOI: 10.1142/S2010326312500025     Document Type: Article

References (45)

1. G. Aubrun, Partial transposition of random states and non-centered semicircular distributions, Random Matrices: Theory Appl. 1(2) (2012), 1250001 (29 pages).
2. G. Aubrun and S. J. Szarek, Tensor products of convex sets and the volume of separable states on N qudits, Phys. Rev. A 73 (2006) 022109.
3. G. Aubrun, S. Szarek and E.Werner, Hastings' additivity counterexample via Dvoretzky's theorem, Comm. Math. Phys. 305 (2011) 85-97.
4. G. Aubrun, S. Szarek and D. Ye, Entanglement thresholds for random induced states, preprint, arXiv:1106.2264.
5. G. Aubrun, S. Szarek and D. Ye, Phase transitions for random states and a semi-circle law for the partial transpose, Phy. Rev. A. 85 (2012) 030302(R) (4 pages).
6. Z. D. Bai and J. Silverstein, Spectral Analysis of Large Dimensional Random Matrices, 2nd edn., Springer Series in Statistics (Springer, New York, 2010).
7. Z. D. Bai and Y. Q. Yin, Convergence to the semicircle law, Ann. Probab. 16 (1988) 863-875.
8. P. Biane, Some properties of crossings and partitions, Discrete Math. 175 (1997) 41-53.
9. C. Bosbach and W. Gawronski, Strong asymptotics for Laguerre polynomials with varying weights, J. Comput. Appl. Math. 99 (1998) 77-89.
10. T. Banica and I. Nechita, Asymptotic eigenvalue distributions of block-transposed Wishart matrices, arXiv:1105.2556. J. Theore. Probab, online first.
11. I. Bengtsson and K. Zyczkowski, Geometry of Quantum States (Cambridge University Press, 2006).
12. B. Collins and I. Nechita, Gaussianization and eigenvalue statistics for random quantum channels (III), Ann. Appl. Probab. 21 (2011) 1136-1179.
13. A. Einstein, B. Podolsky and N. Rosen, Can quantum-mechanical description of physical reality be considered complete Phys. Rev. 47 (1935) 777-780.
14. N. El Karoui, On the largest eigenvalue of Wishart matrices with identity covariance when n, p and p/n, preprint, arXiv:math/0309355.
15. O. Fawzi, P. Hayden and P. Sen, From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking, in Proceedings of 43rd ACM STOC (2011), arXiv:1010.3007v3 [quant-ph].
16. L. Gurvits, Classical deterministic complexity of Edmond's problem and quantum entanglement, Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing (ACM, New York, 2003), pp. 10-19 (Electronic).
17. L. Gurvits and H. Barnum, Largest separable balls around the maximally mixed bipartite quantum state, Phys. Rev. A 66 (2002) 062311.
18. M. B. Hastings, Superadditivity of communication capacity using entangled inputs, Nat. Phys. 5 (2009) 255-257.
19. P. Hayden, D. Leung and A. Winter, Aspects of generic entanglement, Comm. Math. Phys. 265 (2006) 95-117.
20. R. Hildebrand, Positive partial transpose from spectra, Phys. Rev. A 76 (2007) 052325.
21. R. Horn and C. Johnson, Matrix Analysis (Cambridge University Press, 1985).
22. M. Horodecki, P. Horodecki and R. Horodecki, Separability of mixed states: Necessary and sufficient conditions, Phys. Lett. A 223 (1996) 1-8.
23. I. Johnstone, On the distribution of the largest eigenvalue in principal components analysis, Ann. Statist. 29 (2001) 295-327.
24. E. Katzav and I. P. Castillo, Large deviations of the smallest eigenvalue of the Wishart-Laguerre ensemble, Phys. Rev. E 82 (2010) 040104(R).
25. M. Kús and K. Z yczkowski, Geometry of entangled states, Phys. Rev. A (3) 63(3) (2001) 032307.
26. I. Nechita, Asymptotics of random density matrices, Ann. Henri Poincaré 8 (2007) 1521-1538.
27. A. Nica and R. Speicher, Lectures on the Combinatorics of Free Probability (Cambridge University Press, 2006).
28. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).
29. I. Nourdin and G. Peccati, Poisson approximations on the freeWigner chaos, preprint, arxiv:1103.3925.
30. The on-line encyclopedia of integer sequences, published electronically at http://oeis.org, 2011.
31. A. Peres, Separability criterion for density matrices, Phys. Rev. Lett. 77 (1996) 1413-1415.
32. C. A. Rogers and G. C. Shephard, Convex bodies associated with a given convex body, J. London Math. Soc. 33 (1958) 270-281.
33. P. W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, in IEEE Symposium on Foundations of Computer Science (1994), pp. 124-134.
34. A. Soshnikov, A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices, J. Statist. Phys. 108 (2002) 1033-1056.
35. E. Stormer, Positive linear maps of operator algebras, Acta Math. 110 (1963) 233-278.
36. S. J. Szarek, The volume of separable states is super-doubly-exponentially small in the number of qubits, Phys. Rev. A 72 (2005) 032304.
37. S. J. Szarek, I. Bengtsson and K. Z yczkowski, On the structure of the body of states with positive partial transpose, J. Phys. A: Math. Gen. 39 (2006) L119-L126.
38. S. Szarek, E. Werner and K. Zyczkowski, Geometry of sets of quantum maps: A generic positive map acting on a high-dimensional system is not completely positive, J. Math. Phys. 49 (2008) 032113.
39. S. Szarek, E. Werner and K. Z yczkowski, How often is a random quantum state k-entangled J. Phys. A: Math. Theor. 44 (2011) 045303.
40. R. F. Werner, Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model, Phys. Rev. A 40 (1989) 4277-4281.
41. S. L. Woronowicz, Positive maps of low dimensional matrix algebra, Rep. Math. Phys. 10 (1976) 165-183.
42. D. Ye, On the Bures volume of separable quantum states, J. Math. Phy. 50 (2009) 083502.
43. D. Ye, On the comparison of volumes of quantum states, J. Phys. A: Math. Theor. 43 (2010) 315301 (17 pages).
44. A. Zvonkin, Matrix integrals and map enumeration: An accessible introduction, Math. Comput. Modell. 26(8-10) (1997) 281-304. Combinatorics and physics (Marseilles, 1995).
45. K. Z yczkowski and H.-J. Sommers, Induced measures in the space of mixed quantum states, J. Phys. A 34 (2001) 7111.