Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0503221 · Physical Review A

Tensor products of convex sets and the volume of separable states on N qudits

Guillaume Aubrun, Stanisław J. Szarek

Published Feb 14, 2006• 75 citations
arXivHTMLPDF

Abstract

This paper deals with estimating the volume of the set of separable mixed quantum states when the dimension of the state space grows to infinity. This has been studied recently for qubits; here we consider larger particles and conclude that, in all cases, the proportion of the states that are separable is superexponentially small in the dimension of the set. We also show that the partial transpose criterion becomes imprecise when the dimension increases, and that the lower bound ${6}^{\ensuremath{-}N∕2}$ on the (Hilbert-Schmidt) inradius of the set of separable states on $N$ qubits obtained recently by Gurvits and Barnum is essentially optimal. We employ standard tools of classical convexity, high-dimensional probability, and geometry of Banach spaces. One relatively nonstandard point is a formal introduction of the concept of projective tensor products of convex bodies, and an initial study of this concept.

DOI
10.1103/physreva.73.022109

Related papers

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

Stanisław J. Szarek

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.

arXiv:quant-ph/0310061•Physical Review A•Sep 2, 2005•61 citations

Optimal Ensemble Length of Mixed Separable States

Robert B. Lockhart

The optimal (pure state) ensemble length of a separable state, A, is the minimum number of (pure) product states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length equal to k or fewer. Lower bounds on k are found below which these sets have measure 0 in the set of separable states. In the bipartite case and the multiparticle case where one of the particles has significantly more quantum numbers than the rest, the lower bounds are sharp. A consequence of our results is that for all two particle systems, except possibly those with a qubit and those with a nine dimensional Hilbert space, and for all systems with more than two particles the optimal pure state ensemble length for a randomly picked separable state is with probability 1 greater than the state’s rank. In bipartite systems with each particle having the same Hilbert space, with probablity 1 it is greater than 1/4 the rank raised to the 3/2 power and in a system with p qubits with probability 1 it is greater than 2 2p /(1 + 2p), which is almost the maximal rank squared. 1

•Aug 17, 1999•14 citations

Entangled states close to the maximally mixed state

Roland Hildebrand

This paper deals with the radius of the largest ball of separable mixed states around the maximally mixed state for multiqubit systems. This radius determines how close entangled states can be to the maximally mixed state. In Aubrun and Szarek (e-print arXiv:quant-ph/0503221) an upper bound on the radius was given, while in Gurvits and Barnum (e-print arXiv:quant-ph/0409095) a lower bound was provided. In this paper we improve both the upper and the lower bound, bringing the ratio of these bounds down to a constant $c=\sqrt{34∕27}\ensuremath{\approx}1.122$, as opposed to a term of order $\sqrt{m\phantom{\rule{0.2em}{0ex}}\mathrm{log}\phantom{\rule{0.2em}{0ex}}m}$ for the best bounds known previously, where $m$ is the number of qubits in the system. We construct concrete examples of separable states on the boundary to entanglement which realize the upper bounds. As a by-product, we compute the radii of the largest balls that fit into the projective tensor product of three and four unit balls in ${\mathbb{R}}^{3}$ and in the projective tensor product of an arbitrary number of unit balls in ${\mathbb{R}}^{n}$ for $n=2$, 4, and 8.

arXiv:quant-ph/0503194•Physical Review A•Jun 26, 2007•24 citations

On the Bures volume of separable quantum states

Deping Ye

We obtain two sided estimates for the Bures volume of an arbitrary subset of the set of N×N density matrices, in terms of the Hilbert–Schmidt volume of that subset. For general subsets, our results are essentially optimal (for large N). As applications, we derive, in particular, nontrivial lower and upper bounds for the Bures volume of sets of separable states and for sets of states with positive partial transpose.

arXiv:0902.1505•Journal of Mathematical Physics•Aug 1, 2009•18 citations

The cross states of a composite quantum system: separability and entanglement in any Hilbert space dimension

Paolo Aniello

