dorsal/arxiv
View SchemaSubstituting Quantum Entanglement for Communication
| Authors | Richard Cleve, Harry Buhrman |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9704026 |
| URL | https://arxiv.org/abs/quant-ph/9704026 |
| DOI | 10.1103/PhysRevA.56.1201 |
Abstract
We show that quantum entanglement can be used as a substitute for communication when the goal is to compute a function whose input data is distributed among remote parties. Specifically, we show that, for a particular function among three parties (each of which possesses part of the function's input), a prior quantum entanglement enables one of them to learn the value of the function with only two bits of communication occurring among the parties, whereas, without quantum entanglement, three bits of communication are necessary. This result contrasts the well-known fact that quantum entanglement cannot be used to simulate communication among remote parties.
{
"annotation_id": "b792da6b-f1d5-4c9a-9b96-e7ee31855311",
"date_created": "2026-03-02T18:02:40.777000Z",
"date_modified": "2026-03-02T18:02:40.777000Z",
"file_hash": "029e10f85edd8bc81cc935ca57393515fe72ead1d69ac77573b37b5b9018c2ed",
"private": false,
"record": {
"abstract": "We show that quantum entanglement can be used as a substitute for\ncommunication when the goal is to compute a function whose input data is\ndistributed among remote parties. Specifically, we show that, for a particular\nfunction among three parties (each of which possesses part of the function\u0027s\ninput), a prior quantum entanglement enables one of them to learn the value of\nthe function with only two bits of communication occurring among the parties,\nwhereas, without quantum entanglement, three bits of communication are\nnecessary. This result contrasts the well-known fact that quantum entanglement\ncannot be used to simulate communication among remote parties.",
"arxiv_id": "quant-ph/9704026",
"authors": [
"Richard Cleve",
"Harry Buhrman"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.56.1201",
"title": "Substituting Quantum Entanglement for Communication",
"url": "https://arxiv.org/abs/quant-ph/9704026"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "44f28cce-6c70-443e-876a-55ba1f8bd15e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}