论文标题
sudoq-流行游戏的量子变体
SudoQ -- a quantum variant of the popular game
论文作者
论文摘要
我们介绍了古典游戏Sudoku的量子版本Sudoq。允许网格的条目是（非交换性）预测而不是整数，Sudoq拼图的解决方案集可能比经典（交换）设置大得多。我们介绍和分析一种用于计算Sudoq难题解决方案的随机算法。最后，我们陈述了两个重要的猜想，这些猜想是通过分析和数值证据证实的Sudoq难题的量子和经典解。
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.
