Published April 2014 | Version v1
Journal article

Causal structures from entropic information: geometry and novel scenarios

  • 1. Institute for Physics, University of Freiburg, Rheinstrasse 10, D-79104 Freiburg (Germany)

Description

Bell's theorem in physics, as well as causal discovery in machine learning, both face the problem of deciding whether observed data is compatible with a presumed causal relationship between the variables (for example, a local hidden variable model). Traditionally, Bell inequalities have been used to describe the restrictions imposed by causal structures on marginal distributions. However, some structures give rise to non-convex constraints on the accessible data, and it has recently been noted that linear inequalities on the observable entropies capture these situations more naturally. In this paper, we show the versatility of the entropic approach by greatly expanding the set of scenarios for which entropic constraints are known. For the first time, we treat Bell scenarios involving multiple parties and multiple observables per party. Going beyond the usual Bell setup, we exhibit inequalities for scenarios with extra conditional independence assumptions, as well as a limited amount of shared randomness between the parties. Many of our results are based on a geometric observation: Bell polytopes for two-outcome measurements can be naturally imbedded into the convex cone of attainable marginal entropies. Thus, any entropic inequality can be translated into one valid for probabilities. In some situations the converse also holds, which provides us with a rich source of candidate entropic inequalities. (paper)

Availability note (English)

Available from http://dx.doi.org/10.1088/1367-2630/16/4/043001

Additional details

Publishing Information

Journal Title
New Journal of Physics
Journal Volume
16
Journal Issue
4
Journal Page Range
[37 p.]
ISSN
1367-2630

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
46060025
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
BELL THEOREM; ENTROPY; HIDDEN VARIABLES; PROBABILITY; RANDOMNESS
Descriptors DEC
PHYSICAL PROPERTIES; THERMODYNAMIC PROPERTIES