Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [nonlocal-games]

Non-local games, which are cooperative games of incomplete information, include strategies that make use of entanglement, outperforming all possible classical strategies. Non-local games were introduced by Cleve et.al in 2004.

3
votes
0answers
61 views

Using XOR games to benchmark quantum computers

In an answer to a previous question, What exactly are Quantum XOR Games?, ahelwer states: One application of xor games is self-testing: when running algorithms on an untrusted quantum computer, you ...
4
votes
1answer
90 views

In which paper was the CHSH game first presented?

The CHSH inequality was presented in the paper Proposed Experiment to Test Local Hidden-Variable Theories published in 1969 by J.F. Clauser, M.A. Horne, A. Shimony, and R.A. Holt. I'm interested in ...
11
votes
1answer
261 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 ...
4
votes
1answer
198 views

How can surreal maths be used in quantum computing? [closed]

The question whether surreal or hyperreal numbers (that both contain the reals, even if they have the same cardinality) could be useful to provide a more satisfactory theory of QM is maybe more ...
6
votes
1answer
89 views

Has anyone analyzed multi-round nonlocal games?

The traditional definition of a nonlocal game is restricted to having two players and one round (e.g., here), but it is natural to consider a more general class of games that may have more than two ...