corner
corner
APS » Journals » Phys. Rev. Lett. » Volume 91 » Issue 4
< Previous Article | Next Article >

Phys. Rev. Lett. 91, 047903 (2003) [4 pages]

Combinatorics and Quantum Nonlocality

Download: PDF (93 kB) Buy this article Export: BibTeX or EndNote (RIS)

Harry Buhrman
CWI and University of Amsterdam, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands

Peter Høyer
Department of Computer Science, University of Calgary, 2500 University Drive N.W., Calgary AB, Canada T2N 1N4

Serge Massar*
Service de Physique Théorique, Université Libre de Bruxelles, C.P. 225, Boulevard du Triomphe, 1050 Bruxelles, Belgium

Hein Röhrig
CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands

Received 6 September 2002; published 25 July 2003

We use techniques for lower bounds on communication to derive necessary conditions (in terms of detector efficiency or amount of superluminal communication) for being able to reproduce the quantum correlations occurring in Einstein-Podolsky-Rosen–type experiments with classical local hidden-variable theories. As an application, we consider n parties sharing a Greenberger-Horne-Zeilinger–type state and show that the amount of superluminal classical communication required to reproduce the correlations is at least n(log⁡2n-3) bits and the maximum detector efficiency η* for which the resulting correlations can still be reproduced by a local hidden-variable theory is upper bounded by η*≤8/n and thus decreases with n.

© 2003 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.91.047903
DOI:
10.1103/PhysRevLett.91.047903
PACS:
03.67.Hk, 03.65.Ud

*Also at Ecole Polytechnique, C.P. 165, Université Libre de Bruxelles, 1050 Brussels, Belgium.

 
< Previous Article | Next Article >