A linear program for testing local realism
Matthew B. Elliott

TL;DR
This paper introduces a linear programming approach to test whether a set of correlations can be explained by local realism, providing a method to either find a compatible joint distribution or identify violations of Bell inequalities.
Contribution
The paper presents a novel linear program that efficiently determines the compatibility of correlations with local realism and derives Bell inequalities when violations occur.
Findings
Linear program can identify local realistic models for correlations.
The method outputs Bell inequalities when correlations violate local realism.
Provides a computational tool for testing quantum nonlocality.
Abstract
We present a linear program that is capable of determining whether a set of correlations can be captured by a local realistic model. If the correlations can be described by such a model, the linear program outputs a joint probability distribution that produces the given correlations. If the correlations cannot be described under the assumption of local realism, the program outputs a Bell inequality violated by the correlations.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Mechanics and Applications · Quantum Information and Cryptography · Philosophy and History of Science
