A three-player coherent state embezzlement game
- Creators
- Ji, Zhengfeng
- Leung, Debbie
-
Vidick, Thomas
Abstract
We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of 1 in the game can only be achieved in the limit of strategies using arbitrarily high-dimensional entangled states. Precisely, there exists a constant 0 < c ≤ 1 such that to succeed with probability 1 − ε 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 most O(ε⁻¹) 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 and C∗-algebras respectively.
Additional Information
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. Published: 2020-10-26. We thank William Slofstra and John Watrous for helpful discussions. Part of this work was conducted when ZJ was visiting the Institute for Quantum Computing in the University of Waterloo, and also when DL and TV were attending the "Quantum Physics of Information" program at the Kavli Institute for Theoretical Physics. This research was supported in part by the Australian Research Council under Grant No. DP200100950 and the National Science Foundation under Grant No. NSF PHY 17-48958. DL is supported by an NSERC Discovery grant and a CIFAR research grant via the Quantum Information Science program. TV is supported by NSF CAREER Grant CCF-1553477, AFOSR YIP award number FA9550-16-1-0495, a CIFAR Azrieli Global Scholar award, and the IQIM, an NSF Physics Frontiers Center (NSF Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028).Attached Files
Published - q-2020-10-26-349.pdf
Submitted - 1802.04926.pdf
Files
Name | Size | Download all |
---|---|---|
md5:28a9178deb889c5842819d4bc9b97997
|
205.9 kB | Preview Download |
md5:c81e7a5065bb62c3905aefd7263cb330
|
704.2 kB | Preview Download |
Additional details
- Eprint ID
- 92640
- Resolver ID
- CaltechAUTHORS:20190204-154622144
- Australian Research Council
- DP200100950
- NSF
- PHY 17-48958
- Natural Sciences and Engineering Research Council of Canada (NSERC)
- Canadian Institute for Advanced Research (CIFAR)
- NSF
- CCF-1553477
- Air Force Office of Scientific Research (AFOSR)
- FA9550-16-1-0495
- Institute for Quantum Information and Matter (IQIM)
- NSF
- PHY-1125565
- Gordon and Betty Moore Foundation
- GBMF-12500028
- Created
-
2019-02-06Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter