Questions tagged [games]

For games or puzzles which utilize the principles of quantum mechanics. This includes (but is not limited to) 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. (arXiv:quant-ph/0404076)

Filter by
Sorted by
Tagged with
4
votes
2answers
182 views

How does a classical computer simulate nonclassical correlations?

This may be a dumb question, if so please forgive me, it is late at night. I have learned that a classical computer can simulate a quantum computer in exponential time and space, but classical ...
3
votes
1answer
53 views

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

I am referring to the article Advanced Topics in Quantum Information Theory excercise 4 and to the MS Quantum Kata MS-Quantum-Kata which describes a solution for the Mermin–Peres Magic Square Game. I ...
3
votes
1answer
90 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 ...
4
votes
0answers
82 views

Is Connes' Embedding Problem akin the word problem for finitely presented groups?

The complexity class $\mathrm{MIP^*}$ includes the set of languages that can be efficiently verified by a classical, polynomially-bounded verifier, engaging with two quantum provers that can share (...
2
votes
2answers
91 views

Using Qiskit with Blender

I want to use Blender and Blender Python Scripts working with Qiskit. (want to make 3D creations) (www.blender.org) How can I do this ? (because when I try to install Qiskit inside Blender Python, it ...
4
votes
1answer
140 views

Why is $P(1,2)_{\text{same}} = \frac{1}{4}$ and not $\frac{1}{2}$ in Preskill's Bell experiment?

Context: Three coins on the table. Each is either heads or tails. You can uncover any one of the three coins, revealing whether it is heads or tails but then you choose two the other two coins ...
9
votes
2answers
891 views

Optimal strategy to a quantum state game

Consider the following game: I flip a fair coin, and depending on the outcome (either heads/tails), I'll give you one of the following states: $$|0\rangle \text{ or } \cos(x)|0\rangle + \sin(x)|1\...
4
votes
1answer
4k views

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 ...
8
votes
3answers
748 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 ...
2
votes
2answers
220 views

How could a quantum computer perform nimber arithmetic?

I am interested in combinatorial game theory & was doing some research on quantum combinatorial games. This lead me to wondering how a quantum computer might be able to perform nimber arithmetic (...
3
votes
1answer
80 views

How are nonlocal games used in device-independent quantum cryptography?

As I understand it, device-independent quantum cryptography enables you to safely perform cryptographic operations without necessarily trusting the quantum device on which they are performed. Nonlocal ...
2
votes
0answers
67 views

Photonic CHSH Games

How can a CHSH game be realized in a photonic circuit?
7
votes
2answers
280 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? ...
4
votes
1answer
107 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 ...
6
votes
1answer
142 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 ...
5
votes
3answers
229 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 ...
13
votes
1answer
614 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 ...
7
votes
1answer
129 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 ...