Information causality as a physical principle

Quantum physics has remarkable distinguishing characteristics. For example, it gives only probabilistic predictions (non-determinism) and does not allow copying of unknown states (no-cloning). Quantum correlations may be stronger than any classical ones, but information cannot be transmitted faster than light (no-signalling). However, these features do not uniquely define quantum physics. A broad class of theories exist that share such traits and allow even stronger (than quantum) correlations. Here we introduce the principle of ‘information causality’ and show that it is respected by classical and quantum physics but violated by all no-signalling theories with stronger than (the strongest) quantum correlations. The principle relates to the amount of information that an observer (Bob) can gain about a data set belonging to another observer (Alice), the contents of which are completely unknown to him. Using all his local resources (which may be correlated with her resources) and allowing classical communication from her, the amount of information that Bob can recover is bounded by the information volume (m) of the communication. Namely, if Alice communicates m bits to Bob, the total information obtainable by Bob cannot be greater than m. For m = 0, information causality reduces to the standard no-signalling principle. However, no-signalling theories with maximally strong correlations would allow Bob access to all the data in any m-bit subset of the whole data set held by Alice. If only one bit is sent by Alice (m = 1), this is tantamount to Bob’s being able to access the value of any single bit of Alice’s data (but not all of them). Information causality may therefore help to distinguish physical theories from non-physical ones. We suggest that information causality—a generalization of the no-signalling condition—might be one of the foundational properties of nature.

[1]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

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

[3]  B. S. Cirel'son.  Quantum generalizations of Bell's inequality , 1980 .

[4]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[5]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[6]  Charles H. Bennett,et al.  Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. , 1992, Physical review letters.

[7]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[8]  Ekert,et al.  "Event-ready-detectors" Bell experiment via entanglement swapping. , 1993, Physical review letters.

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

[10]  S. N. Molotkov,et al.  Quantum cryptography based on quantum dots , 1996 .

[11]  C. Adami,et al.  Negative entropy and information in quantum mechanics , 1995, quant-ph/9512022.

[12]  R. Mcweeny.  On the Einstein-Podolsky-Rosen Paradox , 2000 .

[13]  Andris Ambainis,et al.  Dense quantum coding and quantum finite automata , 2002, JACM.

[14]  G. Brassard,et al.  Quantum Communication Complexity , 2003 .

[15]  Stefan Wolf,et al.  Oblivious transfer and quantum non-locality , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[16]  Nicolas Gisin,et al.  Entanglement swapping for generalized nonlocal correlations , 2005, quant-ph/0508120.

[17]  Jonathan Barrett.  Information processing in generalized probabilistic theories , 2005 .

[18]  Adrian Kent,et al.  No signaling and quantum key distribution. , 2004, Physical review letters.

[19]  N. Gisin,et al.  General properties of nonsignaling theories , 2005, quant-ph/0508016.

[20]  N. Gisin,et al.  From Bell's theorem to secure quantum key distribution. , 2005, Physical review letters.

[21]  H. Buhrman,et al.  Limit on nonlocality in any world in which communication complexity is not trivial. , 2005, Physical review letters.

[22]  V. Scarani,et al.  Secrecy extraction from no-signaling correlations , 2006, quant-ph/0606197.

[23]  A. J. Short,et al.  Quantum nonlocality and beyond: limits from nonlocal computation. , 2007, Physical review letters.

[24]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[25]  H. Barnum,et al.  Generalized no-broadcasting theorem. , 2007, Physical review letters.

[26]  Paul Skrzypczyk,et al.  Emergence of quantum correlations from nonlocality swapping. , 2008, Physical review letters.

[27]  N. Brunner,et al.  Nonlocality distillation and postquantum theories with trivial communication complexity. , 2009, Physical review letters.

[28]  Lluis Masanes,et al.  Universally-composable privacy amplification from causality constraints , 2008, Physical review letters.

[29]  Stephanie Wehner,et al.  Relaxed uncertainty relations and information processing , 2008, Quantum Inf. Comput..

[30]  R. Cleve,et al.  Nonlocality and communication complexity , 2009, 0907.3584.

[31]  A. Razborov.  Communication Complexity , 2011 .