We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Board Games for Quantum Computers

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.
Comments: 20 pages, 11 figures
Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)
Journal reference: SCIENCE CHINA Information Sciences 64, 122501 (2021)
DOI: 10.1007/s11432-020-3038-x
Cite as: arXiv:2004.08272 [quant-ph]
  (or arXiv:2004.08272v1 [quant-ph] for this version)

Submission history

From: Biao Wu [view email]
[v1] Fri, 17 Apr 2020 14:38:10 GMT (193kb,D)

Link back to: arXiv, form interface, contact.