Combinatorics and Quantum Nonlocality
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.
Cite
@article{arxiv.quant-ph/0209052,
title = {Combinatorics and Quantum Nonlocality},
author = {Harry Buhrman and Peter Hoyer and Serge Massar and Hein Roehrig},
journal= {arXiv preprint arXiv:quant-ph/0209052},
year = {2007}
}
Comments
added author; minor corrections; accepted for publication in PRL