Take the 2-minute tour ×
Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. It's 100% free, no registration required.

I'm trying to understand the wikipedia article on quantum pseudotelepathy. I've been trying to figure out the quantum circuits the players can use to win the game from the wiki article.

(Level of knowledge: Everything I know about quantum physics is from the computer science side. I can explain how Grover's algorithm works and understand quantum logic circuits, but I have no idea how those map to the underlying physics or what an observable is or how eigen values relate to observables or how wavefunctions come into things or etc.)

My main stumbling point is what the heck is going on in the center column and row. For example, here's my current terrible guess at a circuit (using this online simulator) for the center column:

Quantum Circuit taking one entangled qubit from each pair and outputting cell choices

In the above circuit q1 is understood to be entangled with an unseen q1' to be used as part of a corresponding circuit for one of the rows, and the same for q2 and q2'. The circuit is xoring together the X, Y, and Z rotations of the input qubits and using that output to determine the values to place in the cells of the column.

This circuit doesn't work. I know it doesn't work because it's never mixing anything; never taking advantage of superpositions. It could be simulated classically, and the game can't be won with certainty classically.

So... I'm lost. A link to a more introductory explanation would be great. I'm pretty sure I'm missing something related to the pauli XYZ matrices satisfying XYZ = -iI, and rotations in 3d being order-dependent, but I don't know where to apply those facts.

share|improve this question
add comment

2 Answers

I found this paper really helpful: http://arxiv.org/pdf/quant-ph/0407221.pdf .

It gives that actual unitary matrices that the entangled bell states must be transformed by (i.e. the gates to apply in each case) in section 5.2. I wrote a program to go through all the possibilities and those matrices are indeed a winning strategy. No idea what they have to do with pauli matrices, though...

Here's a screenshot of the relevant content:

Screenshot of matrices from paper

share|improve this answer
add comment
up vote 0 down vote accepted

I found the answer and wrote up a blog post about it. I have no idea what the pauli gates have to do with anything, but I did find circuits that work.

Here's an example game run, where the referees picked bottom and left, as a quantum circuit:

Game run

And the circuits for each case:

Circuits for quantum pseudo-telepathy

Note that these circuits are not for the mermin-peres game, but for a variant where you try to cover the common cell with exactly one token. Rule examples:

Game rules

And descriptions of the gates used in the circuit diagrams:

1 wire gates

2 wire gates

share|improve this answer
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.