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.
5 pages, 1 figure, revtex
References in corpus (6)
- 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
- Large violation of Bell inequalities with low entanglement
- Non-locality distillation and post-quantum theories with trivial communication complexity
- Bounds on Quantum Correlations in Bell Inequality Experiments