arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.10862quant-ph
收藏

SudoQ --流行游戏的量子变体

SudoQ -- a quantum variant of the popular game

Ion Nechita, Jordi Pillet

摘要:

我们介绍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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