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
0answers
58 views

Who first studied nonlocal games with probabilistic predicate?

For some background, a nonlocal game consists of questions $x,y\in X,Y$ and answers $a,b \in A,B$; the pair of questions $x,y$ is asked with probability $\mu(x,y)$, and a referee accepts the pair of ...
1
vote
0answers
53 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 ...
3
votes
1answer
49 views

How are Franson Interferometers used to prove security in Photonic QKD Experiments?

I am currently reading this paper about Quantum Key Distribution Protocols which use Franson Interferometers to secure against eavesdroppers. I am having trouble understanding how the interferometers ...
4
votes
2answers
204 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 ...
4
votes
1answer
324 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 ...
3
votes
1answer
117 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 ...
5
votes
1answer
196 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
117 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
165 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
941 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\...
5
votes
1answer
5k 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
1k 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 ...
3
votes
2answers
262 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
109 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 ...
3
votes
0answers
80 views

Photonic CHSH Games

How can a CHSH game be realized in a photonic circuit?
9
votes
2answers
337 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
118 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
188 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
253 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 ...
14
votes
1answer
774 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
144 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 ...