Quantum Go Machine
Lu-Feng Qiao, Jun Gao, Zhi-Qiang Jiao, Zhe-Yong Zhang, Zhu Cao,, Ruo-Jing Ren, Chao-Ni Zhang, Cheng-Qiu Hu, Xiao-Yun Xu, Hao Tang, Zhi-Hao Ma,, Xian-Min Jin

TL;DR
This paper introduces a quantum version of the game Go, leveraging quantum superposition and entanglement to create a nondeterministic, complex game environment that can serve as a platform for testing new AI algorithms.
Contribution
The paper experimentally demonstrates a quantum Go game using entangled photons, highlighting how quantum resources influence game complexity and nondeterminism, offering a novel quantum game paradigm.
Findings
Quantum Go exhibits inherent nondeterminism due to quantum randomness.
Quantum resources can modulate the game's difficulty and information completeness.
Quantum Go covers a broad spectrum of game complexities, unlike classical Go.
Abstract
Go has long been considered as a testbed for artificial intelligence. By introducing certain quantum features, such as superposition and collapse of wavefunction, we experimentally demonstrate a quantum version of Go by using correlated photon pairs entangled in polarization degree of freedom. The total dimension of Hilbert space of the generated states grows exponentially as two players take turns to place the stones in time series. As nondeterministic and imperfect information games are more difficult to solve using nowadays technology, we excitedly find that the inherent randomness in quantum physics can bring the game nondeterministic trait, which does not exist in the classical counterpart. Some quantum resources, like coherence or entanglement, can also be encoded to represent the state of quantum stones. Adjusting the quantum resource may vary the average imperfect information…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Mechanics and Applications · Quantum Computing Algorithms and Architecture · Quantum Information and Cryptography
