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/0409095 · Physical Review A

Better bound on the exponent of the radius of the multipartite separable ball

Leonid Gurvits, Howard Barnum

Published Sep 16, 2005• 44 citations
arXivHTMLPDF

Abstract

We show that for an $m$-qubit quantum system, there is a ball of radius asymptotically approaching $\ensuremath{\kappa}{2}^{\ensuremath{-}\ensuremath{\gamma}m}$ in Frobenius norm, centered at the identity matrix, of separable (unentangled) positive semidefinite matrices, for an exponent $\ensuremath{\gamma}=0.5(\mathrm{ln}\phantom{\rule{0.2em}{0ex}}3∕\mathrm{ln}\phantom{\rule{0.2em}{0ex}}2\ensuremath{-}1)\ensuremath{\approx}0.292\phantom{\rule{0.2em}{0ex}}481\phantom{\rule{0.2em}{0ex}}25$ much smaller in magnitude than the best previously known exponent, from our earlier work, of $1∕2$. For normalized $m$-qubit states, we get a separable ball of radius $\sqrt{{3}^{m+1}∕({3}^{m}+3)}\ifmmode\times\else\texttimes\fi{}{2}^{\ensuremath{-}(1+\ensuremath{\gamma})m}\ensuremath{\equiv}\sqrt{{3}^{m+1}∕({3}^{m}+3)}\ifmmode\times\else\texttimes\fi{}{6}^{\ensuremath{-}m∕2}$ (note that $\ensuremath{\kappa}=\sqrt{3}$), compared to the previous $2\ifmmode\times\else\texttimes\fi{}{2}^{\ensuremath{-}3m∕2}$. This implies that with parameters realistic for current experiments, nuclear magnetic resonance (NMR) with standard pseudopure-state preparation techniques can access only unentangled states if 36 qubits or fewer are used (compared to 23 qubits via our earlier results). We also obtain an improved exponent for $m$-partite systems of fixed local dimension ${d}_{0}$, although approaching our earlier exponent as ${d}_{0}\ensuremath{\rightarrow}\ensuremath{\infty}$.

DOI
10.1103/physreva.72.032322

Related papers

Separable balls around the maximally mixed multipartite quantum states

Leonid Gurvits, Howard Barnum

We show that for an m-partite quantum system, there is a ball of radius ${2}^{\ensuremath{-}(m/2\ensuremath{-}1)}$ in Frobenius norm, centered at the identity matrix, of separable (unentangled) positive semidefinite matrices. This can be used to derive an \ensuremath{\epsilon} below which mixtures of \ensuremath{\epsilon} of any density matrix with $1\ensuremath{-}\ensuremath{\epsilon}$ of the maximally mixed state will be separable. The \ensuremath{\epsilon} thus obtained is exponentially better (in the number of systems) than existing results. This gives a number of qubits below which nuclear magnetic resonance with standard pseudopure-state preparation techniques can access only unentangled states; with parameters realistic for current experiments, this is 23 qubits (compared to 13 qubits via earlier results). A ball of radius 1 is obtained for multipartite states separable over the reals.

arXiv:quant-ph/0302102•Physical Review A•Oct 14, 2003•98 citations

Separable balls around the maximally mixed state for a 3-qubit system

Roland Hildebrand

We obtain a new lower bound on the radius of the largest ball of separable unnormalized states around the identity matrix for a 3-qubit system. This also enables us to improve the corresponding lower bounds for multi-qubit systems. These bounds are approximately 5% better than the previously known ones. As a by-product, we compute the radius of the largest ball that fits into the triple projective tensor product of the unit ball in R^3.

arXiv:quant-ph/0601201•Jan 30, 2006•2 citations

Size of the separable neighborhood of the maximally mixed bipartite quantum state

Leonid Gurvits, Howard Barnum

For finite-dimensional bipartite quantum systems, we find the size of the largest balls, in spectral $l_p$ norms for $1 \\le p \\le \\infty$, of separable (unentangled) matrices around the identity matrix. We discuss corollaries and applications to density matrices and bulk quantum information processing such as high-temperature nuclear magnetic resonance.

