dorsal/arxiv
View SchemaProposed experiment for the quantum "Guess my number" protocol
| Authors | Adan Cabello, Antonio J. Lopez-Tarrida |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0409191 |
| URL | https://arxiv.org/abs/quant-ph/0409191 |
| DOI | 10.1103/PhysRevA.71.020301 |
| Journal | Phys. Rev. A 71 (2005) 020301(R) |
Abstract
An experimental realization of the entanglement-assisted "Guess my number" protocol for the reduction of communication complexity, introduced by Steane and van Dam, would require producing and detecting three-qubit GHZ states with an efficiency eta > 0.70, which would require single photon detectors of efficiency sigma > 0.89. We propose a modification of the protocol which can be translated into a real experiment using present-day technology. In the proposed experiment, the quantum reduction of the multi-party communication complexity would require an efficiency eta > 0.05, achievable with detectors of sigma > 0.47, for four parties, and eta > 0.17 (sigma > 0.55) for three parties.
{
"annotation_id": "b6d62ae7-3119-4ddf-95a3-f9a7c47dee1c",
"date_created": "2026-03-02T18:02:09.881000Z",
"date_modified": "2026-03-02T18:02:09.881000Z",
"file_hash": "7cce4791b3fa8258dc7c3cdfc723019d6b2dd229ddcf46d9ca8a80741669c2e1",
"private": false,
"record": {
"abstract": "An experimental realization of the entanglement-assisted \"Guess my number\"\nprotocol for the reduction of communication complexity, introduced by Steane\nand van Dam, would require producing and detecting three-qubit GHZ states with\nan efficiency eta \u003e 0.70, which would require single photon detectors of\nefficiency sigma \u003e 0.89. We propose a modification of the protocol which can be\ntranslated into a real experiment using present-day technology. In the proposed\nexperiment, the quantum reduction of the multi-party communication complexity\nwould require an efficiency eta \u003e 0.05, achievable with detectors of sigma \u003e\n0.47, for four parties, and eta \u003e 0.17 (sigma \u003e 0.55) for three parties.",
"arxiv_id": "quant-ph/0409191",
"authors": [
"Adan Cabello",
"Antonio J. Lopez-Tarrida"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.71.020301",
"journal_ref": "Phys. Rev. A 71 (2005) 020301(R)",
"title": "Proposed experiment for the quantum \"Guess my number\" protocol",
"url": "https://arxiv.org/abs/quant-ph/0409191"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7124a658-ec3d-4333-b69a-b489fa68468e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}