Analysing causal structures with entropy
From MaRDI portal
Publication:4646890
DOI10.1098/RSPA.2017.0483zbMATH Open1404.82017arXiv1709.08988OpenAlexW3102697413WikidataQ52756372 ScholiaQ52756372MaRDI QIDQ4646890FDOQ4646890
Authors: Mirjam Weilenmann, Roger Colbeck 
Publication date: 28 December 2018
Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1709.08988
Recommendations
- Causal structures from entropic information: geometry and novel scenarios
- The entropic approach to causal correlations
- SEARCH FOR CAUSALITY
- Quantum causal modelling
- The lesson of causal discovery algorithms for quantum correlations: causal explanations of Bell-inequality violations require fine-tuning
Cites Work
- A Mathematical Theory of Communication
- Causality. Models, reasoning, and inference
- Quantum cryptography based on Bell’s theorem
- Possible generalization of Boltzmann-Gibbs statistics.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Positive Functions on C ∗ -Algebras
- Quasi-entropies for finite quantum systems
- On characterization of entropy function via information inequalities
- A Fully Quantum Asymptotic Equipartition Property
- Title not available (Why is that?)
- On generalized entropies and information-theoretic Bell inequalities under decoherence
- From Bell's theorem to secure quantum key distribution
- Chain rules for quantum Rényi entropies
- The structure of Rényi entropic inequalities
- Sandwiched Rényi divergence satisfies data processing inequality
- Monotonicity of a relative Rényi entropy
- On quantum Rényi entropies: a new generalization and some properties
- Entropic Inequalities and Marginal Problems
- Theory-independent limits on correlations from generalized Bayesian networks
- Causal structures from entropic information: geometry and novel scenarios
- Entropy and information causality in general probabilistic theories
- Towards quantum gravity: a framework for probabilistic theories with non-fixed causal structure
- The sheaf-theoretic structure of non-locality and contextuality
- Beyond Bell's theorem: correlation scenarios
- Private randomness expansion with untrusted devices
- The lesson of causal discovery algorithms for quantum correlations: causal explanations of Bell-inequality violations require fine-tuning
- A framework for linear information inequalities
- Stabilizer information inequalities from phase space distributions
- Fourier's Method of Linear Programming and Its Dual
- Algebraic geometry of Bayesian networks
- A new class of non-Shannon-type inequalities for entropies
- A new inequality for the von Neumann entropy
- A non-Shannon-type conditional inequality of information quantities
- Infinitely Many Constrained Inequalities for the von Neumann Entropy
- Correlation polytopes: Their geometry and complexity
- Quantum Gravity Computers: On the Theory of Computation with Indefinite Causal Structure
- Inequalities for Shannon entropy and Kolmogorov complexity
- The holographic entropy cone
- Balanced information inequalities
- The inequalities of quantum information theory
- Quantum causal modelling
- The Quantum Entropy Cone of Stabiliser States
- Beyond Bell's theorem. II: Scenarios with arbitrary causal structure
- Nonlinear Bell inequalities tailored for quantum networks
- Title not available (Why is that?)
- Graphs for margins of Bayesian networks
- Polynomial Bell inequalities
- Strong nonlocality: a trade-off between states and measurements
- Holographic entropy inequalities and gapped phases of matter
- A system’s wave function is uniquely determined by its underlying physical state
- A graph-separation theorem for quantum causal models
- Universal security for randomness expansion from the spot-checking protocol
- Title not available (Why is that?)
Cited In (5)
- An information-theoretic approach to study spatial dependencies in small datasets
- Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
- Causal structures from entropic information: geometry and novel scenarios
- A convergent inflation hierarchy for quantum causal structures
- The entropic approach to causal correlations
Uses Software
This page was built for publication: Analysing causal structures with entropy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4646890)
