Causal structures from entropic information: Geometry and novel scenarios

Abstract

The fields of quantum non-locality in physics, and causal discovery in machine learning, both face the problem of deciding whether observed data is compatible with a presumed causal relationship between the variables (for example a local hidden variable model). Traditionally, Bell inequalities have been used to describe the restrictions imposed by causal structures on marginal distributions. However, some structures give rise to non-convex constraints on the accessible data, and it has recently been noted that linear inequalities on the observable entropies capture these situations more naturally. In this paper, we show the versatility of the entropic approach by greatly expanding the set of scenarios for which entropic constraints are known. For the first time, we treat Bell scenarios involving multiple parties and multiple observables per party. Going beyond the usual Bell setup, we exhibit inequalities for scenarios with extra conditional independence assumptions, as well as a limited amount of shared randomness between the parties. Many of our results are based on a geometric observation: Bell polytopes for two-outcome measurements can be naturally imbedded into the convex cone of attainable marginal entropies. Thus, any entropic inequality can be translated into one valid for probabilities. In some situations the converse also holds, which provides us with a rich source of candidate entropic inequalities.

20 pages, 7 figures, many cones. Minor revisions, new figures and inequalities

References in corpus (16)

• The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
• Testing the Hilbert space dimension
• Beyond Bell's Theorem: Correlation Scenarios
• Local deterministic model of singlet state correlations based on relaxing measurement independence
• Grothendieck's constant and local models for noisy entangled quantum states
• Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
• All noncontextuality inequalities for the n-cycle scenario
• More efficient Bell inequalities for Werner states
• Pinning of Fermionic Occupation Numbers
• Violation of Entropic Leggett-Garg Inequality in Nuclear Spins
• Entropic inequalities as a necessary and sufficient condition to noncontextuality and locality
• Macrorealism from entropic Leggett-Garg inequalities
• Bell inequalities for three systems and arbitrarily many measurement outcomes
• Information-theoretic inference of common ancestors
• Quantum violation of entropic non-contextual inequality in four-dimension
• The triangle principle: a new approach to non-contextuality and local realism

Cited by in corpus (50)

• Quantum common causes and quantum causal models
• Kochen-Specker Contextuality
• Quantum stochastic processes and quantum non-Markovian phenomena
• Information-Theoretic Implications of Quantum Causal Structures
• Theory-independent limits on correlations from generalised Bayesian networks
• Polynomial Bell inequalities
• Nonlinear Bell inequalities tailored for quantum networks
• A unifying framework for relaxations of the causal assumptions in Bell's theorem
• Contextual advantage for state discrimination
• The Inflation Technique for Causal Inference with Latent Variables
• Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
• Causal Compatibility Inequalities Admitting Quantum Violations in the Triangle Structure
• Multipartite Causal Correlations: Polytopes and Inequalities
• A neural network oracle for quantum nonlocality problems in networks
• All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
• Identifying Nonconvexity in the Sets of Limited-Dimension Quantum Correlations
• Device-Independent Tests of Entropy
• Operational quantum theory without predefined time
• Quantum-coherent mixtures of causal relations
• Why initial system-environment correlations do not imply the failure of complete positivity: a causal perspective
• Hierarchy in temporal quantum correlations
• Entropic nonsignaling correlations
• Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square
• Analysing causal structures with entropy
• Nonlocality of All Quantum Networks
• Inferring latent structures via information inequalities
• Experimental nonclassicality in a causal network without assuming freedom of choice
• The entropic approach to causal correlations
• Non-Shannon inequalities in the entropy vector approach to causal structures
• Which causal structures might support a quantum-classical gap?
• On generalized entropies and information-theoretic Bell inequalities under decoherence
• Semidefinite tests for latent causal structures
• Indistinguishability of causal relations from limited marginals
• Causal and compositional structure of unitary transformations
• Uncertainty-Reality Complementarity and Entropic Uncertainty Relations
• Discovery of an Ultra-Faint Dwarf Galaxy in the Intracluster Field of the Virgo Center : A fossil of the First Galaxies?
• Entropic tests of multipartite nonlocality and state-independent contextuality
• Inability of the entropy vector method to certify nonclassicality in linelike causal structures
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
• Analysing causal structures using Tsallis entropies
• Quantum Causal Structure and Quantum Thermodynamics
• A Combinatorial Solution to Causal Compatibility
• Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities
• Memory attacks in network nonlocality and self-testing
• Entanglement, Complexity, and Causal Asymmetry in Quantum Theories
• Reality, Causality, and Quantum Theory
• Entropic Inequality Constraints from $e$-separation Relations in Directed Acyclic Graphs with Hidden Variables
• Experimental Device-Independent Tests of Classical and Quantum Entropy
• Causal Networks and Freedom of Choice in Bell's Theorem
• Quantum causal inference in the presence of hidden common causes: An entropic approach