483b6984c8
Co-authored-by: Dmitry Vasilevsky <dmitryv@microsoft.com> |
||
|---|---|---|
| .. | ||
| .vscode | ||
| MagicSquareGame.csproj | ||
| MagicSquareGame.ipynb | ||
| MagicSquareGame.sln | ||
| README.md | ||
| ReferenceImplementation.qs | ||
| Tasks.qs | ||
| Tests.qs | ||
README.md
Welcome!
This kata covers the Mermin-Peres magic square game, a well-known example of a nonlocal (entanglement) game.
In a nonlocal game, several cooperating players play a game against a referee answering the referee's questions. The players are free to share information (and even qubits!) before the game starts, but are forbidden from communicating with each other afterwards. Nonlocal games show that quantum entanglement can be used to increase the players' chance of winning beyond what would be possible with a purely classical strategy.
You can run the MagicSquareGame kata as a Jupyter Notebook!
Theory
- Mermin-Peres magic square game on Wikipedia.
- Exercise 4 from the assignment from Advanced Topics in Quantum Information Theory course by Christandl and Renner.
- A blog post by Craig Gidney.
Q#
- Consider solving JointMeasurements kata before this one to get familiar with Pauli measurements.