We introduce a class of states of a composite quantum system, the so-called cross states, that turn out to play a major role in the theory of entanglement for a genuinely infinite-dimensional bipartite system. In the case where at least one of the Hilbert spaces of the bipartition is finite-dimensional, all states are cross states, whereas, in the genuinely infinite-dimensional setting where the dimension of both Hilbert spaces is not finite, the cross states form a trace-norm dense, convex, proper subset of the set of all states. In the latter case, the cross states can be regarded as those physical states that possess a finite amount of entanglement; accordingly, all separable states are of this kind. We prove that, for any Hilbert space dimension, the separable states can be characterized as those cross states that minimize a suitable norm, i.e., the projective norm associated with the projective tensor product of two trace classes; all other cross states are density operators belonging to the projective tensor product space. This is a generalization of the classical cross norm criterion of separability. Finally, we define an extended real-valued entanglement function and study its main properties. Coherently with the interpretation of cross states as finitely entangled states, this function is finite, and coincides with the projective norm, precisely on the cross states of the system.

arXiv:2602.18125•Feb 20, 2026•0 citations

Qubit-qudit separability/PPT-probability investigations, including Lovas-Andai formula advancements

Paul B. Slater

We begin by advancing conjectures, closely fitting numerical estimates, for the Hilbert-Schmidt separability/PPT probabilities of the 35- and 63-dimensional convex sets of ($2 \times 3$) qubit-qutrit and ($2 \times 4$) qubit-qudit states, as well as certain related scenarios. We reason that the underlying volume formulas might closely parallel those now well-established--via a Lovas-Andai formula--in their lower (15)-dimensional two-qubit analogue. The qubit-qutrit conjecture we obtain is $(\frac{3}{10})^3 =\frac{3^3}{2^3 \cdot 5^3} = \frac{27}{1000} =0.027$, with the counterpart two-qubit separability probablity being $\frac{8}{33}=\frac{2^3}{3 \cdot 11} \approx 0.242424$. In the ($2 \times 4$) qubit-qudit case, we advance $\frac{16}{12375} =\frac{4^2}{3^2 \cdot 5^3 \cdot 11} \approx 0.001292929$ as the PPT-probability. The numerators of the probabilities for $2 \times m$ scenarios are, thus, possibly simply powers of $m$. We also search for the rebit-retrit counterpart to the established two-rebit result of $\frac{29}{64} =\frac{29}{2^6} \approx 0.453125$. Additionally, we find that the Hilbert-Schmidt separability/PPT-probabilities for the two-rebit, rebit-retrit and two-retrit $X$-states all equal $\frac{16}{3 \pi^2} \approx 0.54038$, as well as more generally, that the probabilities based on induced measures are equal across these three sets of $X$-states. Then, we extend the Lovas-Andai two-qubit framework from Hilbert-Schmidt measures to induced ones, raising the possibility of a still more general master formula.

