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.
12 pages
References in corpus (9)
- Device-independent security of quantum cryptography against collective attacks
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Almost quantum correlations
- (Non-)Contextuality of Physical Theories as an Axiom
- On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables
- Characterising the Performance of XOR Games and the Shannon Capacity of Graphs
- All tight correlation Bell inequalities have quantum violations
- On the tightness of correlation inequalities with no quantum violation
- Proposed experiment to exclude higher-than-quantum violations of the Bell inequality