dorsal/arxiv
View SchemaQuantum communication complexity protocol with two entangled qutrits
| Authors | Caslav Brukner, Marek Zukowski, Anton Zeilinger |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0205080 |
| URL | https://arxiv.org/abs/quant-ph/0205080 |
| DOI | 10.1103/PhysRevLett.89.197901 |
| Journal | Phys. Rev. Lett. 89, 197901 (2002) |
Abstract
We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state can enhance the efficiency of solving the problem in the quantum protocol over any classical one if and only if the state violates Bell's inequality for two qutrits.
{
"annotation_id": "940002f8-dbfc-4faa-bf08-6ac094b245a5",
"date_created": "2026-03-02T18:01:51.775000Z",
"date_modified": "2026-03-02T18:01:51.775000Z",
"file_hash": "b62c0f2ed9f4e6629e0a3ba8b9c8dee22b3e8848edf02f225727d6510fe6fae1",
"private": false,
"record": {
"abstract": "We formulate a two-party communication complexity problem and present its\nquantum solution that exploits the entanglement between two qutrits. We prove\nthat for a broad class of protocols the entangled state can enhance the\nefficiency of solving the problem in the quantum protocol over any classical\none if and only if the state violates Bell\u0027s inequality for two qutrits.",
"arxiv_id": "quant-ph/0205080",
"authors": [
"Caslav Brukner",
"Marek Zukowski",
"Anton Zeilinger"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.89.197901",
"journal_ref": "Phys. Rev. Lett. 89, 197901 (2002)",
"title": "Quantum communication complexity protocol with two entangled qutrits",
"url": "https://arxiv.org/abs/quant-ph/0205080"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e5789abf-f7ae-4495-8a1b-5adfe9331178",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}