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

Stanislaw J. Szarek
Phys. Rev. A 72, 032304 – Published 2 September 2005

Abstract

In this paper we give sharp two-sided estimates of the volume of the set of separable states on N qubits. In particular, the magnitude of the “effective radius” of that set in the sense of volume is determined up to a factor which is a (small) power of N, and thus precisely on the scale of powers of its dimension. We also identify an ellipsoid that appears to optimally approximate the set of separable states. Additionally, one of the appendixes contains sharp estimates (by known methods) for the expected values of norms of the Gaussian unitary ensemble random matrices. We employ standard tools of classical convexity, high-dimensional probability, and geometry of Banach spaces.

  • Received 28 March 2005

DOI:https://doi.org/10.1103/PhysRevA.72.032304

©2005 American Physical Society

Authors & Affiliations

Stanislaw J. Szarek*

  • Equipe d’Analyse Fonctionnelle, B.C. 186, Université Paris VI, 4, Place Jussieu, F-75252 Paris, France and Department of Mathematics, Case Western Reserve University, Cleveland, Ohio 44106, USA

  • *Electronic address: szarek@cwru.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 72, Iss. 3 — September 2005

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×