Non-local games and communication complexity

“Synthesizing some of the literature on non-local games and communication complexity scenarios provides a deeper understanding of the fundamental differences between classical mechanics and quantum mechanics, as exemplified by the quantum violation of Bell inequalities, which hold in classical mechanics. Quantum mechanical protocols are shown to provide significant advantages in certain tasks over classical protocols, and could create the first loophole-free demonstration of quantum non-locality. Non-local games are a scenario where two players attempt to perform a task without communication; communication complexity scenarios generalize non-local games by allowing but attempting to minimize communication. Completing the circle, communication complexity tasks naturally draw forth new non-locality scenarios."