The entropic approach to causal correlations

The existence of a global causal order between events places constraints on the correlations that parties may share. Such "causal correlations" have been the focus of recent attention, driven by the realization that some extensions of quantum mechanics may violate so-called causal inequalities. In this paper we study causal correlations from an entropic perspective, and we show how to use this framework to derive entropic causal inequalities. We consider two different ways to derive such inequalities. Firstly, we consider a method based on the causal Bayesian networks describing the causal relations between the parties. In contrast to the Bell-nonlocality scenario, where this method has previously been shown to be ineffective, we show that it leads to several interesting entropic causal inequalities. Secondly, we consider an alternative method based on counterfactual variables that has previously been used to derive entropic Bell inequalities. We compare the inequalities obtained via these two methods and discuss their violation by noncausal correlations. As an application of our approach, we derive bounds on the quantity of information - which is more naturally expressed in the entropic framework - that parties can communicate when operating in a definite causal order.

[1]  D. Janzing,et al.  A quantum advantage for inferring causal structure , 2015, Nature Physics.

[2]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[3]  Christian Majenz,et al.  Information–theoretic implications of quantum causal structures , 2014, Nature Communications.

[4]  Fabio Costa,et al.  Quantum causal modelling , 2015, 1512.07106.

[5]  N. N. Vorob’ev Consistent Families of Measures and Their Extensions , 1962 .

[6]  T. Fritz,et al.  Entropic approach to local realism and noncontextuality , 2012, 1201.3340.

[7]  Ueli Maurer,et al.  Causal Boxes: Quantum Information-Processing Systems Closed Under Composition , 2015, IEEE Transactions on Information Theory.

[8]  Costantino Budroni,et al.  Bell inequalities from variable-elimination methods , 2011, 1112.5876.

[9]  A. Winter,et al.  Information causality as a physical principle , 2009, Nature.

[10]  Matthew F Pusey,et al.  Theory-independent limits on correlations from generalized Bayesian networks , 2014, 1405.2572.

[11]  vCaslav Brukner,et al.  Witnessing causal nonseparability , 2015, 1506.03776.

[12]  R. Spekkens,et al.  Quantum common causes and quantum causal models , 2016, 1609.09487.

[13]  C. Ross Found , 1869, The Dental register.

[14]  Miguel Navascués,et al.  Operational framework for nonlocality. , 2011, Physical review letters.

[15]  Rafael Chaves,et al.  Indistinguishability of causal relations from limited marginals , 2016, 1607.08540.

[16]  Dagomir Kaszlikowski,et al.  Information-theoretic Bell inequalities based on Tsallis entropy , 2014, 1410.4623.

[17]  Alexei Grinbaum,et al.  Information-theoretic constraints on correlations with indefinite causal order , 2015 .

[18]  Eric G. Cavalcanti,et al.  On modifications of Reichenbachʼs principle of common cause in light of Bellʼs theorem , 2013, 1311.6852.

[19]  A. E. Rastegin,et al.  Formulation of Leggett—Garg Inequalities in Terms of q-Entropies , 2014, 1403.6945.

[20]  公庄 庸三 Discrete math = 離散数学 , 2004 .

[21]  Frantisek Matús,et al.  Adhesivity of polymatroids , 2007, Discret. Math..

[22]  R. Spekkens,et al.  Towards a formulation of quantum theory as a causally neutral theory of Bayesian inference , 2011, 1107.5849.

[23]  Ram Ramamoorthy,et al.  Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence , 2014 .

[24]  M. Lewenstein,et al.  Quantum Entanglement , 2020, Quantum Mechanics.

[25]  Rafael Chaves,et al.  Entropic Nonsignaling Correlations. , 2016, Physical review letters.

[26]  D. Kaszlikowski,et al.  Entropic test of quantum contextuality. , 2012, Physical review letters.

[27]  J. Pienaar,et al.  Which causal structures might support a quantum–classical gap? , 2016, 1606.07798.

[28]  R. Colbeck,et al.  Inability of the entropy vector method to certify nonclassicality in linelike causal structures , 2016, 1603.02553.

[29]  S. Braunstein,et al.  Information-theoretic Bell inequalities. , 1988, Physical review letters.

[30]  Zhen Zhang,et al.  On Characterization of Entropy Function via Information Inequalities , 1998, IEEE Trans. Inf. Theory.

[31]  Stefan Wolf,et al.  Maximal incompatibility of locally classical behavior and global causal order in multiparty scenarios , 2014 .

[32]  M. Horodecki,et al.  Separability of mixed states: necessary and sufficient conditions , 1996, quant-ph/9605038.

[33]  Stefan Wolf,et al.  Perfect signaling among three parties violating predefined causal order , 2013, 2014 IEEE International Symposium on Information Theory.

[34]  Rafael Chaves,et al.  Causal hierarchy of multipartite Bell nonlocality , 2016, 1607.07666.

[35]  vCaslav Brukner,et al.  Causally nonseparable processes admitting a causal model , 2016, 1604.03391.

[36]  D. Gross,et al.  Causal structures from entropic information: geometry and novel scenarios , 2013, 1310.0284.

[37]  Rafael Chaves,et al.  Entropic Inequalities and Marginal Problems , 2011, IEEE Transactions on Information Theory.

[38]  John Young,et al.  information theory , 1971 .

[39]  T. Fritz Beyond Bell's theorem: correlation scenarios , 2012, 1206.5115.

[40]  B. Valiron,et al.  Quantum computations without definite causal structure , 2009, 0912.0195.

[41]  Č. Brukner,et al.  Quantum correlations with no causal order , 2011, Nature Communications.

[42]  C. Branciard,et al.  Multipartite causal correlations: Polytopes and inequalities , 2016, 1608.01528.

[43]  A. Fine Hidden Variables, Joint Probability, and the Bell Inequalities , 1982 .

[44]  A. Shimony,et al.  Proposed Experiment to Test Local Hidden Variable Theories. , 1969 .

[45]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[46]  Gerhard Reinelt,et al.  PANDA: a software for polyhedral transformations , 2015, EURO J. Comput. Optim..

[47]  R. Chaves Entropic inequalities as a necessary and sufficient condition to noncontextuality and locality , 2013, 1301.5714.

[49]  Nir Friedman,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004, Science.

[50]  Cyril Branciard,et al.  Witnesses of causal nonseparability: an introduction and a few case studies , 2016, Scientific Reports.

[51]  Sadegh Raeisi,et al.  Entropic Tests of Multipartite Nonlocality and State-Independent Contextuality. , 2015, Physical review letters.

[52]  A. Falcon Physics I.1 , 2018 .

[53]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[54]  Svetlichny,et al.  Distinguishing three-body from two-body nonseparability by a Bell-type inequality. , 1987, Physical review. D, Particles and fields.

[55]  Nihat Ay,et al.  Information-theoretic inference of common ancestors , 2010, Entropy.

[56]  Rafael Chaves,et al.  Device-independent tests of entropy. , 2015, Physical review letters.

[57]  J. Bell On the Einstein-Podolsky-Rosen paradox , 1964 .

[58]  Stefano Pironio,et al.  Definitions of multipartite nonlocality , 2011, 1112.2626.

[59]  S. Popescu,et al.  Quantum nonlocality as an axiom , 1994 .