Electrical Engineering and Computer Science

Theory Seminar

A parallel repetition theorem for quantum games

Yaoyun Shi

Associate Professor
University of Michigan
Friday, November 01, 2013
10:30am - 11:30am
BBB 3941

Add to Google Calendar

About the Event

Suppose that the best chance of winning a certain game is s. Could the chance of winning all T independent copies of the same game much better than s^T? Such questions, besides being quite natural, are important for computational complexity, cryptography, and foundations of quantum physics. In this talk for the TCS reading seminar, I'll report a recent result by Dinur, Steurer, Thomas Vidick (arXiv:1310.4113), which extends that of Dinur and Steurer (arXiv:1305.1979) to quantum non-local games.


Yaoyun is an associate professor with CSE and works on quantum information processing.

Additional Information

Sponsor: CSE

Open to: Public