Please note: This master’s thesis presentation will take place online.
Junqiao Lin, Master’s candidate
David R. Cheriton School of Computer Science
Supervisor: Professor Richard Cleve
This thesis concerns a class of non-local games known as synchronous games, which have been used in the analysis of the two-prover interactive system with entanglement in the recent breakthrough result MIP*=RE. In recent work, it was discovered independently by Thomas Vidick and Connor Paul-Paddock that, for synchronous games, any near-optimal finite dimensional strategy is always near some strategy that employs a maximally entangled state.
The main technical contribution of this thesis is in extending this result to a more general class of correlations known as the tracial embeddable strategies, which is a subset of the commuting operator strategies. In particular, we show that any near optimal tracial embeddable strategies are close to some convex combinations of strategies that use tracial states, an infinite analogue of a result about maximally entangled states.