Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial

Gilles Brassard, Harry Buhrman, Noah Linden, André Allan Méthot, Alain Tapp, and Falk Unger 
Phys. Rev. Lett. 96, 250401 – Published 27 June 2006

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.

  • Received 2 March 2006

DOI:https://doi.org/10.1103/PhysRevLett.96.250401

©2006 American Physical Society

Authors & Affiliations

Gilles Brassard1, Harry Buhrman2,3, Noah Linden4, André Allan Méthot1, Alain Tapp1, and Falk Unger 3

  • 1Département IRO, Université de Montréal, C.P. 6128, Succursale Centre-Ville, Montréal, Québec H3C 3J7, Canada
  • 2ILLC, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands
  • 3Centrum voor Wiskunde en Informatica (CWI), Post Office Box 94079, 1090 GB Amsterdam, The Netherlands
  • 4Department of Mathematics, University of Bristol, University Walk, Bristol, BS8 1TW, United Kingdom

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 96, Iss. 25 — 30 June 2006

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×