Parallel repetition for non-local games

Friday, February 8, 2019 1:30 pm - 1:30 pm EST (GMT -05:00)

Arthur Mehta, IQC

Non-local games, also known as interactive proof systems, have long been an important area of study for mathematicians, physicists and computer scientists. Starting with the famous CHSH game in 1969, it has been known that non-local games are also an ideal area to explore the differences between quantum and classical behaviour. This has motivated the study of the area of non-local games for people working in quantum information.

In this talk we introduce the notion of parallel repetition for a non-local game. Given a game, how can we model players playing multiple copies of this game simultaneously? What is the relationship between the chances of success in one copy of a game versus several? These are the questions explored by parallel repetition, and it turns out answers to these questions have far reaching implications both in mathematics and the physical structure of the real world! In this first part of multiple session lecture we explore the basics of parallel repetition in both the classical and quantum setting and go over a brief history of what has been discovered so far.