dorsal/arxiv
View SchemaCombinatorics and Quantum Nonlocality
| Authors | Harry Buhrman, Peter Hoyer, Serge Massar, Hein Roehrig |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0209052 |
| URL | https://arxiv.org/abs/quant-ph/0209052 |
| DOI | 10.1103/PhysRevLett.91.047903 |
| Journal | Phys. Rev. Lett. 91, 047903 (2003) |
Abstract
We use techniques for lower bounds on communication to derive necessary conditions (in terms of detector efficiency or amount of super-luminal communication) for being able to reproduce the quantum correlations occurring in EPR-type experiments with classical local hidden-variable theories. As an application, we consider n parties sharing a GHZ-type state and show that the amount of super-luminal classical communication required to reproduce the correlations is at least n(log n - 3) bits and the maximum detector efficiency eta* for which the resulting correlations can still be reproduced by a local hidden-variable theory is upper bounded by eta* <= 8/n and thus decreases with n.
{
"annotation_id": "05d7ce58-73e0-428b-9aab-eb5d043dff9b",
"date_created": "2026-03-02T18:01:52.626000Z",
"date_modified": "2026-03-02T18:01:52.626000Z",
"file_hash": "81edbec31ce96a96752f705c937a68de4a0bda730f05cd7a660ae8b0347f0d8a",
"private": false,
"record": {
"abstract": "We use techniques for lower bounds on communication to derive necessary\nconditions (in terms of detector efficiency or amount of super-luminal\ncommunication) for being able to reproduce the quantum correlations occurring\nin EPR-type experiments with classical local hidden-variable theories. As an\napplication, we consider n parties sharing a GHZ-type state and show that the\namount of super-luminal classical communication required to reproduce the\ncorrelations is at least n(log n - 3) bits and the maximum detector efficiency\neta* for which the resulting correlations can still be reproduced by a local\nhidden-variable theory is upper bounded by eta* \u003c= 8/n and thus decreases with\nn.",
"arxiv_id": "quant-ph/0209052",
"authors": [
"Harry Buhrman",
"Peter Hoyer",
"Serge Massar",
"Hein Roehrig"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.91.047903",
"journal_ref": "Phys. Rev. Lett. 91, 047903 (2003)",
"title": "Combinatorics and Quantum Nonlocality",
"url": "https://arxiv.org/abs/quant-ph/0209052"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e6593ddc-f66b-4194-93d2-33e939454e68",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}