Abstract
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.
Similar content being viewed by others
References
Tegmark M. Importance of quantum decoherence in brain processes. Phys Rev E, 2000, 61: 4194–4206
Penrose R. The Emperor’s New Mind. Oxford: Oxford University Press, 1989
Fisher M P A. Quantum cognition: the possibility of processing with nuclear spins in the brain. Ann Phys, 2015, 362: 593–602
Nielsen M A, Chuang I L. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge: Cambridge University Press, 2011
Di Y M, Wei H R. Elementary gates for ternary quantum logic circuit. 2011. ArXiv:1105.5485
Aharonov D, van Dam W, Kempe J, et al. Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J Comput, 2007, 37: 166–194
Ranchin A. Quantum go. 2016. ArXiv:1603.04751
Cantwell C. Quantum chess: developing a mathematical framework and design methodology for creating quantum games. 2019. ArXiv:1906.05836
Acknowledgements
This work was supported by National Key R&D Program of China (Grants Nos. 2017YFA0303302, 2018YFA0305602), National Natural Science Foundation of China (Grant No. 11921005), and Shanghai Municipal Science and Technology Major Project (Grant No. 2019SHZDZX01). We dedicate this work to Professor P. W. Anderson, who was a very good amateur Weiqi (or Go) player and would probably view a quantum game of Weiqi as a spin-1 system on a square lattice.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, B., Chen, H. & Luo, Z. Board games for quantum computers. Sci. China Inf. Sci. 64, 122501 (2021). https://doi.org/10.1007/s11432-020-3038-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-020-3038-x