CaltechAUTHORS
  A Caltech Library Service

A three-player coherent state embezzlement game

Ji, Zhengfeng and Leung, Debbie and Vidick, Thomas (2018) A three-player coherent state embezzlement game. . (Submitted) http://resolver.caltech.edu/CaltechAUTHORS:20190204-154622144

[img] PDF - Submitted Version
See Usage Policy.

201Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20190204-154622144

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(ε−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 and C∗-algebras respectively


Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/1802.04926arXivDiscussion Paper
ORCID:
AuthorORCID
Vidick, Thomas0000-0002-6405-365X
Additional Information:We thank William Sloftra 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 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).
Group:IQIM, Institute for Quantum Information and Matter
Funders:
Funding AgencyGrant Number
NSF Physics Frontiers CenterPHY-1125565
Gordon and Betty Moore Foundation12500028
NSFPHY 17-48958
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
NSFCCF-1553477
Air Force Office of Scientific Research (AFOSR)FA9550-16-1-0495
Record Number:CaltechAUTHORS:20190204-154622144
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20190204-154622144
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:92640
Collection:CaltechAUTHORS
Deposited By: Bonnie Leung
Deposited On:06 Feb 2019 20:30
Last Modified:06 Feb 2019 20:30

Repository Staff Only: item control page