All two-party facet Bell inequalities are violated by Almost Quantum correlations
arXiv:2004.07673 · doi:10.1103/PhysRevResearch.3.033100
Abstract
The characterization of the set of quantum correlations is a problem of fundamental importance in quantum information. The question whether every proper (tight) Bell inequality is violated in Quantum theory is an intriguing one in this regard. Here, we make significant progress in answering this question, by showing that every tight Bell inequality is violated by 'Almost Quantum' correlations, a semi-definite programming relaxation of the set of quantum correlations. As a consequence, we show that many (classes of) Bell inequalities including two-party correlation Bell inequalities and multi-outcome non-local computation games, that do not admit quantum violations, are not facets of the classical Bell polytope. To do this, we make use of the intriguing connections between Bell correlations and the graph-theoretic Lovász-theta set, discovered by Cabello-Severini-Winter (CSW). We also exploit connections between the cut polytope of graph theory and the classical correlation Bell polytope, to show that correlation Bell inequalities that define facets of the lower dimensional correlation polytope are violated in quantum theory. The methods also enable us to derive novel (almost) quantum Bell inequalities, which may be of independent interest for self-testing applications.
arXiv comment12 pages
References in corpus (30)
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Non-locality and Communication Complexity
- Free randomness can be amplified
- Graph-Theoretic Approach to Quantum Correlations
- Local orthogonality as a multipartite principle for quantum correlations
- Almost quantum correlations
- Symmetries of the Bell correlation inequalities
- Guess your neighbour's input: a multipartite non-local game with no quantum advantage
- No quantum advantage for nonlocal computation
- A Combinatorial Approach to Nonlocality and Contextuality
- Geometry of the set of quantum correlations
- Lifting Bell inequalities
- Theta Bodies for Polynomial Ideals
- All the self-testings of the singlet for two binary measurements
- (Non-)Contextuality of Physical Theories as an Axiom
- Robust Device-Independent Randomness Amplification with Few Devices
- On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables
- Two-Party Bell Inequalities Derived from Combinatorics via Triangular Elimination
- Exploring the Local Orthogonality Principle
- Tight Bell inequalities with no quantum violation from qubit unextendible product bases
- Almost quantum correlations violate the no-restriction hypothesis
- No quantum realization of extremal no-signaling boxes
- Almost Quantum Correlations are Inconsistent with Specker's Principle
- Generalized XOR games with outcomes and the task of non-local computation
- Characterising the Performance of XOR Games and the Shannon Capacity of Graphs
- On the tightness of correlation inequalities with no quantum violation
- All tight correlation Bell inequalities have quantum violations
- Proposed experiment to exclude higher-than-quantum violations of the Bell inequality