Better Non-Local Games from Hidden Matching
We construct a non-locality game that can be won with certainty by a quantum strategy using logn shared EPR-pairs, while any classical strategy has winning probability at most 1 2 + O � log n p n � . This improves upon a recent result of Junge et al. in a number of ways.