Board games for quantum computers

作     者：Biao WU Hanbo CHEN Zhikang LUO Biao WU;Hanbo CHEN;Zhikang LUO

作者机构：International Center for Quantum MaterialsSchool of PhysicsPeking University Wilczek Quantum CenterSchool of Physics and AstronomyShanghai Jiao Tong University Collaborative Innovation Center of Quantum Matter College of Chemistry and Molecular EngineeringPeking University 

出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))

年 卷 期：2021年第64卷第2期

页      面：211-226页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by National Key R&D Program of China (Grants Nos. 2017YFA0303302, 2018YFA0305602) National Natural Science Foundation of China (Grant No. 11921005) Shanghai Municipal Science and Technology Major Project (Grant No. 2019SHZDZX01) 

主　　题：quantum Weiqi quantum Go Weiqi Five in a Row board games 

摘      要：Scalable board games, including Five in a Row(orGomoku) and Weiqi(orGo), 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.