dorsal/arxiv
View SchemaA limit on nonlocality in any world in which communication complexity is not trivial
| Authors | Gilles Brassard, Harry Buhrman, Noah Linden, Andre A. Methot, Alain Tapp, Falk Unger |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0508042 |
| URL | https://arxiv.org/abs/quant-ph/0508042 |
| DOI | 10.1103/PhysRevLett.96.250401 |
| Journal | Physical Review Letters 96: 250401, 2006. |
Abstract
Bell proved that quantum entanglement enables two space-like 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.
{
"annotation_id": "c1329799-6113-462c-a26c-e431a87ec96c",
"date_created": "2026-03-02T18:02:20.427000Z",
"date_modified": "2026-03-02T18:02:20.427000Z",
"file_hash": "b7fc591a4be4eccbba2f106b15ea6dc8b13e35b6a734ff01abfc9b6624d86cf1",
"private": false,
"record": {
"abstract": "Bell proved that quantum entanglement enables two space-like separated\nparties to exhibit classically impossible correlations. Even though these\ncorrelations are stronger than anything classically achievable, they cannot be\nharnessed to make instantaneous (faster than light) communication possible.\nYet, Popescu and Rohrlich have shown that even stronger correlations can be\ndefined, under which instantaneous communication remains impossible. This\nraises the question: Why are the correlations achievable by quantum mechanics\nnot maximal among those that preserve causality? We give a partial answer to\nthis question by showing that slightly stronger correlations would result in a\nworld in which communication complexity becomes trivial.",
"arxiv_id": "quant-ph/0508042",
"authors": [
"Gilles Brassard",
"Harry Buhrman",
"Noah Linden",
"Andre A. Methot",
"Alain Tapp",
"Falk Unger"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.96.250401",
"journal_ref": "Physical Review Letters 96: 250401, 2006.",
"title": "A limit on nonlocality in any world in which communication complexity is not trivial",
"url": "https://arxiv.org/abs/quant-ph/0508042"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e7598a59-7c1a-470f-9661-a26b2c5215df",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}