Limit on nonlocality in any world in which communication complexity is not trivial.
Bell proved that quantum entanglement enables two spacelike separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which instantaneous communication remains impossible. This raises the question: Why are the correlations achievable by quantum mechanics not maximal among those that preserve causality? We give a partial answer to this question by showing that slightly stronger correlations would result in a world in which communication complexity becomes trivial.
Brassard
Gilles
G
Département IRO, Université de Montréal, C.P. 6128, Succursale Centre-Ville, Montréal, Québec H3C 3J7, Canada.
Buhrman
Harry
H
Linden
Noah
N
Méthot
André Allan
AA
Tapp
Alain
A
Unger
Falk
F
D003142:Communication; D008962:Models, Theoretical