© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:1007.3601 · Journal of Physics A Mathematical and Theoretical

Strategic insights from playing quantum tic-tac-toe

J N Leaw, S A Cheong

Published Oct 20, 2010• 13 citations

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 sum of occupations along any of the eight straight lines we can draw in the 3 × 3 grid is greater than or equal to 3. 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.

DOI: 10.1088/1751-8113/43/45/455304

Related papers

Quantum combinatorial games

Dieks Scholten, Bram Westerbaan, Simona Samardjiska

A combinatorial game is a deterministic game with no hidden information played between two opponents such as tic-tac-toe, checkers or chess. In this paper we extend combinatorial games to the quantum setting, by first revisiting and reformulating existing theory of classical combinatorial games. We investigate in which case a quantum opponent has an advantage over a classical one. Surprisingly, our instantiation of Zermelo's classical theorem in the quantum setting shows that the effects of quantum mechanics do not convey an advantage against a classical player that plays a perfect classical strategy. In a more realistic scenario, when the classical player makes mistakes, we show how the quantum opponent can amplify the mistake to increase their chance of winning. Our theory has application beyond the mere playing of board games and can be used as a tool in finite deterministic adversarial models with perfect information.

arXiv:2607.06550•Jul 7, 2026•0 citations

Quantum Tic-Tac-Toe: A Genuine Probabilistic Approach

Marius Nagy, Naya Nagy

We propose a quantum version of Tic-Tac-Toe which accurately reflects the inherent probabilistic nature of the measurement principle in quantum mechanics. We then formulate a quantum strategy which allows a quantum player to consistently win over a classical player, with a certain probability. This result can be seen as another proof of the superior computational power of a quantum system with respect to a classical one. Our investigation also reveals that the non-determinism and complexity introduced by the principles of quantum mechanics into even the most simple games make brute-force strategies considerably more difficult to implement. Consequently, games in which machines have gained the upper hand over humans may be made fair again by upgrading them to a quantum level.

Applied Mathematics•Jan 1, 2012•3 citations

Quantum tic-tac-toe: A teaching metaphor for superposition in quantum mechanics

Allan Goff

Quantum tic-tac-toe was developed as a metaphor for the counterintuitive nature of superposition exhibited by quantum systems. It offers a way of introducing quantum physics without advanced mathematics, provides a conceptual foundation for understanding the meaning of quantum mechanics, and is fun to play. A single superposition rule is added to the child’s game of classical tic-tac-toe. Each move consists of a pair of marks subscripted by the number of the move (“spooky” marks) that must be placed in different squares. When a measurement occurs, one spooky mark becomes real and the other disappears. Quantum tic-tac-toe illustrates a number of quantum principles including states, superposition, collapse, nonlocality, entanglement, the correspondence principle, interference, and decoherence. The game can be played on paper or on a white board. A Web-based version provides a refereed playing board to facilitate the mechanics of play, making it ideal for classrooms with a computer projector.

American Journal of Physics•Oct 18, 2006•63 citations

Quantum Tic Tac Toe

A.S.SANDHYA DEVI, P.T.S .PRIYA

.Quantum Tic Tac Toe is an innovative twist on the classic game of Tic Tac Toe, inspired by principles of quantum mechanics such as superposition and entanglement. Unlike the traditional version, where players place definite marks (X or O), this quantum version allows players to place entangled moves that can exist in multiple states simultaneously until a collapse occurs. The game introduces unique gameplay mechanics such as quantum moves, entangled states, and wave function collapse, making it both a learning tool and an entertaining experience. The project was developed using Python and integrated with a graphical user interface using Kivy, allowing for intuitive interaction and seamless gameplay. It supports features like reset, collapse, theme switching, and automatic cycle detection. These functionalities reflect core quantum concepts through visual and interactive methods, making the game suitable for both educational and recreational use. The system architecture includes modules for input handling, entanglement logic, quantum state tracking, and user interface. By abstracting quantum behavior into game logic, this project demonstrates how complex scientific ideas can be represented through playful and accessible software design. Index Terms :Quantum Computing, Superposition, Entanglement, Python, Kivy, Game Design, Cycle Detection, Quantum Collapse.

International Scientific Journal of Engineering and Management•Aug 5, 2025•0 citations

Toward Quantum Combinatorial Games

Paul Dorbec, Mehdi Mhalla

In this paper, we propose a Quantum variation of combinatorial games, generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff. A combinatorial game is a two-player game with no chance and no hidden information, such as Go or Chess. In this paper, we consider the possibility of playing superpositions of moves in such games. We propose different rulesets depending on when superposed moves should be played, and prove that all these rulesets may lead similar games to different outcomes. We then consider Quantum variations of the game of Nim. We conclude with some discussion on the relative interest of the different rulesets.

arXiv:1701.02193•Electronic Proceedings in Theoretical Computer Science•Feb 27, 2018•3 citations

Playing Dice with the Universe: Programming Quantum Computers to Play Traditional Games

Tristan Zaborniak, Vikram Khipple Mulligan

