Information Causality and Noisy Computations

Abstract

We reformulate the information causality in a more general framework by adopting the results of signal propagation and computation in a noisy circuit. In our framework, the information causality leads to a broad class of Tsirelson inequalities. This fact allows us to subject information causality to experimental scrutiny. A no-go theorem for reliable nonlocal computation is also derived. Information causality prevents any physical circuit from performing reliable computations.

4+epsilon pages, 1 figure; v2. Correct typos and add email addresses. Comments are welcome. v3. A supplemental to check Tsirelson bound with SDP is added. v4 minor correction & polishing text