dorsal/arxiv
View SchemaQuantum Pseudo-Telepathy
| Authors | Gilles Brassard, Anne Broadbent, Alain Tapp |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0407221 |
| URL | https://arxiv.org/abs/quant-ph/0407221 |
| DOI | 10.1007/s10701-005-7353-4 |
| Journal | Foundations of Physics, Volume 35, Issue 11, Nov 2005, Pages 1877 - 1907 |
Abstract
Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing devices. Communication complexity is an area of classical computer science that aims at quantifying the amount of communication necessary to solve distributed computational problems. Quantum communication complexity uses quantum mechanics to reduce the amount of communication that would be classically required. Pseudo-telepathy is a surprising application of quantum information processing to communication complexity. Thanks to entanglement, perhaps the most nonclassical manifestation of quantum mechanics, two or more quantum players can accomplish a distributed task with no need for communication whatsoever, which would be an impossible feat for classical players. After a detailed overview of the principle and purpose of pseudo-telepathy, we present a survey of recent and no-so-recent work on the subject. In particular, we describe and analyse all the pseudo-telepathy games currently known to the authors.
{
"annotation_id": "0327c02c-f89e-494d-aa9e-276180d4cd59",
"date_created": "2026-03-02T18:02:10.297000Z",
"date_modified": "2026-03-02T18:02:10.297000Z",
"file_hash": "727ba9b82b473f5d6e4ad8159cdfef661c8685be714f66948976b4927e56337b",
"private": false,
"record": {
"abstract": "Quantum information processing is at the crossroads of physics, mathematics\nand computer science. It is concerned with that we can and cannot do with\nquantum information that goes beyond the abilities of classical information\nprocessing devices. Communication complexity is an area of classical computer\nscience that aims at quantifying the amount of communication necessary to solve\ndistributed computational problems. Quantum communication complexity uses\nquantum mechanics to reduce the amount of communication that would be\nclassically required.\n Pseudo-telepathy is a surprising application of quantum information\nprocessing to communication complexity. Thanks to entanglement, perhaps the\nmost nonclassical manifestation of quantum mechanics, two or more quantum\nplayers can accomplish a distributed task with no need for communication\nwhatsoever, which would be an impossible feat for classical players.\n After a detailed overview of the principle and purpose of pseudo-telepathy,\nwe present a survey of recent and no-so-recent work on the subject. In\nparticular, we describe and analyse all the pseudo-telepathy games currently\nknown to the authors.",
"arxiv_id": "quant-ph/0407221",
"authors": [
"Gilles Brassard",
"Anne Broadbent",
"Alain Tapp"
],
"categories": [
"quant-ph"
],
"doi": "10.1007/s10701-005-7353-4",
"journal_ref": "Foundations of Physics, Volume 35, Issue 11, Nov 2005, Pages 1877\n - 1907",
"title": "Quantum Pseudo-Telepathy",
"url": "https://arxiv.org/abs/quant-ph/0407221"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e3a62c00-8952-4f7f-b4d8-eb34e63ad2c6",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}