Implementing 2-qubit pseudo-telepathy games on noisy intermediate-scale quantum computers

Kelleher, Colm,Holweck, Frédéric
DOI: https://doi.org/10.1007/s11128-024-04386-x
IF: 1.965
2024-05-14
Quantum Information Processing
Abstract:It is known that Mermin–Peres-like proofs of quantum contextuality can furnish non-local games with a guaranteed quantum strategy, when classically no such guarantee can exist. This phenomenon, also called quantum pseudo-telepathy, has been studied in the case of the so-called Mermin magic square game. In this paper, we review in detail two different ways of implementing on a quantum computer such a game and propose a new Doily game based on the geometry of 2-qubit Pauli group. We show that the quantumness of these games is almost revealed when we play them on the IBM Quantum Experience; however, the inherent noise in the available quantum machines prevents a full demonstration of the non-classical aspects.
physics, multidisciplinary,quantum science & technology, mathematical
What problem does this paper attempt to address?