The strategic Go game, known for the tedious mathematical complexities, has been used as a theme in many fiction, movies, and books. Here, we introduce the Go game and provide a new version of quantum Go in which the boxes are initially in a superposition of quantum states |0> and |1> and the players have two kinds of moves (classical and quantum) to mark each box. The mark on each box depends on the state to which the qubit collapses after the measurement. All other rules remain the same, except for here, we capture only one stone and not chains. Due to the enormous power and exponential speed-up of quantum computers as compared to classical computers, we may think of quantum computing as the future. So, here we provide a tangible introduction to superposition, collapse, and entanglement via our version of quantum Go. Finally, we compare the classical complexity with the quantum complexity involved in playing the Go game.
The strategic Go game, known for the tedious mathematical complexities, has been used as a theme in many fiction, movies, and books. Here, we introduce the Go game and provide a new version of quantum Go in which the boxes are initially in a superposition of quantum states |0> and |1> and the players have two kinds of moves (classical and quantum) to mark each box. The mark on each box depends on the state to which the qubit collapses after the measurement. All other rules remain the same, except for here, we capture only one stone and not chains. Due to the enormous power and exponential speed-up of quantum computers as compared to classical computers, we may think of quantum computing as the future. So, here we provide a tangible introduction to superposition, collapse, and entanglement via our version of quantum Go. Finally, we compare the classical complexity with the quantum complexity involved in playing the Go game.
We introduce a new board game based on the ancient Chinese game of Go (Weiqi, Igo, Baduk). The key difference from the original game is that players no longer alternatively play single stones on the board but instead they take turns placing pairs of entangled go stones. A phenomenon of quantum-like collapse occurs when one of the stones in an entangled pair is directly in contact with at least one other stone. The player to whom the entangled pair belongs must then remove one of the stones in the pair from the board. The aim of the game is still to surround more territory than the opponent and as the number of stones increases, all the entangled pairs of stones eventually reduce to single stones. Quantum Go provides an interesting and tangible illustration of quantum concepts such as superposition, entanglement and collapse.
Abstract Go has long been considered as a testbed for artificial intelligence. By introducing certain quantum features, such as superposition and collapse of wavefunction, we experimentally demonstrate a quantum version of Go by using correlated photon pairs entangled in polarization degree of freedom. The total dimension of Hilbert space of the generated states grows exponentially as two players take turns to place the stones in time series. As nondeterministic and imperfect information games are more difficult to solve using nowadays technology, we excitedly find that the inherent randomness in quantum physics can bring the game nondeterministic trait, which does not exist in the classical counterpart. Some quantum resources, like coherence or entanglement, can also be encoded to represent the state of quantum stones. Adjusting the quantum resource may vary the average imperfect information (as comparison classical Go is a perfect information game) of a single game. We further verify its non-deterministic feature by showing the unpredictability of the time series data obtained from different classes of quantum state. Finally, by comparing quantum Go with a few typical games that are widely studied in artificial intelligence, we find that quantum Go can cover a wide range of game difficulties rather than a single point. Our results establish a paradigm of inventing new games with quantum-enabled difficulties by harnessing inherent quantum features and resources, and provide a versatile platform for the test of new algorithms to both classical and quantum machine learning.
Go has long been considered as a testbed for artificial intelligence. By introducing certain quantum features, such as superposition and collapse of wavefunction, we experimentally demonstrate a quantum version of Go by using correlated photon pairs entangled in polarization degree of freedom. The total dimension of Hilbert space of the generated states grows exponentially as two players take turns to place the stones in time series. As nondeterministic and imperfect information games are more difficult to solve using nowadays technology, we excitedly find that the inherent randomness in quantum physics can bring the game nondeterministic trait, which does not exist in the classical counterpart. Some quantum resources, like coherence or entanglement, can also be encoded to represent the state of quantum stones. Adjusting the quantum resource may vary the average imperfect information (as comparison classical Go is a perfect information game) of a single game. We further verify its non-deterministic feature by showing the unpredictability of the time series data obtained from different classes of quantum state. Finally, by comparing quantum Go with a few typical games that are widely studied in artificial intelligence, we find that quantum Go can cover a wide range of game difficulties rather than a single point. Our results establish a paradigm of inventing new games with quantum-enabled difficulties by harnessing inherent quantum features and resources, and provide a versatile platform for the test of new algorithms to both classical and quantum machine learning.
Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which people can experience the strange behavior of the quantum world in a fun and mentally engaging way. Games could also offer an interesting test bed for near term quantum devices because they can be tailored to support varying amounts of quantum behavior through simple rule changes, which can be useful when dealing with limited resources. This paper explores the design of a variant of Chess which is built on top of unitary dynamics and includes non-trivial quantum effects such as superposition, entanglement, and interference. A movement ruleset is introduced which allows players to create superposition, entanglement, and interference effects. A measurement rule is also introduced which helps limit the size of the superposition, so the game remains tractable for a classical computer, and also helps make the game more comprehensible for a player.
This paper develops and analyses a novel quantum combinatorial game: quantum checkers (named 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.
Since the establishment of von Neumann and Nash's concept of equilibrium, game theory has become a universal language in economics and social sciences. However, classical game theory is deeply rooted in the mechanistic worldview, and its deterministic assumptions, static equilibrium, and individualistic methodology are becoming increasingly inadequate in explaining the emergence of cooperation, uncertainty, and complex social interactions. This book directly faces this dilemma and introduces the core concepts of quantum mechanics into game analysis, constructing a complete system of quantum game theory. Starting from the century long evolution of game theory, the entire book deeply criticizes the mechanistic nature of classical game theory, and re establishes the philosophical foundation of game theory through practical ontology. On this basis, this book proposes the hypothesis of a "quantum gamer" and constructs a complete analytical framework from superposition strategy space, quantum entanglement to measurement collapse. The system reconstructs core areas such as quantum zero sum games, quantum non-zero sum games, quantum prisoner's dilemma, quantum coordination games, quantum evolutionary games, quantum cooperative games, and quantum incomplete information games, and extends them to cutting-edge directions such as quantum repetitive games, quantum game learning, and quantum mechanism design. At the application level, this book comprehensively demonstrates the broad prospects of quantum game theory in fields such as economics, political science, sociology, biology, computer science, quantum computing, artificial intelligence, and ethics. This book emphasizes that quantum entanglement enables cooperation to emerge, and quantum measurement leads equilibrium from static to dynamic collapse, thus surpassing the explanatory boundaries of classical game theory. The book has a rigorous structure and in-depth arguments, combining theoretical originality with interdisciplinary perspectives, providing a groundbreaking work for researchers, graduate students, and cutting-edge explorers to understand the quantum game revolution.