•Mar 28, 2018•0 citations
This paper deals with estimating the volume of the set of separable mixed quantum states when the dimension of the state space grows to infinity. This has been studied recently for qubits; here we consider larger particles and conclude that, in all cases, the proportion of the states that are separable is superexponentially small in the dimension of the set. We also show that the partial transpose criterion becomes imprecise when the dimension increases, and that the lower bound 6\ensuremath−N∕2{6}^{\ensuremath{-}N∕2}6\ensuremath−N∕2 on the (Hilbert-Schmidt) inradius of the set of separable states on NNN qubits obtained recently by Gurvits and Barnum is essentially optimal. We employ standard tools of classical convexity, high-dimensional probability, and geometry of Banach spaces. One relatively nonstandard point is a formal introduction of the concept of projective tensor products of convex bodies, and an initial study of this concept.
In this paper we give sharp two-sided estimates of the volume of the set of separable states on NNN 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 NNN, 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.
The optimal (pure state) ensemble length of a separable state, A, is the minimum number of (pure) product states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length equal to k or fewer. Lower bounds on k are found below which these sets have measure 0 in the set of separable states. In the bipartite case and the multiparticle case where one of the particles has significantly more quantum numbers than the rest, the lower bounds are sharp. A consequence of our results is that for all two particle systems, except possibly those with a qubit and those with a nine dimensional Hilbert space, and for all systems with more than two particles the optimal pure state ensemble length for a randomly picked separable state is with probability 1 greater than the state’s rank. In bipartite systems with each particle having the same Hilbert space, with probablity 1 it is greater than 1/4 the rank raised to the 3/2 power and in a system with p qubits with probability 1 it is greater than 2 2p /(1 + 2p), which is almost the maximal rank squared. 1
This paper deals with the radius of the largest ball of separable mixed states around the maximally mixed state for multiqubit systems. This radius determines how close entangled states can be to the maximally mixed state. In Aubrun and Szarek (e-print arXiv:quant-ph/0503221) an upper bound on the radius was given, while in Gurvits and Barnum (e-print arXiv:quant-ph/0409095) a lower bound was provided. In this paper we improve both the upper and the lower bound, bringing the ratio of these bounds down to a constant $c=\sqrt{34∕27}\ensuremath{\approx}1.122$, as opposed to a term of order mlogm\sqrt{m\phantom{\rule{0.2em}{0ex}}\mathrm{log}\phantom{\rule{0.2em}{0ex}}m}mlogm​ for the best bounds known previously, where mmm is the number of qubits in the system. We construct concrete examples of separable states on the boundary to entanglement which realize the upper bounds. As a by-product, we compute the radii of the largest balls that fit into the projective tensor product of three and four unit balls in R3{\mathbb{R}}^{3}R3 and in the projective tensor product of an arbitrary number of unit balls in Rn{\mathbb{R}}^{n}Rn for n=2n=2n=2, 4, and 8.
We introduce a class of states of a composite quantum system, the so-called cross states, that turn out to play a major role in the theory of entanglement for a genuinely infinite-dimensional bipartite system. In the case where at least one of the Hilbert spaces of the bipartition is finite-dimensional, all states are cross states, whereas, in the genuinely infinite-dimensional setting where the dimension of both Hilbert spaces is not finite, the cross states form a trace-norm dense, convex, proper subset of the set of all states. In the latter case, the cross states can be regarded as those physical states that possess a finite amount of entanglement; accordingly, all separable states are of this kind. We prove that, for any Hilbert space dimension, the separable states can be characterized as those cross states that minimize a suitable norm, i.e., the projective norm associated with the projective tensor product of two trace classes; all other cross states are density operators belonging to the projective tensor product space. This is a generalization of the classical cross norm criterion of separability. Finally, we define an extended real-valued entanglement function and study its main properties. Coherently with the interpretation of cross states as finitely entangled states, this function is finite, and coincides with the projective norm, precisely on the cross states of the system.
We begin by advancing conjectures, closely fitting numerical estimates, for the Hilbert-Schmidt separability/PPT probabilities of the 35- and 63-dimensional convex sets of (2×32 \times 32×3) qubit-qutrit and (2×42 \times 42×4) qubit-qudit states, as well as certain related scenarios. We reason that the underlying volume formulas might closely parallel those now well-established--via a Lovas-Andai formula--in their lower (15)-dimensional two-qubit analogue. The qubit-qutrit conjecture we obtain is (310)3=3323⋅53=271000=0.027(\frac{3}{10})^3 =\frac{3^3}{2^3 \cdot 5^3} = \frac{27}{1000} =0.027(103​)3=23⋅5333​=100027​=0.027, with the counterpart two-qubit separability probablity being 833=233⋅11≈0.242424\frac{8}{33}=\frac{2^3}{3 \cdot 11} \approx 0.242424338​=3⋅1123​≈0.242424. In the (2×42 \times 42×4) qubit-qudit case, we advance 1612375=4232⋅53⋅11≈0.001292929\frac{16}{12375} =\frac{4^2}{3^2 \cdot 5^3 \cdot 11} \approx 0.0012929291237516​=32⋅53⋅1142​≈0.001292929 as the PPT-probability. The numerators of the probabilities for 2×m2 \times m2×m scenarios are, thus, possibly simply powers of mmm. We also search for the rebit-retrit counterpart to the established two-rebit result of 2964=2926≈0.453125\frac{29}{64} =\frac{29}{2^6} \approx 0.4531256429​=2629​≈0.453125. Additionally, we find that the Hilbert-Schmidt separability/PPT-probabilities for the two-rebit, rebit-retrit and two-retrit XXX-states all equal 163π2≈0.54038\frac{16}{3 \pi^2} \approx 0.540383π216​≈0.54038, as well as more generally, that the probabilities based on induced measures are equal across these three sets of XXX-states. Then, we extend the Lovas-Andai two-qubit framework from Hilbert-Schmidt measures to induced ones, raising the possibility of a still more general master formula.