Skip to main content

Questions tagged [nonlocal-games]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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? ...
Siddhant Singh's user avatar
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 ...
user820789's user avatar
  • 3,302
5 votes
3 answers
315 views

Algorithm-based game project to introduce quantum computing

I am currently working on a quantum computing subject for my coding school, and I had some questions for you. My objective would be to introduce students to quantum computing with an algorithmic ...
F. Sabatié's user avatar
4 votes
1 answer
143 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 ...
user820789's user avatar
  • 3,302
4 votes
1 answer
946 views

Problems in understanding the solution for "Mermin–Peres Magic Square Game"

I am referring to the article Advanced Topics in Quantum Information Theory exercise 4 and to the MS Quantum Kata MS-Quantum-Kata which describes a solution for the Mermin–Peres Magic Square Game. I ...
mbuchberger1967's user avatar
3 votes
1 answer
208 views

MS Quantum Katas - Measurements Task 2.3 - problems in understanding the solution

I am referring to the MS Quantum Katas, Measurements, 2.3 Peres/Wooters game I have big problems to understand the solution. The task is defined as: --begin Input: A qubit which is guaranteed to be ...
mbuchberger1967's user avatar
2 votes
2 answers
547 views

How can one show that Alice's and Bob's answers agree at the intersection cells of Mermin-Peres' "magic square"?

This question is along the lines of Problems in understanding the solution for "Mermin–Peres Magic Square Game" How can one show that Alice's and Bob's answers agree at the intersection ...
KCS's user avatar
  • 29