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.
arXiv comment24 pages, 5 figures
References in corpus (40)
- Separability Criterion for Density Matrices
- Bell inequalities for arbitrarily high dimensional systems
- Information Causality as a Physical Principle
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Informational derivation of Quantum Theory
- Bounding the set of quantum correlations
- Quantum Theory From Five Reasonable Axioms
- A limit on nonlocality in any world in which communication complexity is not trivial
- General properties of Nonsignaling Theories
- Quantum non-locality in two three-level systems
- A derivation of quantum theory from physical requirements
- A glance beyond the quantum model
- Local orthogonality as a multipartite principle for quantum correlations
- Symmetries of the Bell correlation inequalities
- Guess your neighbour's input: a multipartite non-local game with no quantum advantage
- Device-independent entanglement quantification and related applications
- No quantum advantage for nonlocal computation
- Connes' embedding problem and Tsirelson's problem
- Simple explanation of the quantum violation of a fundamental inequality
- Maximal violation of the I3322 inequality using infinite dimensional quantum systems
- Large violation of Bell inequalities with low entanglement
- Tsirelson's problem and Kirchberg's conjecture
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- Non-locality distillation and post-quantum theories with trivial communication complexity
- Quantum correlations require multipartite information principles
- Extremal correlations of the tripartite no-signaling polytope
- Quantum nonlocality does not imply entanglement distillability
- Semi-device-independent bounds on entanglement
- Closed sets of non-local correlations
- Looking for symmetric Bell inequalities
- More non-locality with less entanglement
- Quantum Correlations are Tightly Bound by the Exclusivity Principle
- The exclusivity principle forbids sets of correlations larger than the quantum set
- Tsirelson's Problem and Asymptotically Commuting Unitary Matrices
- Tsirelson's Problem
- No purification for two copies of a noisy entangled state
- Can you compute the operator norm?
- 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