Board games for quantum computers

被引:0
|
作者
Biao WU [1 ,2 ,3 ]
Hanbo CHEN [1 ]
Zhikang LUO [4 ]
机构
[1] International Center for Quantum Materials,School of Physics,Peking University
[2] Wilczek Quantum Center,School of Physics and Astronomy,Shanghai Jiao Tong University
[3] Collaborative Innovation Center of Quantum Matter
[4] College of Chemistry and Molecular Engineering,Peking University
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
TP38 [其他计算机];
学科分类号
081201 ;
摘要
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.
引用
收藏
页码:211 / 226
页数:16
相关论文
共 50 条
  • [1] Board games for quantum computers
    Wu, Biao
    Chen, Hanbo
    Luo, Zhikang
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2021, 64 (02)
  • [2] Board games for quantum computers
    Biao Wu
    Hanbo Chen
    Zhikang Luo
    [J]. Science China Information Sciences, 2021, 64
  • [3] Quantum board games
    Ball, Philip
    [J]. NEW SCIENTIST, 2022, 245 (3417) : 60 - 61
  • [4] Quantum Reinforcement Learning Applied to Board Games
    Teixeira, Miguel
    Rocha, Ana Paula
    Castro, Antonio J. M.
    [J]. 2021 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT 2021), 2021, : 343 - 350
  • [5] Multiplayer quantum games and its application as access controller in architecture of quantum computers
    Paulo Benicio Melo de Sousa
    Rubens Viana Ramos
    [J]. Quantum Information Processing, 2008, 7 : 125 - 135
  • [6] Multiplayer quantum games and its application as access controller in architecture of quantum computers
    Melo de Sousa, Paulo Benicio
    Ramos, Rubens Viana
    [J]. QUANTUM INFORMATION PROCESSING, 2008, 7 (2-3) : 125 - 135
  • [7] Games, computers, and OR
    Kalai, E
    [J]. PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, : 468 - 473
  • [8] COMPUTERS AND GAMES
    FALLER, B
    [J]. RECHERCHE, 1985, 16 (170): : 1164 - &
  • [9] COMPUTERS BOARD EQUIPMENT
    ROBISON, R
    [J]. CIVIL ENGINEERING, 1987, 57 (01): : 49 - 51
  • [10] Single board computers
    Walters, A
    [J]. CONTROL AND INSTRUMENTATION, 1996, 28 (09): : 53 - 54