Combinatorics and Quantum Nonlocality
| dc.creator | Buhrman, Harry | |
| dc.creator | Hoyer, Peter | |
| dc.creator | Massar, Serge | |
| dc.creator | Roehrig, Hein | |
| dc.date | 2002-09-06 | |
| dc.date | 2003-05-28 | |
| dc.date.accessioned | 2026-07-07T06:04:54Z | |
| dc.date.available | 2026-07-07T06:04:54Z | |
| dc.description | 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. | |
| dc.description | added author; minor corrections; accepted for publication in PRL | |
| dc.identifier | https://arxiv.org/abs/quant-ph/0209052 | |
| dc.identifier | http://arxiv.org/abs/quant-ph/0209052 | |
| dc.identifier | Phys. Rev. Lett. 91, 047903 (2003) | |
| dc.identifier | doi:10.1103/PhysRevLett.91.047903 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/90477 | |
| dc.subject | Quantum Physics | |
| dc.title | Combinatorics and Quantum Nonlocality | |
| dc.type | text |