量子计算机的棋盘游戏
Board Games for Quantum Computers
摘要:
可扩展的棋盘游戏,包括五子棋(或五子棋)和围棋(或围棋),被推广,以便它们可以在量子计算机上或由量子计算机玩。我们采用三个原则进行推广:前两个是确保游戏与量子计算机兼容,第三个是确保标准经典游戏是特殊情况。我们演示了如何构建基本的量子移动,并使用它们来建立量子游戏。有三种不同的方案来玩量子化游戏:一台量子计算机与另一台量子计算机(QwQ),两台经典计算机在一台量子计算机上相互玩(CQC),以及一台经典计算机与另一台经典计算机(CwC)。我们用五子棋和围棋来说明这些结果。
英文摘要:
Scalable board games, including Five in a Row (or gomoku) and weiqi (or go), are generalized so that they can be played on or by quantum computers. We adopt three principles for the generalization: the first two are to ensure that the games are compatible with quantum computer and the third is to ensure that the standard classical games are the special cases. We demonstrate how to construct basic quantum moves and use them to set up quantum games. There are three different schemes to play the quantized games: one quantum computer with another quantum computer (QwQ), two classical computer playing with each other on one quantum computer (CQC), and one classical computer with another classical computer(CwC). We illustrate these results with the games of Five in a Row and weiqi.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。