A Three-Player Coherent State Embezzlement Game

Zhengfeng Ji,Debbie Leung,Thomas Vidick
DOI: https://doi.org/10.22331/q-2020-10-26-349
2020-01-01
Quantum
Abstract:We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of1in the game can only be achieved in the limit of strategies using arbitrarily high-dimensional entangled states. Precisely, there exists a constant0<c≤1such that to succeed with probability1−εin the game it is necessary to use an entangled state of at leastΩ(ε−c)qubits, and it is sufficient to use a state of at mostO(ε−1)qubits. The game is based on the coherent state exchange game of Leung et al.\ (CJTCS 2013). In our game, the task of the quantum verifier is delegated to a third player by a classical referee. Our results complement those of Slofstra (arXiv:1703.08618) and Dykema et al.\ (arXiv:1709.05032), who obtained two-player games with similar (though quantitatively weaker) properties based on the representation theory of finitely presented groups andC∗-algebras respectively.
What problem does this paper attempt to address?