Work

Bounding the asymptotic quantum value of all multipartite compiled non-local games

Year: 2026

Type: conference-paper

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.

Source: Society for Industrial and Applied Mathematics eBooks

DOI: 10.1137/1.9781611978971.51

Authors: Matilde Baroni, Dominik Leichtle, Siniša Janković, Ivan Šupić

Institutions: Sorbonne Université, University of Edinburgh, University of Belgrade, Université Grenoble Alpes

Language: English

Topic: Quantum Information and Cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7119109320

FWCI:

Cites:

Cited by:

Related to: 10