The challenge of programming classical computers to play traditional, competitive games against human players has helped to advance classical hardware and software. Quantum computers have the potential to play games in a unique way: programmed \textit{only} with the rules of a game, they should be able to implicitly represent all future paths of a game leading to wins, losses, or draws, and to sample from this path set to identify moves that maximize the likelihood of a win. This permits skilled play without hard-coded or machine-learned strategy. As a proof of principle, we present early results obtained after programming the D-Wave quantum annealer with the rules of tic-tac-toe, enabling it to play against a human or classical computer opponent. We anticipate that, as it has for classical computers, game-playing will serve as an important real-world benchmark for quantum computers.

cs.ETCross-listedarXiv:2604.23819•Apr 28, 2026•0 citations

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 sum of occupations along any of the eight straight lines we can draw in the 3 × 3 grid is greater than or equal to 3. 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.

A combinatorial game is a deterministic game with no hidden information played between two opponents such as tic-tac-toe, checkers or chess. In this paper we extend combinatorial games to the quantum setting, by first revisiting and reformulating existing theory of classical combinatorial games. We investigate in which case a quantum opponent has an advantage over a classical one. Surprisingly, our instantiation of Zermelo's classical theorem in the quantum setting shows that the effects of quantum mechanics do not convey an advantage against a classical player that plays a perfect classical strategy. In a more realistic scenario, when the classical player makes mistakes, we show how the quantum opponent can amplify the mistake to increase their chance of winning. Our theory has application beyond the mere playing of board games and can be used as a tool in finite deterministic adversarial models with perfect information.

We propose a quantum version of Tic-Tac-Toe which accurately reflects the inherent probabilistic nature of the measurement principle in quantum mechanics. We then formulate a quantum strategy which allows a quantum player to consistently win over a classical player, with a certain probability. This result can be seen as another proof of the superior computational power of a quantum system with respect to a classical one. Our investigation also reveals that the non-determinism and complexity introduced by the principles of quantum mechanics into even the most simple games make brute-force strategies considerably more difficult to implement. Consequently, games in which machines have gained the upper hand over humans may be made fair again by upgrading them to a quantum level.

Quantum tic-tac-toe was developed as a metaphor for the counterintuitive nature of superposition exhibited by quantum systems. It offers a way of introducing quantum physics without advanced mathematics, provides a conceptual foundation for understanding the meaning of quantum mechanics, and is fun to play. A single superposition rule is added to the child’s game of classical tic-tac-toe. Each move consists of a pair of marks subscripted by the number of the move (“spooky” marks) that must be placed in different squares. When a measurement occurs, one spooky mark becomes real and the other disappears. Quantum tic-tac-toe illustrates a number of quantum principles including states, superposition, collapse, nonlocality, entanglement, the correspondence principle, interference, and decoherence. The game can be played on paper or on a white board. A Web-based version provides a refereed playing board to facilitate the mechanics of play, making it ideal for classrooms with a computer projector.

.Quantum Tic Tac Toe is an innovative twist on the classic game of Tic Tac Toe, inspired by principles of quantum mechanics such as superposition and entanglement. Unlike the traditional version, where players place definite marks (X or O), this quantum version allows players to place entangled moves that can exist in multiple states simultaneously until a collapse occurs. The game introduces unique gameplay mechanics such as quantum moves, entangled states, and wave function collapse, making it both a learning tool and an entertaining experience. The project was developed using Python and integrated with a graphical user interface using Kivy, allowing for intuitive interaction and seamless gameplay. It supports features like reset, collapse, theme switching, and automatic cycle detection. These functionalities reflect core quantum concepts through visual and interactive methods, making the game suitable for both educational and recreational use. The system architecture includes modules for input handling, entanglement logic, quantum state tracking, and user interface. By abstracting quantum behavior into game logic, this project demonstrates how complex scientific ideas can be represented through playful and accessible software design. Index Terms :Quantum Computing, Superposition, Entanglement, Python, Kivy, Game Design, Cycle Detection, Quantum Collapse.

In this paper, we propose a Quantum variation of combinatorial games, generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff. A combinatorial game is a two-player game with no chance and no hidden information, such as Go or Chess. In this paper, we consider the possibility of playing superpositions of moves in such games. We propose different rulesets depending on when superposed moves should be played, and prove that all these rulesets may lead similar games to different outcomes. We then consider Quantum variations of the game of Nim. We conclude with some discussion on the relative interest of the different rulesets.

The challenge of programming classical computers to play traditional, competitive games against human players has helped to advance classical hardware and software. Quantum computers have the potential to play games in a unique way: programmed \textit{only} with the rules of a game, they should be able to implicitly represent all future paths of a game leading to wins, losses, or draws, and to sample from this path set to identify moves that maximize the likelihood of a win. This permits skilled play without hard-coded or machine-learned strategy. As a proof of principle, we present early results obtained after programming the D-Wave quantum annealer with the rules of tic-tac-toe, enabling it to play against a human or classical computer opponent. We anticipate that, as it has for classical computers, game-playing will serve as an important real-world benchmark for quantum computers.