论文标题

量子计算机的棋盘游戏

Board Games for Quantum Computers

论文作者

Wu, Biao, Chen, Hanbo, Luo, Zhikang

论文摘要

可扩展的棋盘游戏,包括连续五个(或Gomoku)和Weiqi(或GO),因此可以通过量子计算机上或通过量子计算机进行播放。我们采用了三个概括的原则:前两个是确保游戏与量子计算机兼容,第三个是确保标准古典游戏是特殊情况。我们演示了如何构造基本量子移动并使用它们来设置量子游戏。有三种不同的方案可以玩量化的游戏:一台带有量子计算机(QWQ)的量子计算机,两台经典的计算机在一台量子计算机(CQC)上互相播放,一台经典计算机与另一台古典计算机(CWC)。我们通过连续五个游戏和Weiqi的游戏来说明这些结果。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源