Closed sets of correlations: answers from the zoo
arXiv:1402.2850 · doi:10.1088/1751-8113/47/42/424029
Abstract
We investigate the conditions under which a set of multipartite nonlocal correlations can describe the distributions achievable by distant parties conducting experiments in a consistent universe. Several questions are posed, such as: are all such sets "nested", i.e., contained into one another? Are they discrete or do they form a continuum? How many of them are supraquantum? Are there non-trivial polytopes among them? We answer some of these questions or relate them with established conjectures in complexity theory by introducing a "zoo" of physically consistent sets which can be characterized efficiently via either linear or semidefinite programming. As a bonus, we use the zoo to derive, for the first time, concrete impossibility results in nonlocality distillation.
24 pages, 5 figures
References in corpus (13)
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Bounding the set of quantum correlations
- A derivation of quantum theory from physical requirements
- Connes' embedding problem and Tsirelson's problem
- Simple explanation of the quantum violation of a fundamental inequality
- Non-locality distillation and post-quantum theories with trivial communication complexity
- Extremal correlations of the tripartite no-signaling polytope
- Semi-device-independent bounds on entanglement
- Tsirelson's Problem and Asymptotically Commuting Unitary Matrices
- Tsirelson's Problem
- Bounds for Non-Locality Distillation Protocols
- A Limit on Non-Locality Distillation
- Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies
Cited by in corpus (26)
- Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
- Semidefinite programming relaxations for quantum correlations
- Quantifying Bell non-locality with the trace distance
- Witnessing irreducible dimension
- Characterizing finite-dimensional quantum behavior
- Exploring the limits of quantum nonlocality with entangled photons
- Noncontextual wirings
- Resource theory of contextuality for arbitrary prepare-and-measure experiments
- How device-independent approaches change the meaning of physical theory
- Nonlocality free wirings and the distinguishability between Bell boxes
- Monotone Measures for Non-Local Correlations
- Quantum Bilinear Optimization
- Geometry of the quantum set on no-signaling faces
- Distilling Nonlocality in Quantum Correlations
- Advantages of multi-copy nonlocality distillation and its application to minimizing communication complexity
- Ruling out Bipartite Nonsignaling Nonlocal Models for Tripartite Correlations
- Nonlocality Distillation and Quantum Voids
- Naturally restricted subsets of nonsignaling correlations: typicality and convergence
- Semi-device-independently characterizing quantum temporal correlations
- Quantum Nonlocality: Multi-copy Resource Inter-convertibility & Their Asymptotic Inequivalence
- Bell inequality violations with random mutually unbiased bases
- Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise
- Algebra of Nonlocal Boxes and the Collapse of Communication Complexity
- Error-free interconversion of nonlocal boxes
- Quantum advantage for distributed computing without communication
- Anomalous non-classicality via correlative and entropic Bell inequalities