Quantum octal games
Quantum games offer situations where quantum information theory may help in solving or improving games with lack of information. For example, one may rely upon properties of entanglement for showing the superiority of a quantum player who is allowed to use quantum operations against a classical player (penny flipover [51). Quantum communication properties enter into play in cooperative games (prisoners game, [3], guessing number [10]). An introduction to this field and an overview of important results are proposed in [7, 8]. But games may also help to make notions easier to understand, and new ways of reasoning to apprehend. The objective of this paper is to formalize and study a simple game with qubits using quantum notions of measurement and superposition, while keeping a simple formalism so that knowing quantum mechanics is not necessary to play the game. We generalize Conway's classical octal games to quantum octal games, and we solve the quantum combinatorial game QO.07 by giving a winning strategy for it. A playable version of the studied qubit game is available at the address http://wwwleibniz.imag.fr/similar to mhalia/jeu.htmi.
quantum octal games quantum games