Entanglement thresholds for random induced states

Abstract

For a random quantum state on $H=C^d\otimes C^d$ obtained by partial tracing a random pure state on $H\otimes C^s$, we consider the whether it is typically separable or typically entangled. For this problem, we show the existence of a sharp threshold $s_0=s_0(d)$ of order roughly $d^3$. More precisely, for any $a>0$ and for d large enough, such a random state is entangled with very large probability when $s<(1-a)s_0$, and separable with very large probability when $s>(1+a)s_0$. One consequence of this result is as follows: for a system of N identical particles in a random pure state, there is a threshold $k_0=k_0(N)\sim N/5$ such that two subsystems of k particles each typically share entanglement if $k>k_0$, and typically do not share entanglement if $k<k_0$. Our methods work also for multipartite systems and for "unbalanced" systems such as $C^d\otimes C^{d^{\prime }}$, $d\ne d^{\prime }$. The arguments rely on random matrices, classical convexity, high-dimensional probability and geometry of Banach spaces; some of the auxiliary results may be of reference value. A high-level non-technical overview of the results of this paper and of a related article arXiv:1011.0275 can be found in arXiv:1112.4582.

34 pages; v.3: reorganized proof, new results only in section 7.1, references added; v.2: main result strengthened (much stronger threshold property) allowing the sharp "N-particle" interpretation of the results stated in the abstract, new appendix on majorization and \infty-Wasserstein distance, references added

References in corpus (11)

• Aspects of generic entanglement
• The volume of separable states is super-doubly-exponentially small
• Hastings' additivity counterexample via Dvoretzky's theorem
• Generic local distinguishability and completely entangled subspaces
• Geometry of sets of quantum maps: a generic positive map acting on a high-dimensional system is not completely positive
• Phase transitions for random states and a semi-circle law for the partial transpose
• How often is a random quantum state k-entangled?
• The absolute positive partial transpose property for random induced states
• Bipartite states of low rank are almost surely entangled
• The probability of entanglement
• On the comparison of volumes of quantum states

Cited by in corpus (40)

• Random matrix techniques in quantum information theory
• Average coherence and its typicality for random pure states
• Coherence breaking channels and coherence sudden death
• Entanglement robustness against particle loss in multiqubit systems
• Exact variance of von Neumann entanglement entropy over the Bures-Hall measure
• Realigning random states
• Random positive operator valued measures
• Highly entangled, non-random subspaces of tensor products from quantum groups
• The PPT square conjecture holds generically for some classes of independent states
• Cut-resistant links and multipartite entanglement resistant to particle loss
• There are many more positive maps than completely positive maps
• Entanglement phase diagrams from partial transpose moments
• Spectral density of mixtures of random density matrices for qubits
• Bound entangled states with extremal properties
• On the reduction criterion for random quantum states
• Random and free positive maps with applications to entanglement detection
• $k$-extendibility of high-dimensional bipartite quantum states
• Sign problem in tensor network contraction
• $L_p$ geominimal surface areas and their inequalities
• Dvoretzky's Theorem and the Complexity of Entanglement Detection
• Formulas for Rational-Valued Separability Probabilities of Random Induced Generalized Two-Qubit States
• Incompatibility probability of random quantum measurements
• Quantum interpolating ensemble: Biorthogonal polynomials and average entropies
• Random constructions in Bell inequalities: A survey
• Separability Probability Formulas and Their Proofs for Generalized Two-Qubit X-Matrices Endowed with Hilbert-Schmidt and Induced Measures
• Invariance of Bipartite Separability and PPT-Probabilities over Casimir Invariants of Reduced States
• Symmetry protected entanglement in random mixed states
• Generic pure quantum states as steady states of quasi-local dissipative dynamics
• Random covariant quantum channels
• Metric and classical fidelity uncertainty relations for random unitary matrices
• On the separability of unitarily invariant random quantum states - the unbalanced regime
• Random private quantum states
• Does connected wedge imply distillable entanglement?
• Two-Qubit Separability Probabilities as Joint Functions of the Bloch Radii of the Qubit Subsystems
• Formulas for Generalized Two-Qubit Separability Probabilities
• Markov Gap and Bound Entanglement in Haar Random State
• Estimating the entanglement of random multipartite quantum states
• Bound entanglement in symmetric random induced states
• Rank-based entanglement detection for bound entangled states
• Entanglement transitions induced by large deviations