EE608 · Simulation 2 · Lectures 3 and 6

The CHSH Game

Observables in the \(X\)–\(Z\) plane of the Bloch sphere: \(A = \cos\alpha\, Z + \sin\alpha\, X\). Drag an arrow tip to change a direction. Alice's observables are green, Bob's are red.

Winning probability

1. Rules

The referee draws bits \(x\) and \(y\) uniformly and sends \(x\) to Alice and \(y\) to Bob. Alice and Bob cannot communicate during the game. They return bits \(a\) and \(b\) and win if and only if

\[x \wedge y = a \oplus b.\]

In a quantum strategy, measurement outcome \(+1\) gives answer \(0\) and outcome \(-1\) gives answer \(1\).

2. Strategy

Shared state

\(\rho = v\ket{\Phi^+}\!\bra{\Phi^+} + (1-v)\, I/4\).

\(\rho = \tfrac12\left(\ket{00}\!\bra{00} + \ket{11}\!\bra{11}\right)\): the state of Alice and Bob after Eve's CNOT probe (Lectures 6 and 8).

Measurement directions

Lecture 3 settings: \(A(0) = Z\), \(A(1) = X\), \(B(0) = D_+\), \(B(1) = D_-\), with \(D_\pm = (Z \pm X)/\sqrt2\).

A deterministic strategy fixes each answer in advance. Click a bit to flip it.

Alice:
Bob:

Shared randomness only averages over deterministic strategies, so it cannot do better than the best of them.

A Popescu–Rohrlich box outputs \(a\) and \(b\) with \(a \oplus b = x \wedge y\) in every round, while each of \(a\) and \(b\) on its own is a fair coin. It does not allow signalling, but no physical system is known to behave like this.

3. Correlations

4. Play

One round

    Many rounds

    Exercises

    1. With the Lecture 3 settings and \(v = 1\), play 100000 rounds. Compare the win rate with \(\cos^2(\pi/8)\) and the estimated \(S\) with \(2\sqrt2\).
    2. Lower \(v\) until the win rate drops to \(3/4\). Show that \(S = 2\sqrt2\, v\) and find the value of \(v\) at which the quantum advantage disappears.
    3. In the classical mode, go through the choices of \(a(0), a(1), b(0), b(1)\). Can any choice satisfy all four conditions? Relate your answer to the parity argument of Lecture 3.
    4. Choose Eve's probe state with the Lecture 3 settings. Explain why \(E_{10} = E_{11} = 0\) and check that \(S = \sqrt2\).
    5. Press "\(Z\) and \(X\) only" and then move the arrows only between \(Z\), \(X\), \(-Z\) and \(-X\). Show that \(|S| \le 2\) for every such choice.
    6. After a run of many rounds, compare Alice's answers for \(y = 0\) and \(y = 1\). Can Bob send a message to Alice through his choice of \(y\)?
    Dr. Junaid ur Rehman (KFUPM)EE608: Quantum CommunicationsSimulation 2 / 5