QLunch: Michael Walter

Speaker: Michael Walter, Ruhr Universität Bochum

Title: Trading Space for Time in Nonlocal Games

Abstract: Nonlocal games are a foundational tool in quantum information and complexity. They give an operational perspective on entanglement, which in turn has led to many protocols in settings with spatially-separated quantum devices. A recent line of work initiated by Kalai et al (STOC'23) investigates to which extent spatial separation can be replaced by time-like separation, by using cryptography. I will give an introduction to this setting and its motivations, and present a general result that shows that players in this setting are always upper bounded by the quantum commuting operator value, for any two-player nonlocal game. This resolves an open question in the literature. Based on this publication.