Spring 2014

A Parallel Repetition Theorem for Entangled Two-player One-round Games Under Product Distributions

Thursday, Feb. 27, 2014 4:00 pm4:30 pm PST

Add to Calendar


Calvin Lab Auditorium

We show a parallel repetition theorem for the entangled value of any two-player one-round game where the questions to Alice and Bob are drawn from a product distribution. Our proof is information theoretic and is broadly on similar lines as the proof of Raz and Holenstein for classical games. The additional quantum arguments we use, to deal with entangled games, are inspired by the work of Jain, Radhakrishnan, and Sen.