Published June 18, 2020
| Published
Journal Article
Open
A two-player dimension witness based on embezzlement, and an elementary proof of the non-closure of the set of quantum correlations
- Creators
- Coladangelo, Andrea
Abstract
We describe a two-player non-local game, with a fixed small number of questions and answers, such that an ϵ-close to optimal strategy requires an entangled state of dimension 2^(Ω(ϵ−1/8)). Our non-local game is inspired by the three-player non-local game of Ji, Leung and Vidick [17]. It reduces the number of players from three to two, as well as the question and answer set sizes. Moreover, it provides an (arguably) elementary proof of the non-closure of the set of quantum correlations, based on embezzlement and self-testing. In contrast, previous proofs [26,16,19] involved representation theoretic machinery for finitely-presented groups and C∗-algebras.
Additional Information
© 2020 Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften. Published under CC-BY 4.0. The author thanks William Slofstra and Thomas Vidick for useful comments on an earlier version of this paper. The author also thanks the latter for helpful discussions. The author thanks Vern Paulsen for a useful email exchange about the game in [DPP17]. The author was supported by the Kortschak Scholars program and AFOSR YIP award number FA9550-16-1-0495.Attached Files
Published - q-2020-06-18-282.pdf
Files
q-2020-06-18-282.pdf
Files
(604.3 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:d6867a66fa43617a517d2abf0bbb2ab6
|
604.3 kB | Preview Download |
Additional details
- Eprint ID
- 104326
- Resolver ID
- CaltechAUTHORS:20200710-120957156
- Kortschak Scholars Program
- FA9550-16-1-0495
- Air Force Office of Scientific Research (AFOSR)
- Created
-
2020-07-10Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field