Bounding the asymptotic quantum value of all multipartite compiled non-local games
Abstract
Non-local games are a powerful tool to distinguish between correlations possible in classical and quantum worlds. Kalai et al. (STOC’23) proposed a compiler that converts multipartite non-local games into interactive protocols with a single prover, relying on cryptographic tools to remove the assumption of physical separation of the players. While quantum completeness and classical soundness of the construction have been established for all multipartite games, quantum soundness is known only in the special case of bipartite games.
Fields of Study & Subjects
Quantum Mechanics and Applications
Quantum Computing Algorithms and Architecture
Quantum Information and Cryptography
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 1332–1382
- Publication date
- 1 January 2026
- Language
- EN