Strategic Insights From Playing the Quantum Tic-Tac-Toe
arXiv:1007.3601 · doi:10.1088/1751-8113/43/45/455304
Abstract
In this paper, we perform a minimalistic quantization of the classical game of tic-tac-toe, by allowing superpositions of classical moves. In order for the quantum game to reduce properly to the classical game, we require legal quantum moves to be orthogonal to all previous moves. We also admit interference effects, by squaring the sum of amplitudes over all moves by a player to compute his or her occupation level of a given site. A player wins when the sums of occupations along any of the eight straight lines we can draw in the grid is greater than three. We play the quantum tic-tac-toe first randomly, and then deterministically, to explore the impact different opening moves, end games, and different combinations of offensive and defensive strategies have on the outcome of the game. In contrast to the classical tic-tac-toe, the deterministic quantum game does not always end in a draw. In contrast also to most classical two-player games of no chance, it is possible for Player 2 to win. More interestingly, we find that Player 1 enjoys an overwhelming quantum advantage when he opens with a quantum move, but loses this advantage when he opens with a classical move. We also find the quantum blocking move, which consists of a weighted superposition of moves that the opponent could use to win the game, to be very effective in denying the opponent his or her victory. We then speculate what implications these results might have on quantum information transfer and portfolio optimization.
arXiv comment20 pages, 3 figures, and 3 tables. LaTeX 2e using iopart class, and braket, color, graphicx, multirow, subfig, url packages
References in corpus (22)
- Quantum Cryptography
- Experimental quantum teleportation
- Quantum information with continuous variables
- Quantum Games and Quantum Strategies
- Storage and retrieval of single photons transmitted between remote quantum memories
- Quantum strategies
- Feasible Entanglement Purification for Quantum Communication
- Information and Computation: Classical and Quantum Aspects
- Complete quantum teleportation using nuclear magnetic resonance
- Playing a quantum game with a corrupted source
- Quantum games with decoherence
- Advantage of a quantum player over a classical one in 2x2 quantum games
- Quantum mechanics gives stability to a Nash equilibrium
- Efficiency and formalism of quantum games
- Physics of risk and uncertainty in quantum decision making
- A necessary and sufficient condition to play games in quantum mechanical settings
- Quantum advantages in classically defined tasks
- Generalized Quantization Scheme for Two-Person Non-Zero-Sum Games
- Quantum Game Theory Based on the Schmidt Decomposition
- Multi-Player and Multi-Choice Quantum Game
- Quantum Chinos Game: winning strategies through quantum fluctuations
- Finding the Origin of the Pioneer Anomaly