Skip to main content

# Questions tagged [nonlocal-games]

The tag has no usage guidance.

33 questions
Filter by
Sorted by
Tagged with
15 votes
1 answer
1k views

### What exactly are Quantum XOR Games?

I have done some research & found a few different papers that discuss xor games (classic & quantum). I am curious if someone could give a concise introductory explanation as to what exactly ...
• 3,302
13 votes
3 answers
576 views

### Are correlations stronger than those allowed by quantum mechanics possible?

We know how a quantum correlation setup can help us with a better probability of winning games like the CHSH. But what is the upper bound that physics can allow? Is it the quantum correlation setup? ...
• 1,745
9 votes
3 answers
2k views

### Proof of optimality for CHSH game classical strategy

I'm aware that the optimality of the quantum strategy for the CHSH game is given by Tsirelson's bound, but presentations all skip over the (admittedly much less interesting) proof of the classical ...
• 4,128
9 votes
2 answers
1k views

• 217
1 vote
0 answers
111 views

### Modified CHSH game - Does entanglement help?

I'm thinking about a modified version of the CHSH game and I'm trying to convince myself that in this case, entanglement cannot be used to gain an advantage or else it would imply signalling is ...
0 votes
0 answers
36 views

### Parallel repetition to amplify the gap for nonlocal games

Suppose for an one-round nonlocal game $G$ with question size $n$, answer size $2$ (i.e the answer is yes or no), a verifier and two provers Alice and Bob sharing $\text{Poly}(n)$ entangled-qubits. If ...
• 123
-1 votes
1 answer
69 views

### In the CHSH game, why do $a,b$ need to be the same unless $x=y=1$?

In this lecture, in the CHSH game section, it is claimed that a and b must be the same unless x and y are both 1. Can someone explain why? I see it the other way around.