Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.05962 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908405563654144 |
|---|---|
| author | Raat, Marien Nouweland, Luuk van den Müller-Brockhausen, Matthias Preuss, Mike van Nieuwenburg, Evert |
| author_facet | Raat, Marien Nouweland, Luuk van den Müller-Brockhausen, Matthias Preuss, Mike van Nieuwenburg, Evert |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_05962 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game Raat, Marien Nouweland, Luuk van den Müller-Brockhausen, Matthias Preuss, Mike van Nieuwenburg, Evert Quantum Physics 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. |
| title | Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2506.05962 |