Theory-independent limits on correlations from generalised Bayesian networks

Abstract

Bayesian networks provide a powerful tool for reasoning about probabilistic causation, used in many areas of science. They are, however, intrinsically classical. In particular, Bayesian networks naturally yield the Bell inequalities. Inspired by this connection, we generalise the formalism of classical Bayesian networks in order to investigate non-classical correlations in arbitrary causal structures. Our framework of `generalised Bayesian networks' replaces latent variables with the resources of any generalised probabilistic theory, most importantly quantum theory, but also, for example, Popescu-Rohrlich boxes. We obtain three main sets of results. Firstly, we prove that all of the observable conditional independences required by the classical theory also hold in our generalisation; to obtain this, we extend the classical $d$-separation theorem to our setting. Secondly, we find that the theory-independent constraints on probabilities can go beyond these conditional independences. For example we find that no probabilistic theory predicts perfect correlation between three parties using only bipartite common causes. Finally, we begin a classification of those causal structures, such as the Bell scenario, that may yield a separation between classical, quantum and general-probabilistic correlations.

26+14 pages, many figures, code at http://www.mattpusey.uk/gdag/ v2: Various minor improvements, esp. to appendix A

References in corpus (13)

• Probabilistic theories with purification
• Bell's inequalities and density matrices. Revealing hidden nonlocality.
• Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
• Characterizing the nonlocal correlations of particles that never interacted
• Bilocal versus non-bilocal correlations in entanglement swapping experiments
• Beyond Bell's Theorem: Correlation Scenarios
• All noncontextuality inequalities for the n-cycle scenario
• Quantum Graphical Models and Belief Propagation
• Quantum nonlocality based on finite-speed causal influences leads to superluminal signaling
• Entropic Inequalities and Marginal Problems
• Quantum Bayesian Nets
• Causal structures from entropic information: Geometry and novel scenarios
• The Operator Tensor Formulation of Quantum Theory

Cited by in corpus (119)

• Quantum causal modelling
• Quantum common causes and quantum causal models
• Bell nonlocality in networks
• Information-Theoretic Implications of Quantum Causal Structures
• Polynomial Bell inequalities
• Nonlinear Bell inequalities tailored for quantum networks
• The Inflation Technique for Causal Inference with Latent Variables
• The simplest causal inequalities and their violation
• Computationally Efficient Nonlinear Bell Inequalities for General Quantum Networks
• Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
• All entangled pure quantum states violate the bilocality inequality
• Full network nonlocality
• Experimental demonstration of non-bilocal quantum correlations
• Bilocal Bell inequalities violated by the quantum Elegant Joint Measurement
• Experimental non-locality in a quantum network
• Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
• Causal Compatibility Inequalities Admitting Quantum Violations in the Triangle Structure
• Constraints on nonlocality in networks from no-signaling and independence
• Towards device-independent information processing on general quantum networks
• Multipartite Causal Correlations: Polytopes and Inequalities
• Semidefinite tests for quantum network topologies
• A graph-separation theorem for quantum causal models
• A neural network oracle for quantum nonlocality problems in networks
• Quantum Inflation: A General Approach to Quantum Causal Compatibility
• Optimal quantum networks and one-shot entropies
• Cyclic Quantum Causal Models
• Quantum violation of an instrumental test
• Experimental Test of Nonlocal Causality
• Causal hierarchy of multipartite Bell nonlocality
• A no-go theorem on the nature of the gravitational field beyond quantum theory
• Quantum entanglement in the triangle network
• Bounding the sets of classical and quantum correlations in networks
• Semidefinite programming relaxations for quantum correlations
• Bell-type Inequalities for Arbitrary Non-Cyclic Networks
• Correlations in star networks: from Bell inequalities to network inequalities
• Correlations In n-local Scenario
• Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
• Experimental bilocality violation without shared reference frames
• Quantum speedup in the identification of cause-effect relations
• Margins of discrete Bayesian networks
• Quantum Correlations in Connected Multipartite Bell Experiments
• Why initial system-environment correlations do not imply the failure of complete positivity: a causal perspective
• Computation in generalised probabilistic theories
• The Inflation Technique Completely Solves the Causal Compatibility Problem
• Categorical Probabilistic Theories
• Quantum violations in the Instrumental scenario and their relations to the Bell scenario
• Classical causal models for Bell and Kochen-Specker inequality violations require fine-tuning
• Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality
• Entropic nonsignaling correlations
• Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality
• Quantifying causal influences in the presence of a quantum common cause
• A quantum causal discovery algorithm
• Analysing causal structures with entropy
• Understanding the interplay of entanglement and nonlocality: motivating and developing a new branch of entanglement theory
• Any Physical Theory of Nature Must Be Boundlessly Multipartite Nonlocal
• Towards a minimal example of quantum nonlocality without inputs
• Experimental nonclassicality in a causal network without assuming freedom of choice
• Postquantum common-cause channels: the resource theory of local operations and shared entanglement
• Quantum Liang Information Flow as Causation Quantifier
• Non-Local Boxes for Networks
• Non-Shannon inequalities in the entropy vector approach to causal structures
• Which causal structures might support a quantum-classical gap?
• The entropic approach to causal correlations
• On generalized entropies and information-theoretic Bell inequalities under decoherence
• Bipartite post-quantum steering in generalised scenarios
• Semidefinite tests for latent causal structures
• Indistinguishability of causal relations from limited marginals
• Quantum violation of local causality in urban network with hybrid photonic technologies
• Quantum superpositions of "common-cause" and "direct-cause" causal structures
• Classical causal models cannot faithfully explain Bell nonlocality or Kochen-Specker contextuality in arbitrary scenarios
• A general framework for cyclic and fine-tuned causal models and their compatibility with space-time
• Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
• Experimental demonstration of genuine tripartite nonlocality under strict locality conditions
• Quantum steering beyond instrumental causal networks
• Covariance Decomposition as a Universal Limit on Correlations in Networks
• A convergent inflation hierarchy for quantum causal structures
• Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
• Impossibility of superluminal signalling in Minkowski space-time does not rule out causal loops
• Analysing causal structures in generalised probabilistic theories
• Quantum Causal Unravelling
• Nonlocality activation in a photonic quantum network
• Inability of the entropy vector method to certify nonclassicality in linelike causal structures
• Fundamental limits for realising quantum processes in spacetime
• Inferring Quantum Network Topology using Local Measurements
• Comment on `The notion of locality in relational quantum mechanics'
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
• The Sheaf-Theoretic Structure of Definite Causality
• Detection loophole in quantum causality and its countermeasures
• Device-independent certification of non-classical joint measurements via causal models
• No nonlocal advantage of quantum coherence beyond quantum instrumentality
• Quantum observation scheme universally identifying causalities from correlations
• Relating Wigner's Friend Scenarios to Nonclassical Causal Compatibility, Monogamy Relations, and Fine Tuning
• A Combinatorial Solution to Causal Compatibility
• Classical and Quantum Causal Interventions
• Simulating all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories
• Two convergent NPA-like hierarchies for the quantum bilocal scenario
• Quantifying Quantum Causal Influences
• Combining contextuality and causality: a game semantics approach
• Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities
• Non-holonomic tomography II: Detecting correlations in multiqudit systems
• Characterizing nonbilocal correlation: A geometric perspective
• Explaining quantum correlations through evolution of causal models
• Extended Wigner's friend paradoxes do not require nonlocal correlations
• Mapping indefinite causal order processes to composable quantum protocols in a spacetime
• Experimental test of quantum causal influences
• Bell's theorem and the measurement problem: reducing two mysteries to one?
• Distinguishing quantum causal scenarios with indistinguishable classical analogs: The significance of intermediate latents
• A minimal example of quantum non-classicality without freedom of choice
• Symmetric observations without symmetric causal explanations
• Characterizing nonclassical correlations of tensorizing states in a bilocal scenario
• A de Finetti theorem for quantum causal structures
• Exploring the Local Landscape in the Triangle Network
• A decompositional framework for process theories in spacetime
• Fast tests for probing the causal structure of quantum processes
• Impossibility of memory in hidden-signaling models for quantum correlations
• No Bipartite-Nonlocal Causal Theory Can Explain Nature's Correlations
• Monogamy relations for relativistically causal correlations
• Quantum causal models via QBism
• Features of preparable entangled states in Gaussian quantum networks