Detection of Multiparticle Entanglement: Quantifying the Search for Symmetric Extensions
arXiv:1105.5720 · doi:10.1103/PhysRevLett.109.160502
Abstract
We provide quantitative bounds on the characterisation of multiparticle separable states by states that have locally symmetric extensions. The bounds are derived from two-particle bounds and relate to recent studies on quantum versions of de Finetti's theorem. We discuss algorithmic applications of our results, in particular a quasipolynomial-time algorithm to decide whether a multiparticle quantum state is separable or entangled (for constant number of particles and constant error in the LOCC or Frobenius norm). Our results provide a theoretical justification for the use of the Search for Symmetric Extensions as a practical test for multiparticle entanglement.
5 pages, 1 figure
References in corpus (9)
- A complete family of separability criteria
- One-and-a-half quantum de Finetti theorems
- Faithful Squashed Entanglement
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Detecting multipartite entanglement
- The power of symmetric extensions for entanglement detection
- A complete criterion for separability detection
- Finite de Finetti theorem for conditional probability distributions describing physical theories
- Highly Entangled States With Almost No Secrecy
Cited by in corpus (17)
- Catalytic Coherence
- Linking Entanglement Detection and State Tomography via Quantum 2-Designs
- Separability of Bosonic Systems
- Efficient device-independent entanglement detection for multipartite systems
- Symmetric Extension of Two-Qubit States
- Quantum de Finetti theorem under fully-one-way adaptive measurements
- Designing Quantum Information Processing via Structural Physical Approximation
- Extendibility of bosonic Gaussian states
- Quantum interactive proofs and the complexity of separability testing
- Detecting Consistency of Overlapping Quantum Marginals by Separability
- Estimating operator norms using covering nets
- Symmetric extendibility of quantum states
- Experimental Detection of Non-local Correlations using a Local Measurement-Based Hierarchy on an NMR Quantum Processor
- Quantum Computational Complexity and Symmetry
- Sufficient condition for nonexistence of symmetric extension of qudits using Bell inequalities
- Mirrored Entanglement Witnesses for Multipartite and High-Dimensional Quantum Systems
- Generation and Detection of Quantum Correlations and Entanglement on a Spin-Based Quantum Information Processor