# Questions tagged [nonlocal-games]

The tag has no usage guidance.

40 questions
Filter by
Sorted by
Tagged with
1 vote
21 views

### The rationale for the payoff function of the CHSH game

The payoff of the CHSH game is the characteristic function $\mathbf 1(x\cdot y=(a+b \mod 2))$. What is the rationale for picking this particular payoff function? Is it a consequence of the CHSH ...
• 227
1 vote
62 views

### Super-dense coding by adding quantum correlations between classical bits

Consider the following non-local game between Alice, Bob (who are spatially separated but share a maximally entangled state) and a referee: Referee samples two question bits "$x,y$" and ...
1 vote
93 views

### Finding the violating bound of CHSH using the first level of NPA hierarchy on MATLAB

I've been trying to implement the NPA hierarchy in MATLAB using CVX library. To start off with, I thought of finding the bound of CHSH using the first level of NPA hierarchy. I represented my gram ...
40 views

### Non-local games: A game has a perfect local density if and only if it has a perfect deterministic strategy

This is about 'Two Players Cooperative Games': Such a game is described by two input sets $I_A, I_B$, two output set $O_A, O_B$, and a function $V : I_A \times I_B \times O_A \times O_B \to \{0, 1\}$, ...
• 231
126 views

• 91
8k 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 ...
• 153
2k 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 ...
• 4,178
325 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,322
186 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 ...
• 4,178
93 views

### Photonic CHSH Games

How can a CHSH game be realized in a photonic circuit?
• 3,322
601 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? ...
• 1,775
147 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 ...
• 3,322
418 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 ...
• 4,178
329 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 ...
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 ...
• 3,322