Analysing causal structures with entropy
From MaRDI portal
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.
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 framework for linear information inequalities
- A Fully Quantum Asymptotic Equipartition Property
- A graph-separation theorem for quantum causal models
- A Mathematical Theory of Communication
- 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
- A system’s wave function is uniquely determined by its underlying physical state
- Algebraic geometry of Bayesian networks
- Balanced information inequalities
- Beyond Bell's theorem: correlation scenarios
- Beyond Bell's theorem. II: Scenarios with arbitrary causal structure
- Causal structures from entropic information: geometry and novel scenarios
- Causality. Models, reasoning, and inference
- Chain rules for quantum Rényi entropies
- Correlation polytopes: Their geometry and complexity
- Entropic Inequalities and Marginal Problems
- Entropy and information causality in general probabilistic theories
- Fourier's Method of Linear Programming and Its Dual
- From Bell's theorem to secure quantum key distribution
- Graphs for margins of Bayesian networks
- Holographic entropy inequalities and gapped phases of matter
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- scientific article; zbMATH DE number 3173999 (Why is no real title available?)
- scientific article; zbMATH DE number 3786646 (Why is no real title available?)
- scientific article; zbMATH DE number 515467 (Why is no real title available?)
- scientific article; zbMATH DE number 6765508 (Why is no real title available?)
- scientific article; zbMATH DE number 3284914 (Why is no real title available?)
- scientific article; zbMATH DE number 3351601 (Why is no real title available?)
- Inequalities for Shannon entropy and Kolmogorov complexity
- Infinitely Many Constrained Inequalities for the von Neumann Entropy
- Monotonicity of a relative Rényi entropy
- Nonlinear Bell inequalities tailored for quantum networks
- On characterization of entropy function via information inequalities
- On generalized entropies and information-theoretic Bell inequalities under decoherence
- On quantum Rényi entropies: a new generalization and some properties
- Polynomial Bell inequalities
- Positive Functions on C ∗ -Algebras
- Possible generalization of Boltzmann-Gibbs statistics.
- Private randomness expansion with untrusted devices
- Quantum causal modelling
- Quantum cryptography based on Bell’s theorem
- Quantum Gravity Computers: On the Theory of Computation with Indefinite Causal Structure
- Quasi-entropies for finite quantum systems
- Sandwiched Rényi divergence satisfies data processing inequality
- Stabilizer information inequalities from phase space distributions
- Strong nonlocality: a trade-off between states and measurements
- The holographic entropy cone
- The inequalities of quantum information theory
- The lesson of causal discovery algorithms for quantum correlations: causal explanations of Bell-inequality violations require fine-tuning
- The Quantum Entropy Cone of Stabiliser States
- The sheaf-theoretic structure of non-locality and contextuality
- The structure of Rényi entropic inequalities
- Theory-independent limits on correlations from generalized Bayesian networks
- Towards quantum gravity: a framework for probabilistic theories with non-fixed causal structure
- Universal security for randomness expansion from the spot-checking protocol
Cited in
(5)- 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
- An information-theoretic approach to study spatial dependencies in small datasets
- A convergent inflation hierarchy for quantum causal structures
- The entropic approach to causal correlations
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)
