Entanglement of approximate quantum strategies in XOR games

Dimiter Ostrev, Thomas Vidick

We show that for any $\epsilon >0$ there is an XOR game $G=G(\epsilon )$ with $\Theta ({\epsilon }^{-1/5})$ inputs for one player and $\Theta ({\epsilon }^{-2/5})$ inputs for the other pla…