Analysing causal structures with entropy
arXiv:1709.08988 · doi:10.1098/rspa.2017.0483
Abstract
A central question for causal inference is to decide whether a set of correlations fit a given causal structure. In general, this decision problem is computationally infeasible and hence several approaches have emerged that look for certificates of compatibility. Here we review several such approaches based on entropy. We bring together the key aspects of these entropic techniques with unified terminology, filling several gaps and establishing new connections regarding their relation, all illustrated with examples. We consider cases where unobserved causes are classical, quantum and post-quantum and discuss what entropic analyses tell us about the difference. This has applications to quantum cryptography, where it can be crucial to eliminate the possibility of classical causes. We discuss the achievements and limitations of the entropic approach in comparison to other techniques and point out the main open problems.
arXiv comment19 (+3) pages, 5 (+1) figures. A few minor updates and corrections. There is a small error in the published version of this manuscript: the claim in the last sentence of Section 2(a)(ii) should be restricted to four variables. This is correct in the arXiv version
References in corpus (56)
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- Information Causality as a Physical Principle
- On quantum Renyi entropies: a new generalization and some properties
- From Bell's Theorem to Secure Quantum Key Distribution
- Quantum correlations with no causal order
- Quantum computations without definite causal structure
- Fully device independent quantum key distribution
- Probabilistic theories with purification
- The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
- General properties of Nonsignaling Theories
- The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
- Private Randomness Expansion With Untrusted Devices
- A Fully Quantum Asymptotic Equipartition Property
- Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
- Characterizing the nonlocal correlations of particles that never interacted
- Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
- Bilocal versus non-bilocal correlations in entanglement swapping experiments
- Quantum causal modelling
- Beyond Bell's Theorem: Correlation Scenarios
- Sandwiched Rényi Divergence Satisfies Data Processing Inequality
- Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
- Monotonicity of a relative Rényi entropy
- Quantum common causes and quantum causal models
- The Holographic Entropy Cone
- All noncontextuality inequalities for the n-cycle scenario
- Information-Theoretic Implications of Quantum Causal Structures
- Theory-independent limits on correlations from generalised Bayesian networks
- Nonlinear Bell inequalities tailored for quantum networks
- Polynomial Bell inequalities
- An entropic approach to local realism and noncontextuality
- Entropy and Information Causality in General Probabilistic Theories
- Entropic Inequalities and Marginal Problems
- Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
- A system's wave function is uniquely determined by its underlying physical state
- Monogamy of Bell's inequality violations in non-signaling theories
- Causal structures from entropic information: Geometry and novel scenarios
- The structure of Renyi entropic inequalities
- A graph-separation theorem for quantum causal models
- Quantum gravity computers: On the theory of computation with indefinite causal structure
- A new inequality for the von Neumann entropy
- Entropic inequalities as a necessary and sufficient condition to noncontextuality and locality
- Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
- Strong nonlocality: A trade-off between states and measurements
- Infinitely many constrained inequalities for the von Neumann entropy
- Entropic nonsignaling correlations
- Perfect signaling among three parties violating predefined causal order
- Stabilizer information inequalities from phase space distributions
- Chain rules for quantum Rényi entropies
- 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
- Indistinguishability of causal relations from limited marginals
- Information-theoretic Bell inequalities based on Tsallis entropy
- Holographic entropy inequalities and gapped phases of matter
- Measurement entropy in Generalized Non-Signalling Theory cannot detect bipartite non-locality
Cited by in corpus (23)
- Bell nonlocality in networks
- Semidefinite tests for quantum network topologies
- Semidefinite programming relaxations for quantum correlations
- The Inflation Technique Completely Solves the Causal Compatibility Problem
- Characterizing Quantum Networks: Insights from Coherence Theory
- Proofs of network quantum nonlocality in continuous families of distributions
- Self-testing of physical theories, or, is quantum theory optimal with respect to some information-processing task?
- Non-Shannon inequalities in the entropy vector approach to causal structures
- Semidefinite tests for latent causal structures
- A mathematical framework for operational fine tunings
- Analysing causal structures in generalised probabilistic theories
- Impossibility of superluminal signalling in Minkowski space-time does not rule out causal loops
- Inferring Quantum Network Topology using Local Measurements
- Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
- Analysing causal structures using Tsallis entropies
- Monogamy of Temporal Correlations: Witnessing non-Markovianity Beyond Data Processing
- On the insufficiency of entropic inequalities for detecting non-classicality in the Bell causal structure
- Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities
- Memory attacks in network nonlocality and self-testing
- Distinguishing quantum causal scenarios with indistinguishable classical analogs: The significance of intermediate latents
- Guarantees on the structure of experimental quantum networks
- Quantum causal inference in the presence of hidden common causes: An entropic approach
- Monogamy relations for relativistically causal correlations