Volume of separable states is super-doubly-exponentially small in the number of qubits

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 72, Issue 3, 2005, Pages

  Szarek, Stanislaw J ^a,b  

^a SORBONNE UNIVERSITÉ   (France)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELLIPSOID; N QUBITS; SEPARABLE STATES;

GEOMETRY; MATRIX ALGEBRA; PROBABILITY;

ESTIMATION;

EID: 28844465382     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.72.032304     Document Type: Article

References (33)

1. K. Życzkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.883 58, 883 (1998).
2. S. L. Braunstein, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 83.1054 83, 1054 (1999).
3. G. Vidal and R. Tarrach, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.141 59, 141 (1999).
4. A. O. Pittenger and M. H. Rubin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.042306 62, 042306 (2000).
5. P. Rungta, in Dan Walls Memorial Volume (Springer, Berlin, 2000).
6. L. Gurvits and H. Barnum, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042312 68, 042312 (2003).
7. A. O. Pittenger and M. H. Rubin, Linear Algebr. Appl. LAAPAW 0024-3795 346, 47 (2002).
8. L. Gurvits and H. Barnum, e-print quant-ph/0409095.
9. M. Horodecki, P. Horodecki, and R. Horodecki, in Quantum Information, edited by, G. Alber, Springer Tracts in Modern Physics Vol. 173 (Springer, Berlin, 2001), p. 151.
10. R. Jozsa and N. Linden, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.2002.1097 459, 2011 (2003).
11. G. Pisier, The Volume of Convex Bodies and Banach Space Geometry (Cambridge University, Cambridge, U.K., 1989).
12. S. L. Braunstein and C. M. Caves, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.72.3439 72, 3439 (1994).
13. S. J. Szarek and N. Tomczak-Jaegermann, Compos. Math. CMPMAF 0010-437X 40, 367 (1980).
14. J. Saint-Raymond, Stud. Math. SMATAZ 0039-3223 80, 63 (1984) (in French).
15. K. Życzkowski and H.-J. Sommers, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/39/310 36, 10115 (2003).
16. H.-J. Sommers and K. Życzkowski, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/39/308 36, 10083 (2003).
17. C. A. Rogers and G. C. Shephard, J. Lond. Math. Soc. JLMSAK 0024-6107 33, 270 (1958).
18. G. Aubrun and S. J. Szarek, e-print quant-ph/0503221.
19. M. Ledoux, in Lectures on Probability Theory and Statistics (Saint-Flour, 1994), Lecture Notes in Mathematics Vol. 1648 (Springer, Berlin, 1996), pp. 165-294.
20. M. Talagrand, Spin Glasses: A Challenge for Mathematicians (Springer, Berlin, 2003).
21. C. A. Rogers, Packing and Covering (Cambridge University Press, New York, 1964).
22. R. H. Hardin, N. J. A. Sloane, and W. D. Smith, http://www.research.att. com/~njas/coverings/index.html
23. L. A. Santaló, Port. Math. POMAAJ 0032-5155 8, 155 (1949) [Spanish].
24. J. Bourgain and V. Milman, Invent. Math. INVMBH 0020-9910 88, 319 (1987).
25. K. Ball, in Handbook of the Geometry of Banach spaces, edited by, W. B. Johnson, and, J. Lindenstrauss, (North-Holland, Amsterdam, 2001), Vol. 1, pp. 161-194.
26. C. A. Rogers and G. C. Shephard, Arch. Math. ACVMAL 0003-889X 8, 220 (1957).
27. K. R. Davidson and S. J. Szarek, in Handbook of the Geometry of Banach spaces, edited by, W. B. Johnson, and, J. Lindenstrauss, (North-Holland, Amsterdam, 2001), Vol. 1, pp. 317-366; (North-Holland, Amsterdam, 2003), Vol. 2, pp. 1819-1820.
28. K. R. Davidson and S. J. Szarek, in Handbook of the Geometry of Banach spaces, edited by, W. B. Johnson, and, J. Lindenstrauss, (North-Holland, Amsterdam, 2001), Vol. 1, pp. 317-366; (North-Holland, Amsterdam, 2003), Vol. 2, pp. 1819-1820.
29. C. A. Tracy and H. Widom, Commun. Math. Phys. CMPHAY 0010-3616 159, 151 (1994).
30. C. A. Tracy and H. Widom, Commun. Math. Phys. CMPHAY 0010-3616 177, 727 (1996).
31. U. Haagerup and S. Thorbjørnsen, Exp. Math. 1058-6458 21, 293 (2003).
32. M. Ledoux, in Séminaire de Probabilités XXXVII, Lecture Notes in Mathematics Vol. 1832 (Springer, Berlin, 2003), pp. 360-369.
33. P. B. Slater, J. Geom. Phys. JGPHE5 0393-0440 10.1016/j.geomphys.2004.04. 011 53, 74 (2005).