Entanglement marginal problems

Abstract

We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite programming relaxations of the set of quantum state marginals admitting a fully separable extension. We connect the completeness of each hierarchy to the resolution of an analog classical marginal problem and thus identify relevant experimental situations where the hierarchies are complete. For finitely many parties on a star configuration or a chain, we find that we can achieve an arbitrarily good approximation to the set of nearest-neighbour marginals of separable states with a time (space) complexity polynomial (linear) on the system size. Our results even extend to infinite systems, such as translation-invariant systems in 1D, as well as higher spatial dimensions with extra symmetries.

arXiv commentAccepted version

References in corpus (25)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Separability Criterion for Density Matrices
• Separability of Mixed States: Necessary and Sufficient Conditions
• A complete family of separability criteria
• Measuring multipartite entanglement via dynamic susceptibilities
• Distinguishing separable and entangled states
• Optimal spin squeezing inequalities detect bound entanglement in spin models
• Bell Correlations in a Bose-Einstein Condensate
• Entanglement Witnesses in Spin Models
• Detecting multipartite entanglement
• Energy as an Entanglement Witness for Quantum Many-Body Systems
• The power of symmetric extensions for entanglement detection
• Spin squeezing and entanglement for arbitrary spin
• Thermal entanglement properties of small spin clusters
• Device-independent witnesses of entanglement depth from two-body correlators
• Lower bounds on entanglement measures from incomplete information
• Energy as a detector of nonlocality of many-body spin systems
• Matrix Product State and mean field solutions for one-dimensional systems can be found efficiently
• Multiparticle entanglement as an emergent phenomenon
• Entanglement and Nonlocality in Infinite 1D Systems
• Thermal robustness of multipartite entanglement of the 1-D spin 1/2 XY model
• Witnessing Macroscopic Entanglement in a Staggered Magnetic Field
• Proving genuine multiparticle entanglement from separable nearest-neighbor marginals
• Two Dimensional Translation-Invariant Probability Distributions: Approximations, Characterizations and No-Go Theorems
• Translation invariant extensions of finite volume measures

Cited by in corpus (6)

• Quantum Channel Marginal Problem
• Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group
• Entanglement transitivity problems
• Resource Marginal Problems
• Optimal entanglement witnesses: a scalable data-driven approach
• Convicting emergent multipartite entanglement with evidence from a partially blind witness