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.
arXiv comment5 pages, 1 figure
References in corpus (21)
- Separability Criterion for Density Matrices
- Separability of Mixed States: Necessary and Sufficient Conditions
- Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
- Local Distinguishability of Multipartite Orthogonal Quantum States
- Unknown Quantum States: The Quantum de Finetti Representation
- A complete family of separability criteria
- Quantum Data Hiding
- Symmetry implies independence
- Hiding bits in Bell states
- One-and-a-half quantum de Finetti theorems
- Faithful Squashed Entanglement
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Hiding classical data in multi-partite quantum states
- Optimal local discrimination of two multipartite pure states
- Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
- A de Finetti representation for finite symmetric quantum states
- 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