Skip to main content

Questions tagged [nonlocal-games]

The tag has no usage guidance.

7 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5 votes
0 answers

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 ...
Mateus Araújo's user avatar
4 votes
0 answers

Can Alice and Bob convince the cops that they don't share any entanglement?

Suppose Alice and Bob are arrested for killing Eve, and are taken to two different interrogation rooms. The police quiz Alice and separately Bob, asking them a bunch of different questions along the ...
Mark Spinelli's user avatar
3 votes
0 answers

Photonic CHSH Games

How can a CHSH game be realized in a photonic circuit?
user820789's user avatar
  • 3,302
2 votes
0 answers

Spreading entanglement over multiple systems

Question: imagine that Alice and Bob share, say, one ebit $\lvert\Phi_+\rangle_\text{AB}$, and that they are only able to carry out local operations and classical communication. Is there an algorithm ...
Franklin Pezzuti Dyer's user avatar
1 vote
0 answers

Magic square operator's measurement product

In the talk by Andrea Coladangelo (link) at 29:30, he claims that if $X_1X_2X_3 = I$, such that the operators commute. Then, the product of the measurement results on an EPR pair of the same dimension ...
Zee's user avatar
  • 361
1 vote
0 answers

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 ...
Stephen Diadamo's user avatar
0 votes
0 answers

Parallel repetition to amplify the gap for nonlocal games

Suppose for an one-round nonlocal game $G$ with question size $n$, answer size $2$ (i.e the answer is yes or no), a verifier and two provers Alice and Bob sharing $\text{Poly}(n)$ entangled-qubits. If ...
qmww987's user avatar
  • 123