Ask a Question

Prefer a chat interface with context about you and your work?

A bound on the quantum value of all compiled nonlocal games

A bound on the quantum value of all compiled nonlocal games

A compiler introduced by Kalai et al. (STOC'23) converts any nonlocal game into an interactive protocol with a single computationally-bounded prover. Although the compiler is known to be sound in the case of classical provers, as well as complete in the quantum case, quantum soundness has so far only been …