The volume of separable states is super-doubly-exponentially small
Abstract
In this note we give sharp estimates on 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. Additionally, one of the appendices contains sharp estimates (by known methods) for the expected values of norms of the GUE random matrices. We employ standard tools of classical convexity, high-dimensional probability and geometry of Banach spaces.
Keywords
Cite
@article{arxiv.quant-ph/0310061,
title = {The volume of separable states is super-doubly-exponentially small},
author = {Stanislaw Szarek},
journal= {arXiv preprint arXiv:quant-ph/0310061},
year = {2007}
}
Comments
20 p., LATEX; an expanded version of the original submission: more background material from convexity and geometry of Banach spaces, more exhaustive bibliography and improved quality of references to the bibliography