Code demonstrating the quantum process used to consistently win a game that can only be won 8 times out of 9 classically.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
QuantumPseudoTelepathy Removing some dead code, and doing some cleanup in, ComplexMatrix Sep 18, 2013
QuantumPseudoTelepathyTest
packages Extracted QuantumGates from Util, commented the gates, found shorter … Sep 14, 2013
.gitignore Generating alice's and bob's gates, and testing that they have a winn… Sep 13, 2013
License.txt Public Domain Sep 17, 2013
QuantumPseudoTelepathy.sln Generating alice's and bob's gates, and testing that they have a winn… Sep 13, 2013
README.md Fixed stale images Nov 19, 2013

README.md

Quantum-Pseudo-Telepathy

Code demonstrating the quantum process used to consistently win a game that can only be won 8 times out of 9 classically.

The code just simulates the quantum circuits that Alice and Bob use to win the game. The general approach is explained in this blog post.

Reference diagrams:

Win/Lose/Fail-to-follow-rules outcomes of the coordination game being played:

Win/Lose/Fail outcomes

Circuits used for each row and column:

Board Layout

Gates used by circuits:

1-wire gates

2-wire gates

Entangler

Overall Game Circuit