References & Citations
Quantum Physics
Title: A two-player dimension witness based on embezzlement, and an elementary proof of the non-closure of the set of quantum correlations
(Submitted on 4 Apr 2019 (v1), last revised 13 Jun 2020 (this version, v3))
Abstract: We describe a two-player non-local game, with a fixed small number of questions and answers, such that an $\epsilon$-close to optimal strategy requires an entangled state of dimension $2^{\Omega(\epsilon^{-1/8})}$. Our non-local game is inspired by the three-player non-local game of Ji, Leung and Vidick [arXiv:1802.04926]. 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 involved representation theoretic machinery for finitely-presented groups and $C^*$-algebras.
Submission history
From: Andrea Coladangelo [view email][v1] Thu, 4 Apr 2019 05:08:06 GMT (39kb,D)
[v2] Tue, 10 Sep 2019 20:24:34 GMT (20kb,D)
[v3] Sat, 13 Jun 2020 00:21:55 GMT (77kb,D)
Link back to: arXiv, form interface, contact.