SudoQ -- a quantum variant of the popular game
Quantum Physics
2020-05-25 v1
Abstract
We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical (commutative) setting. We introduce and analyze a randomized algorithm for computing solutions of SudoQ puzzles. Finally, we state two important conjectures relating the quantum and the classical solutions of SudoQ puzzles, corroborated by analytical and numerical evidence.
Keywords
Cite
@article{arxiv.2005.10862,
title = {SudoQ -- a quantum variant of the popular game},
author = {Ion Nechita and Jordi Pillet},
journal= {arXiv preprint arXiv:2005.10862},
year = {2020}
}
Comments
Python code and examples available at https://github.com/inechita/SudoQ