•Apr 26, 2002•4 citations

A bipartite separable ball and its applications

Shu‐Qian Shen, Ming Li, Lei Li

In this paper, based on a matrix norm, we first present a ball of separable un-normalized states around the identity matrix for the bipartite quantum system, which is larger than the separable ball in Frobenius norm. Then the proposed ball is used to get not only simple sufficient conditions for the separability of pseudopure states and the states with strong positive partial transposes, but also a separable ball centered at the identity matrix for the multipartite quantum system.

arXiv:1509.00086•Journal of Physics A Mathematical and Theoretical•Feb 4, 2015•5 citations

Largest separable balls around the maximally mixed bipartite quantum state

Leonid Gurvits, Howard Barnum

For finite-dimensional bipartite quantum systems, we find the exact size of the largest balls, in spectral ${l}_{p}$ norms for $1<~p<~\ensuremath{\infty},$ of separable (unentangled) matrices around the identity matrix. This implies a simple and intuitively meaningful geometrical sufficient condition for separability of bipartite density matrices: that their purity $\mathrm{tr}{\ensuremath{\rho}}^{2}$ not be too large. Theoretical and experimental applications of these results include algorithmic problems such as computing whether or not a state is entangled, and practical ones such as obtaining information about the existence or nature of entanglement in states reached by nuclear magnetic resonance quantum computation implementations or other experimental situations.

arXiv:quant-ph/0204159•Physical Review A•Dec 12, 2002•279 citations

Separable ball around any full-rank multipartite product state

Robin Y. Wen, Achim Kempf

Abstract We show that around any m-partite product state ρ p r o d = ρ 1 ⊗ … ⊗ ρ m of full rank (that is d e t ( ρ p r o d ) ≠ 0 ) , there exists a finite-sized closed ball of separable states centered around ρ p r o d whose radius is β := 2 1 − m / 2 λ m i n ( ρ p r o d ) . Here, λ m i n ( ρ p r o d ) is the smallest eigenvalue of ρ p r o d . We are assuming that the total Hilbert space is finite dimensional and we use the notion of distance induced by the Frobenius norm. Applying a scaling relation, we also give a new and simple sufficient criterion for multipartite separability based on trace: T r [ ρ ρ p r o d ] 2 / T r

