Article citationsMore>>

M. Nagy and S. G. Akl, “Quantum Computing: Beyond the Limits of Conventional Computation,” International Journal of Parallel, Emergent and Distributed Systems, Special Issue: Emergent Computation, Vol. 22, No. 2, 2007, pp. 123-135. doi:10.1080/13547500600899209

has been cited by the following article:

• TITLE: Quantum Tic-Tac-Toe: A Genuine Probabilistic Approach

  AUTHORS: Marius Nagy, Naya Nagy

  KEYWORDS: Quantum Games; Tic-Tac-Toe; Quantum Measurement; Superposition; Entanglement; Computational Power

  JOURNAL NAME: Applied Mathematics, Vol.3 No.11A, November 27, 2012

  ABSTRACT: 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.