Board games for quantum computers

Philip Ball

Daniel Escánez-Expósito, Javier Correa-Marichal, Pino Caballero‐Gil

Michal Gordon, Goren Gordon

The computer game of quantum minesweeper is introduced as a quantum extension of the well-known classical minesweeper. Its main objective is to teach the unique concepts of quantum mechanics in a fun way. Quantum minesweeper demonstrates the effects of superposition, entanglement and their non-local characteristics. While in the classical minesweeper the goal of the game is to discover all the mines laid out on a board without triggering them, in the quantum version there are several classical boards in superposition. The goal is to know the exact quantum state, i.e. the precise layout of all the mines in all the superposed classical boards. The player can perform three types of measurement: a classical measurement that probabilistically collapses the superposition; a quantum interaction-free measurement that can detect a mine without triggering it; and an entanglement measurement that provides non-local information. The application of the concepts taught by quantum minesweeper to one-way quantum computing are also presented.

Vladimir G. Ivancevic, Tijana T. Ivancevic

Maor Ganz, Or Sattath

A quantum board game is a multi-round protocol between a single quantum player against the quantum board. Molina and Watrous discovered quantum hedging. They gave an example for perfect quantum hedging: a board game with winning probability < 1, such that the player can win with certainty at least 1-out-of-2 quantum board games played in parallel. Here we show that perfect quantum hedging occurs in a cryptographic protocol – quantum coin flipping. For this reason, when cryptographic protocols are composed in parallel, hedging may introduce serious challenges into their analysis. We also show that hedging cannot occur when playing two-outcome board games in sequence. This is done by showing a formula for the value of sequential two-outcome board games, which depends only on the optimal value of a single board game; this formula applies in a more general setting of possible target functions, in which hedging is only a special case.

Alessandro Amabile, Maria Bondani, Immacolata De Simone +3 more

In this paper we introduce the new version of QTris, a board game designed to teach and learn Quantum Mechanics within the framework of Quantum Information and Computation. The key idea behind the game is that every game sequence simulates a process on a system of qubits. Thus, QTris can be effectively integrated as a pedagogical tool to teach Quantum Mechanics at high-school level following a two-state approach. After arguing in support of this latter approach, we describe QTris' basic rules and some of its possible extensions, emphasizing how the game mechanics puts in clear light key quantum concepts such as incompatibility, probabilistic measurement and unitary transformation. Moreover, we report on the results of a QTris-based educational activity which involved about 150 high-school students and provided encouraging preliminary indications that QTris can be a useful pedagogical platform to promote an immediate understanding of some key concepts of Quantum Mechanics.