Information Causality and Noisy Computations
arXiv:1010.3419 · doi:10.1103/PhysRevA.84.042319
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.
arXiv comment4+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
References in corpus (7)
- No Signalling and Quantum Key Distribution
- Information Causality as a Physical Principle
- Non-local correlations as an information theoretic resource
- General properties of Nonsignaling Theories
- No quantum advantage for nonlocal computation
- Tsirelson bounds for generalized Clauser-Horne-Shimony-Holt inequalities
- Secrecy extraction from no-signalling correlations
Cited by in corpus (5)
- Tsirelson's bound from a Generalised Data Processing Inequality
- Refined Holographic Entanglement Entropy for the AdS Solitons and AdS black Holes
- Monogamy of Information Causality
- 'Viral' Turing Machines, Computation from Noise and Combinatorial Hierarchies
- Testing Information Causality for General Quantum Communication Protocols