Limit on nonlocality in any world in which communication complexity is not trivial

G Brassard, H Buhrman, N Linden, AA Methot, A Tapp, F Unger

Research output: Contribution to journalArticle (Academic Journal)peer-review

189 Citations (Scopus)

Abstract

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.
Translated title of the contributionLimit on nonlocality in any world in which communication complexity is not trivial
Original languageEnglish
Article numberArt. No. 250401
Pages (from-to)1 - 4
Number of pages4
JournalPhysical Review Letters
Volume96 (25)
DOIs
Publication statusPublished - Jun 2006

Bibliographical note

Publisher: American Physical Soc
Other identifier: IDS number 058XD

Fingerprint Dive into the research topics of 'Limit on nonlocality in any world in which communication complexity is not trivial'. Together they form a unique fingerprint.

Cite this