arXiv:2305.05686•Journal of Physics A Mathematical and Theoretical•Jul 17, 2023•3 citations
We show that for an mmm-qubit quantum system, there is a ball of radius asymptotically approaching \ensuremathκ2\ensuremath−\ensuremathγm\ensuremath{\kappa}{2}^{\ensuremath{-}\ensuremath{\gamma}m}\ensuremathκ2\ensuremath−\ensuremathγm in Frobenius norm, centered at the identity matrix, of separable (unentangled) positive semidefinite matrices, for an exponent \ensuremathγ=0.5(ln3∕ln2\ensuremath−1)\ensuremath≈0.29248125\ensuremath{\gamma}=0.5(\mathrm{ln}\phantom{\rule{0.2em}{0ex}}3∕\mathrm{ln}\phantom{\rule{0.2em}{0ex}}2\ensuremath{-}1)\ensuremath{\approx}0.292\phantom{\rule{0.2em}{0ex}}481\phantom{\rule{0.2em}{0ex}}25\ensuremathγ=0.5(ln3∕ln2\ensuremath−1)\ensuremath≈0.29248125 much smaller in magnitude than the best previously known exponent, from our earlier work, of 1∕21∕21∕2. For normalized mmm-qubit states, we get a separable ball of radius 3m+1∕(3m+3)\ifmmode×\else\texttimes\fi2\ensuremath−(1+\ensuremathγ)m\ensuremath≡3m+1∕(3m+3)\ifmmode×\else\texttimes\fi6\ensuremath−m∕2\sqrt{{3}^{m+1}∕({3}^{m}+3)}\ifmmode\times\else\texttimes\fi{}{2}^{\ensuremath{-}(1+\ensuremath{\gamma})m}\ensuremath{\equiv}\sqrt{{3}^{m+1}∕({3}^{m}+3)}\ifmmode\times\else\texttimes\fi{}{6}^{\ensuremath{-}m∕2}3m+1∕(3m+3)​\ifmmode×\else\texttimes\fi2\ensuremath−(1+\ensuremathγ)m\ensuremath≡3m+1∕(3m+3)​\ifmmode×\else\texttimes\fi6\ensuremath−m∕2 (note that \ensuremathκ=3\ensuremath{\kappa}=\sqrt{3}\ensuremathκ=3​), compared to the previous 2\ifmmode×\else\texttimes\fi2\ensuremath−3m∕22\ifmmode\times\else\texttimes\fi{}{2}^{\ensuremath{-}3m∕2}2\ifmmode×\else\texttimes\fi2\ensuremath−3m∕2. This implies that with parameters realistic for current experiments, nuclear magnetic resonance (NMR) with standard pseudopure-state preparation techniques can access only unentangled states if 36 qubits or fewer are used (compared to 23 qubits via our earlier results). We also obtain an improved exponent for mmm-partite systems of fixed local dimension d0{d}_{0}d0​, although approaching our earlier exponent as d0\ensuremath→\ensuremath∞{d}_{0}\ensuremath{\rightarrow}\ensuremath{\infty}d0​\ensuremath→\ensuremath∞.
We show that for an m-partite quantum system, there is a ball of radius ${2}^{\ensuremath{-}(m/2\ensuremath{-}1)}$ in Frobenius norm, centered at the identity matrix, of separable (unentangled) positive semidefinite matrices. This can be used to derive an \ensuremath{\epsilon} below which mixtures of \ensuremath{\epsilon} of any density matrix with $1\ensuremath{-}\ensuremath{\epsilon}$ of the maximally mixed state will be separable. The \ensuremath{\epsilon} thus obtained is exponentially better (in the number of systems) than existing results. This gives a number of qubits below which nuclear magnetic resonance with standard pseudopure-state preparation techniques can access only unentangled states; with parameters realistic for current experiments, this is 23 qubits (compared to 13 qubits via earlier results). A ball of radius 1 is obtained for multipartite states separable over the reals.
For finite-dimensional bipartite quantum systems, we find the size of the largest balls, in spectral lpl_plp​ norms for 1lepleinfty1 \\le p \\le \\infty1lepleinfty, of separable (unentangled) matrices around the identity matrix. We discuss corollaries and applications to density matrices and bulk quantum information processing such as high-temperature nuclear magnetic resonance.
For finite-dimensional bipartite quantum systems, we find the exact size of the largest balls, in spectral lp{l}_{p}lp​ norms for $1<~p<~\ensuremath{\infty},$ of separable (unentangled) matrices around the identity matrix. This implies a simple and intuitively meaningful geometrical sufficient condition for separability of bipartite density matrices: that their purity $\mathrm{tr}{\ensuremath{\rho}}^{2}$ not be too large. Theoretical and experimental applications of these results include algorithmic problems such as computing whether or not a state is entangled, and practical ones such as obtaining information about the existence or nature of entanglement in states reached by nuclear magnetic resonance quantum computation implementations or other experimental situations.
Abstract We show that around any m-partite product state ρ p r o d = ρ 1 ⊗ … ⊗ ρ m of full rank (that is d e t ( ρ p r o d ) ≠ 0 ) , there exists a finite-sized closed ball of separable states centered around ρ p r o d whose radius is β := 2 1 − m / 2 λ m i n ( ρ p r o d ) . Here, λ m i n ( ρ p r o d ) is the smallest eigenvalue of ρ p r o d . We are assuming that the total Hilbert space is finite dimensional and we use the notion of distance induced by the Frobenius norm. Applying a scaling relation, we also give a new and simple sufficient criterion for multipartite separability based on trace: T r [ ρ ρ p r o d ] 2 / T r