Connes' embedding problem and winning strategies for quantum XOR games

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We consider quantum XOR games, defined in the work of Regev and Vidick [ACM Trans. Comput. Theory 7, 43 (2015)], from the perspective of unitary correlations defined in the work of Harris and Paulsen [Integr. Equations Oper. Theory 89, 125 (2017)]. We show that the winning bias of a quantum XOR game in the tensor product model (respectively, the commuting model) is equal to the norm of its associated linear functional on the unitary correlation set from the appropriate model. We show that Connes' embedding problem has a positive answer if and only if every quantum XOR game has entanglement bias equal to the commuting bias. In particular, the embedding problem is equivalent to determining whether every quantum XOR game G with a winning strategy in the commuting model also has a winning strategy in the approximate finite-dimensional model.

Original languageEnglish (US)
Article number122203
JournalJournal of Mathematical Physics
Volume58
Issue number12
DOIs
StatePublished - Dec 1 2017
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics

Fingerprint

Dive into the research topics of 'Connes' embedding problem and winning strategies for quantum XOR games'. Together they form a unique fingerprint.

Cite this