Anne Broadbent, University of Waterloo

Quantum nonlocal games and cryptography.

According to the quantum theory, two or more parties who are
physically separated and unable to communicate, but who have
previously interacted in order to establish a quantum resource called
``entanglement'', can exhibit correlations that cannot be produced by
any classical theory. These correlations can be exploited in nonlocal
games, which are multi-player cooperative games for which quantum
players (who share entanglement) have an advantage over classical
players (who share only classical information). 

In this talk, we will give an overview of quantum nonlocality games
and we will see the same entanglement that is used to give quantum
parties an advantage over classical parties in games can be used to
circumvent the assumption of ``no-communication'' between parties in
both multi-prover interactive proof systems and cryptographic
primitives such as the bit commitment protocols in the two-prover
model.