Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
arXiv:1805.03313 · doi:10.1088/1751-8121/aae754
Abstract
Marginal problems naturally arise in a variety of different fields: basically, the question is whether some marginal/partial information is compatible with a joint probability distribution. To this aim, the characterization of marginal sets via quantifier elimination and polyhedral projection algorithms is of primal importance. In this work, before considering specific problems, we review polyhedral projection algorithms with focus on applications in information theory, and, alongside known algorithms, we also present a newly developed geometric algorithm which walks along the face lattice of the polyhedron in the projection space. One important application of this is in the field of quantum non-locality, where marginal problems arise in the computation of Bell inequalities. We apply the discussed algorithms to discover many tight entropic Bell inequalities of the tripartite Bell scenario as well as more complex networks arising in the field of causal inference. Finally, we analyze the usefulness of these inequalities as nonlocality witnesses by searching for violating quantum states.
References in corpus (39)
- Separability Criterion for Density Matrices
- Separability of Mixed States: Necessary and Sufficient Conditions
- Bell nonlocality
- Bell inequalities for arbitrarily high dimensional systems
- Information Causality as a Physical Principle
- Generalized Schmidt decomposition and classification of three-quantum-bit states
- Characterizing Entanglement
- Characterizing the nonlocal correlations of particles that never interacted
- Bilocal versus non-bilocal correlations in entanglement swapping experiments
- Beyond Bell's Theorem: Correlation Scenarios
- Bell Correlations in a Bose-Einstein Condensate
- Detecting non-locality in multipartite quantum systems with two-body correlation functions
- Information-Theoretic Implications of Quantum Causal Structures
- Nonlocal correlations in the star-network configuration
- Theory-independent limits on correlations from generalised Bayesian networks
- Polynomial Bell inequalities
- A unifying framework for relaxations of the causal assumptions in Bell's theorem
- Entropic Bell Inequalities
- An entropic approach to local realism and noncontextuality
- Entropy and Information Causality in General Probabilistic Theories
- Separability and distillability in composite quantum systems -a primer-
- Entropic Inequalities and Marginal Problems
- Experimental non-locality in a quantum network
- Maximal violation of n-locality inequalities in a star-shaped quantum network
- Causal structures from entropic information: Geometry and novel scenarios
- Bell-type Inequalities for Arbitrary Non-Cyclic Networks
- Device-Independent Tests of Entropy
- A recursive parameterisation of unitary matrices
- Entropic inequalities as a necessary and sufficient condition to noncontextuality and locality
- Entropic nonsignaling correlations
- Useful multipartite correlations from useless reduced states
- Analysing causal structures with entropy
- Which causal structures might support a quantum-classical gap?
- Non-Shannon inequalities in the entropy vector approach to causal structures
- The entropic approach to causal correlations
- Bell inequalities from variable elimination methods
- Indistinguishability of causal relations from limited marginals
- Inability of the entropy vector method to certify nonclassicality in linelike causal structures
- Probing quantum-classical boundary with compression software