Quantum Tic-Tac-Toe: A Genuine Probabilistic Approach

• 作者: Marius Nagy Naya Nagy
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: QUANTUM GAMES Tic-Tac-Toe QUANTUM Measurement SUPERPOSITION ENTANGLEMENT COMPUTATIONAL Power
• 年，卷（期）: 2012,（11）
• 页码范围: 1779-1786
• 页数: 8页
• 分类号: O1

摘要

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.