TCS Journal 2026 Journal Article
A quantum game designed for property partitioning with implementation on superconducting quantum processors
- Hui Jiang
- Jianling Fu
- Ming Xu
- Ji Guan
- Shenggang Ying
This paper considers the partitioning property problem, which is a game between two players that determines the winner through communications. Our quantum solution seeks three goals — fairness, binding, and sealing. The latter two demonstrate the superiority of quantum computing over classical counterpart. Inspired by the BB84 protocol, we first achieve fairness by independent quantum measures. Binding or sealing follows, not both, which results in a quantum bit escrow. We implement the game respectively in a simple and in a parametric setting with the quantum programming language isQ on a quantum simulator, whose results are the benchmarks to those on quantum processors. From the experimental results, the optimal policies are synthesized for the two players in the game. Besides, an interactive game named PPT is designed to enhance the enjoyment of quantum computing. Finally, we run the simple game on two superconducting quantum processors ARCLIGHT and Quafu, by which the experimental results validate the benchmarks well. With quantum error correction in the NISQ era, the proposed quantum protocols are believed to be promising in future social and economic fields.