Board Games for Quantum Computers

• URL: http://arxiv.org/abs/2004.08272v1
• Date: Fri, 17 Apr 2020 14:38:10 GMT
• Title: Board Games for Quantum Computers
• Abstract summary: We generalize board games such as Five in a Row (or gomoku) and weiqi (or go) 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) We illustrate these results with the games of Five in a Row and weiqi.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Quantum-enhanced Computer Vision: Going Beyond Classical Algorithms [50.573955644831386]
  Quantum-enhanced Computer Vision (QeCV) is a new research field at the intersection of computer vision, machine learning and quantum computing.<n>It has high potential to transform how visual signals are processed and interpreted with the help of quantum computing.<n>This survey contributes to the existing literature on QeCV with a holistic review of this research field.
  arXiv  Detail & Related papers  (2025-10-08T17:59:51Z)
• Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game [1.0225653612678713]
  This paper develops and analyses a novel quantum game: quantum checkers (codenamed Cheqqers)<n>The concepts of superposition, entanglement, measurements and interference from quantum mechanics are integrated into the game of checkers by adding new types of legal moves.<n>We provide the initial analysis on the complexity of this game using random agents and a Monte Carlo tree search agent.
  arXiv  Detail & Related papers  (2025-06-06T10:39:28Z)
• Citizen Science Games on the Timeline of Quantum Games [0.0]
  The article points to existing design guides for citizen science quantum games and views future prospects of citizen science projects and quantum games through collaborative endeavours. We observe that the current landscape of quantum games is shaped by three distinct driving forces: the serious application of games, the evolution of quantum computers, and open game development events such as textitQuantum Game Jams.
  arXiv  Detail & Related papers  (2025-02-13T10:52:45Z)
• A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
  A cryptographic compiler converts any nonlocal game into an interactive protocol with a single computationally bounded prover. We establish a quantum soundness result for all compiled two-player nonlocal games.
  arXiv  Detail & Related papers  (2024-08-13T08:11:56Z)
• Photonic implementation of the quantum Morra game [69.65384453064829]
  We study a faithful translation of a two-player quantum Morra game, which builds on previous work by including the classical game as a special case. We propose a natural deformation of the game in the quantum regime in which Alice has a winning advantage, breaking the balance of the classical game. We discuss potential applications of the quantum Morra game to the study of quantum information and communication.
  arXiv  Detail & Related papers  (2023-11-14T19:41:50Z)
• Implementing 2-qubit pseudo-telepathy games on noisy intermediate scale quantum computers [0.0]
  Mermin-Peres like proofs of quantum contextuality can furnish non-local games with a guaranteed quantum strategy. We show that the quantumness of these games are almost revealed when we play them on the IBM Quantum Experience.
  arXiv  Detail & Related papers  (2023-10-11T12:47:12Z)
• The History of Quantum Games [0.0]
  We collect over 260 quantum games ranging from commercial games, applied and serious games, and games that have been developed at quantum themed game jams and educational courses. We provide an overview of the journey of quantum games across three dimensions.
  arXiv  Detail & Related papers  (2023-09-04T11:10:58Z)
• A vertical gate-defined double quantum dot in a strained germanium double quantum well [48.7576911714538]
  Gate-defined quantum dots in silicon-germanium heterostructures have become a compelling platform for quantum computation and simulation. We demonstrate the operation of a gate-defined vertical double quantum dot in a strained germanium double quantum well. We discuss challenges and opportunities and outline potential applications in quantum computing and quantum simulation.
  arXiv  Detail & Related papers  (2023-05-23T13:42:36Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• Quantum Extensive Form Games [0.0]
  We propose a concept of quantum extensive-form games, which is a quantum extension of classical extensive-form games. A quantum extensive-form game is also a generalization of quantum learning, including Quantum Generative Adrial Networks.
  arXiv  Detail & Related papers  (2022-07-12T09:58:21Z)
• Quantum Go: Designing a Proof-of-Concept on Quantum Computer [0.0]
  The strategic Go game, known for the tedious mathematical complexities, has been used as a theme in many fiction, movies, and books. Here, we provide a new version of quantum Go in which the boxes are initially in a superposition of quantum states.
  arXiv  Detail & Related papers  (2022-06-10T17:48:09Z)
• Defining Quantum Games [1.9922905420195367]
  We define quantum games as any type of rule-based games that use the principles or reference the theory of quantum physics or quantum phenomena. We also discuss the concept of quantum computer games, games on quantum computers and discuss the definitions for the concept of science games.
  arXiv  Detail & Related papers  (2022-05-31T19:59:00Z)
• Quantum Deformed Neural Networks [83.71196337378022]
  We develop a new quantum neural network layer designed to run efficiently on a quantum computer. It can be simulated on a classical computer when restricted in the way it entangles input states.
  arXiv  Detail & Related papers  (2020-10-21T09:46:12Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  We consider the setting where the two parties (a classical Alice and a quantum Bob) can communicate only via a classical channel. We show that it is in general impossible to realize a two-party quantum functionality with black-box simulation in the case of malicious quantum adversaries. We provide a compiler that takes as input a classical proof of quantum knowledge (PoQK) protocol for a QMA relation R and outputs a zero-knowledge PoQK for R that can be verified by classical parties.
  arXiv  Detail & Related papers  (2020-10-15T17:55:31Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.