Analysing causal structures with entropy
Open Access
- 1 November 2017
- journal article
- review article
- Published by The Royal Society in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 473 (2207) , 20170483
Abstract
A central question for causal inference is to decide whether a set of correlations fits 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, 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 difference 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.Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/M013472/1)
- Engineering and Physical Sciences Research Council (EP/P016588/1)
This publication has 92 references indexed in Scilit:
- The structure of Rényi entropic inequalitiesProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2013
- All noncontextuality inequalities for the-cycle scenarioPhysical Review A, 2013
- Stabilizer information inequalities from phase space distributionsJournal of Mathematical Physics, 2013
- Quantum correlations with no causal orderNature Communications, 2012
- Towards quantum gravity: a framework for probabilistic theories with non-fixed causal structureJournal of Physics A: Mathematical and Theoretical, 2007
- Information processing in generalized probabilistic theoriesPhysical Review A, 2007
- Algebraic geometry of Bayesian networksJournal of Symbolic Computation, 2005
- Inequalities for Shannon Entropy and Kolmogorov ComplexityJournal of Computer and System Sciences, 2000
- Quantum nonlocality as an axiomFoundations of Physics, 1994
- Hidden Variables, Joint Probability, and the Bell InequalitiesPhysical Review Letters, 1982