Bell inequalities from variable elimination methods

Abstract

Tight Bell inequalities are facets of Pitowsky's correlation polytope and are usually obtained from its extreme points by solving the hull problem. Here we present an alternative method based on a combination of algebraic results on extensions of measures and variable elimination methods, e.g., the Fourier-Motzkin method. Our method is shown to overcome some of the computational difficulties associated with the hull problem in some non-trivial cases. Moreover, it provides an explanation for the arising of only a finite number of families of Bell inequalities in measurement scenarios where one experimenter can choose between an arbitrary number of different measurements.

References in corpus (9)

• Device-independent security of quantum cryptography against collective attacks
• Random Numbers Certified by Bell's Theorem
• Non-locality and Communication Complexity
• A simple test for hidden variables in spin-1 system
• Experimentally testable state-independent quantum contextuality
• Universality of state-independent violation of correlation inequalities for noncontextual theories
• Compatibility and noncontextuality for sequential measurements
• The extension problem for partial Boolean structures in Quantum Mechanics
• Bell inequalities as constraints on unmeasurable correlations

Cited by in corpus (18)

• Bell nonlocality in networks
• Kochen-Specker Contextuality
• All noncontextuality inequalities for the n-cycle scenario
• Polynomial Bell inequalities
• Contextual advantage for state discrimination
• Causal structures from entropic information: Geometry and novel scenarios
• All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
• Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
• Necessary and sufficient condition for contextuality from incompatibility
• Entropic nonsignaling correlations
• Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square
• Leggett-Garg Macrorealism and temporal correlations
• The entropic approach to causal correlations
• Designing Bell inequalities from a Tsirelson bound
• Indistinguishability of causal relations from limited marginals
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
• Optimal measurements for nonlocal correlations
• On random classical marginal problems with applications to quantum information theory