Combinatorics and Quantum Nonlocality

Harry Buhrman, Peter Hoyer, Serge Massar +1

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 repr…