Quantum 2-Player Games and Realizations with Circuits
Jinliang Zhang,
Tian Chen,
Wenyuan Deng,
Xiaoxue Tong,
Xiangdong Zhang
Affiliations
Jinliang Zhang
Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, Beijing Key Laboratory of Nanophotonics & Ultrafine Optoelectronic Systems,
School of Physics, Beijing Institute of Technology, 100081 Beijing, China.
Tian Chen
Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, Beijing Key Laboratory of Nanophotonics & Ultrafine Optoelectronic Systems,
School of Physics, Beijing Institute of Technology, 100081 Beijing, China.
Wenyuan Deng
Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, Beijing Key Laboratory of Nanophotonics & Ultrafine Optoelectronic Systems,
School of Physics, Beijing Institute of Technology, 100081 Beijing, China.
Xiaoxue Tong
Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, Beijing Key Laboratory of Nanophotonics & Ultrafine Optoelectronic Systems,
School of Physics, Beijing Institute of Technology, 100081 Beijing, China.
Xiangdong Zhang
Key Laboratory of Advanced Optoelectronic Quantum Architecture and Measurements of Ministry of Education, Beijing Key Laboratory of Nanophotonics & Ultrafine Optoelectronic Systems,
School of Physics, Beijing Institute of Technology, 100081 Beijing, China.
Game theory problems are widely applied in many research areas such as computer science and finance, with the key issue being how to quickly make decisions. Here, we present a novel quantum algorithm for game theory problems based on a continuous quantum walk. Our algorithm exhibits quantum advantage compared to classical game algorithms. Furthermore, we exploit the analogy between the wave function of the Schrödinger equation and the voltage in Kirchhoff’s law to effectively translate the design of quantum game trees into classical circuit networks. We have theoretically simulated the quantum game trees and experimentally validated the quantum functionality speedup on classical circuit networks. Due to the robust scalability and stability inherent in classical circuit networks, quantum game trees implemented within this framework hold promise for addressing more intricate application scenarios.
