%0 Journal Article
%T Quantum Tic-Tac-Toe: A Genuine Probabilistic Approach
%A Marius Nagy
%A Naya Nagy
%J Applied Mathematics
%P 1779-1786
%@ 2152-7393
%D 2012
%I Scientific Research Publishing
%R 10.4236/am.2012.331243
%X 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.
%K Quantum Games
%K Tic-Tac-Toe
%K Quantum Measurement
%K Superposition
%K Entanglement
%K Computational Power
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=24755