Questions tagged [nonlocal-games]
33 questions
9
votes
3 answers
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 strategy's optimality.
In the CHSH game, we have two…
ahelwer
- 4,128
- 1
- 13
- 33
5
votes
1 answer
How can quantum computing win 97% of times in coin flipping experiment?
I'm new to this field of science. I'm curious about how quantum computing can win 97% of times in a coin flipping experiment?
Refer this link: Ted Talk by Shohini Ghose
To give an idea about how this coin experiment works:
Quantum Computer…
Saddam Pojee
- 153
- 1
- 5
2
votes
2 answers
Why is an X gate a quantum coin flip?
I am reading this page of Qiskit's textbook. I noticed that it extends coin games to quantum computers by defining an $X$ gate to be a classical coin flip. However, I do not understand this. For example, a coin flip in the classical world can start…
Loic Stoic
- 423
- 1
- 10