Computability limits non-local correlations
arXiv:1205.1288 · doi:10.1103/PhysRevA.86.042109
Abstract
If the no-signalling principle was the only limit to the strength of non-local correlations, we would expect that any form of no-signalling correlation can indeed be realized. That is, there exists a state and measurements that remote parties can implement to obtain any such correlation. Here, we show that in any theory in which some functions cannot be computed, there must be further limits to non-local correlations than the no-signalling principle alone. We proceed to argue that even in a theory such as quantum mechanics in which non-local correlations are already weaker, the question of computability imposes such limits.
arXiv comment5 pages, 1 figure, revtex
References in corpus (13)
- Information Causality as a Physical Principle
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Bounding the set of quantum correlations
- The uncertainty principle determines the non-locality of quantum mechanics
- No quantum advantage for nonlocal computation
- Tsirelson bounds for generalized Clauser-Horne-Shimony-Holt inequalities
- Large violation of Bell inequalities with low entanglement
- Local Quantum Measurement and No-Signaling Imply Quantum Correlations
- Non-locality distillation and post-quantum theories with trivial communication complexity
- Zero-error channel capacity and simulation assisted by non-local correlations
- Bounds on Quantum Correlations in Bell Inequality Experiments
- Computable functions, quantum measurements, and quantum dynamics
- Unbounded violations of bipartite Bell Inequalities via Operator Space theory