DIMACS - Graduate Student Combinatorics Seminar

Title: Bounds for the CHSH game

Speaker: Charles Wolf, Rutgers University

Date: Wednesday, November 12, 2014 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


Abigail and Brian are each given a random element x and y, respectively, from a finite field. Without speaking to each other, they respectively output elements a and b in the field in an attempt to make a+b=xy. What is the probability they get the desired equality? This is an adaptation of the Clauser, Horne, Shimnoy and Holt (CHSH) game, which is well studied in quantum information theory.

Further information can be found at http://math.rutgers.edu/~nhf12/GCS/