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.

1.
Clauser
,
J.
,
Horne
,
M.
,
Shimony
,
A.
, and
Holt
,
R.
, “
Proposed experiment to test local hidden-variable theories
,”
Phys. Rev. Lett.
23
,
880
884
(
1969
).
2.
Cleve
,
R.
,
Liu
,
L.
, and
Paulsen
,
V.
, “
Perfect embezzlement of entanglement
,”
J. Math. Phys.
58
,
012204
(
2017
).
3.
Connes
,
A.
, “
Classification of injective factors. Cases II1, II, IIIλ, λ ≠ 1
,”
Ann. Math.
104
(
2
),
73
115
(
1976
).
4.
Fritz
,
T.
, “
Tsirelson’s problem and Kirchberg’s conjecture
,”
Rev. Math. Phys.
24
,
1250012
(
2012
).
5.
Harris
,
S.
, “
A non-commutative unitary analogue of Kirchberg’s conjecture
,” Indiana University Mathematics Journal (to be published).
6.
Harris
,
S.
and
Paulsen
,
V.
, “
Unitary correlation sets
,”
Integr. Equations Oper. Theory
89
,
125
(
2017
).
7.
Junge
,
M.
,
Navascues
,
M.
,
Palazuelos
,
C.
,
Perez-Garcia
,
D.
,
Scholz
,
V.
, and
Werner
,
R.
, “
Connes embedding problem and Tsirelson’s problem
,”
J. Math. Phys.
52
,
012102
(
2011
).
8.
Ozawa
,
N.
, “
About the Connes embedding conjecture: Algebraic approaches
,”
Jpn. J. Math.
8
,
147
183
(
2013
).
9.
Paulsen
,
V.
,
Completely Bounded Maps and Operator Algebras
, Volume 78 of the Cambridge Studies in Advanced Mathematics (
Cambridge University Press
,
Cambridge
,
2002
), pp.
xii+300
.
10.
Regev
,
O.
and
Vidick
,
T.
, “
Quantum XOR games
,”
ACM Trans. Comput. Theory
7
,
43
(
2015
).
11.
Slofstra
,
W.
, “
The set of quantum correlations is not closed
,” e-print arXiv:1703.08618 (
2017
).
12.
Tsirelson
,
B.
, “
Some results and problems on quantum Bell-type inequalities
,”
Hadronic J. Suppl.
8
,
329
345
(
1993
).
You do not currently have access to this content.