… examples of games exhibiting … XOR games, we show that quantum XOR games are a
richer model. Second, we show that, in spite of this greater generality, quantum XOR games …

… quantum nonlocality and communication complexity problems. More precisely, we study the
value of XOR games … the same amount of one-way quantum communication (c qubits). The …

… −1/5, no XOR game can lead to a better scaling: for any XOR game and any ε > 0 there … of
inputs in the game). For our positive result we consider a family of XOR games introduced by …

… We start by establishing the connection between the quantum strategies in XOR* games
and ebit-XOR games following a diagrammatic approach (see Fig. 2), explained below. Let us …

… XOR games are a simple computational model with connections … Perhaps the earliest use of
XOR games was in the study of quantum … XOR games also have an interesting connection to …

… game are classical or quantum information, we say the game is a classical non-local game or
quantum non-local game… This work deals with classical non-local games, which means that …

… XOR game is NP-hard. Equivalently, the problem of approximating the largest possible quantum
… of approximation results for entangled games or quantum violations of Bell inequalities …

… In this paper we show that, given k ≥ 3, there exist k-player quantum XOR games for which
… of the game when the players are restricted to separable strategies. In particular, quantum …

… XOR games with any number of players. We introduce necessary and sufficient criteria for an
XOR game to … We begin by formally defining a k-XOR game and its classical and quantum …

… XOR games are a simple computational model with connections … Perhaps the earliest use of
XOR games was in the study of quantum … XOR games also have an interesting connection to …