A complete hierarchy for the pure state marginal problem in quantum mechanics
arXiv:2008.02124 · doi:10.1038/s41467-020-20799-5
Abstract
Clarifying the relation between the whole and its parts is crucial for many problems in science. In quantum mechanics, this question manifests itself in the quantum marginal problem, which asks whether there is a global pure quantum state for some given marginals. This problem arises in many contexts, ranging from quantum chemistry to entanglement theory and quantum error correcting codes. In this paper, we prove a correspondence of the marginal problem to the separability problem. Based on this, we describe a sequence of semidefinite programs which can decide whether some given marginals are compatible with some pure global quantum state. As an application, we prove that the existence of multiparticle absolutely maximally entangled states for a given dimension is equivalent to the separability of an explicitly given two-party quantum state. Finally, we show that the existence of quantum codes with given parameters can also be interpreted as a marginal problem, hence, our complete hierarchy can also be used.
arXiv comment19 pages, 3 figures; close to the published version
References in corpus (38)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Separability Criterion for Density Matrices
- Separability of Mixed States: Necessary and Sufficient Conditions
- Quantum Computing
- Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
- Distinguishing separable and entangled states
- Absolute Maximal Entanglement and Quantum Secret Sharing
- Quantum marginal problem and N-representability
- N-representability is QMA-complete
- One-and-a-half quantum de Finetti theorems
- Absolutely Maximally Entangled states, combinatorial designs and multi-unitary matrices
- Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
- Entanglement and permutational symmetry
- Absolutely maximally entangled states of seven qubits do not exist
- Information-Theoretic Implications of Quantum Causal Structures
- Separability properties of tripartite states with UxUxU-symmetry
- Quantum marginal problem and representations of the symmetric group
- Bounds on absolutely maximally entangled states from shadow inequalities, and the quantum MacWilliams identity
- Class of PPT bound entangled states associated to almost any set of pure entangled states
- High-Dimensional Entanglement in States with Positive Partial Transposition
- Gaussian quantum marginal problem
- Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
- Absolutely Maximally Entangled States: Existence and Applications
- When is a pure state of three qubits determined by its single-particle reduced density matrices?
- Efficient algorithms for tensor scaling, quantum marginals and moment polytopes
- Constructions of k-uniform and absolutely maximally entangled states beyond maximum distance codes
- Almost all four-particle pure states are determined by their two-body marginals
- Stochastic Local Operations with Classical Communication of Absolutely Maximally Entangled States
- Quantum Marginal Problem and its Physical Relevance
- Quantum-Inspired Hierarchy for Rank-Constrained Optimization
- Characterizing ground and thermal states of few-body Hamiltonians
- Five open problems in quantum information
- Membership in moment polytopes is in NP and coNP
- Locally Maximally Entangled States of Multipart Quantum Systems
- Implications of pinned occupation numbers for natural orbital expansions. I: Generalizing the concept of active spaces
- Uniquely determined pure quantum states need not be unique ground states of quasi-local Hamiltonians
- Implications of pinned occupation numbers for natural orbital expansions. II: Rigorous derivation and extension to non-fermionic systems
Cited by in corpus (27)
- Incompatible measurements in quantum information science
- Semidefinite programming relaxations for quantum correlations
- Thirty-six entangled officers of Euler: Quantum solution to a classically impossible problem
- Jordan products of quantum channels and their compatibility
- Machine Learning Universal Bosonic Functionals
- Semi-definite programming and quantum information
- Quantum variational learning for quantum error-correcting codes
- Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group
- Quantum-Inspired Hierarchy for Rank-Constrained Optimization
- Quantum space-time marginal problem: global causal structure from local causal information
- Certifying Quantum Separability with Adaptive Polytopes
- Resource Marginal Problems
- Correlation constraints and the Bloch geometry of two qubits
- Absence of Entanglement Growth in Dicke Superradiance
- Quantum marginals, faces, and coatoms
- Characterizing high-dimensional quantum contextuality
- Efficient tensor networks for control-enhanced quantum metrology
- Parent Hamiltonian Reconstruction via Inverse Quantum Annealing
- Geometry of two-body correlations in three-qubit states
- Density-Matrix Mean-Field Theory
- Refuting spectral compatibility of quantum marginals
- Reconstructing Quantum States from Local Observation: A Dynamical Viewpoint
- Refining ensemble -representability of one-body density matrices from partial information
- Excitations of Quantum Many-Body Systems via Purified Ensembles: A Unitary-Coupled-Cluster-based Approach
- Absolutely maximally entangled pure states of multipartite quantum systems
- Average entanglement entropy of a small subsystem in a constrained pure Gaussian state ensemble
- Solving one-body ensemble N-representability problems with spin