Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game

• URL: http://arxiv.org/abs/2506.05962v2
• Date: Thu, 12 Jun 2025 12:52:57 GMT
• Title: Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game
• Authors: Marien Raat, Luuk van den Nouweland, Matthias Müller-Brockhausen, Mike Preuss, Evert van Nieuwenburg,
• Abstract summary: 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.
• Score: 1.0225653612678713
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper develops and analyses a novel quantum combinatorial game: quantum checkers (codenamed Cheqqers). 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. The addition of these new rules is done gradually by introducing several levels of `quantumness'. Quantum checkers provides a framework for interpolating between a known and solved classical game and a more complex quantum game, and serves as 1) a benchmark for AI players learning to play quantum games and 2) an interesting game for human players that allows them to build intuition for quantum phenomena. We provide the initial analysis on the complexity of this game using random agents and a Monte Carlo tree search agent.

Related papers

• Homology, Hopf Algebras and Quantum Code Surgery [55.2480439325792]
  We study quantum error-correction codes from an algebraic perspective.<n>We derive new methods of performing fault-tolerant quantum computation.<n>At its core, this thesis asks: what is lattice surgery?
  arXiv  Detail & Related papers  (2025-08-02T21:38:33Z)
• 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)
• 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)
• Quantum walk processes in quantum devices [55.41644538483948]
  We study how to represent quantum walk on a graph as a quantum circuit. Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
  arXiv  Detail & Related papers  (2020-12-28T18:04:16Z)
• Quantum Combinatorial Games: Structures and Computational Complexity [2.284455793077548]
  Recently, a standardized framework was proposed for introducing quantum-inspired moves in mathematical games with perfect information and no chance. We show that quantum moves not only enrich the game structure, but also impact their computational complexity.
  arXiv  Detail & Related papers  (2020-11-07T06:09:10Z)
• Quantum information spreading in a disordered quantum walk [50.591267188664666]
  We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern. We focus on the coherent static and dynamic disorder to investigate anomalous and classical transport. Our results show that a Quantum Walk can be considered as a readout device of information about defects and perturbations occurring in complex networks.
  arXiv  Detail & Related papers  (2020-10-20T20:03:19Z)
• Quantum Go Machine [15.33065067850941]
  We experimentally demonstrate a quantum version of Go using correlated photon pairs entangled in polarization degree of freedom. Some quantum resources, like coherence or entanglement, can also be encoded to represent the state of quantum stones. Our results establish a paradigm of inventing new games with quantum-enabled difficulties.
  arXiv  Detail & Related papers  (2020-07-23T18:00:01Z)
• Quantum mean field games [0.0]
  Quantum games represent the 21st century branch of game theory, tightly linked to the modern development of quantum computing and quantum technologies. In this paper we are merging these two exciting new branches of game theory. We derive the new nonlinear Schr"odinger equation as the limit of continuously observed and controlled system of large number of interacting quantum particles.
  arXiv  Detail & Related papers  (2020-05-05T17:35:54Z)

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.