Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2403.09512 · Journal of Physics A Mathematical and Theoretical

Exploiting finite geometries for better quantum advantages in Mermin-like games

Colm Kelleher, Frédéric Holweck, Péter Lévay

Published May 17, 2024• 4 citations
arXivHTMLPDF

Abstract

Abstract Quantum games embody non-intuitive consequences of quantum phenomena, such as entanglement and contextuality. The Mermin-Peres game is a simple example, demonstrating how two players can utilise shared quantum information to win a no—communication game with certainty, where classical players cannot. In this paper we look at the geometric structure behind such classical strategies, and borrow ideas from the geometry of symplectic polar spaces to maximise this quantum advantage. We introduce a new game called the Eloily game with a quantum–classical success gap of 0.2 6 ― , larger than that of the Mermin-Peres and doily games. We simulate this game in the IBM Quantum Experience and obtain a success rate of 1, beating the classical bound of 0.7 3 ― demonstrating the efficiency of the quantum strategy.

DOI
10.1088/1751-8121/ad4d2d

Related papers

Quantitative comparison of quantum pseudo-telepathy games and Bell inequalities

Gábor Homa, András Bodor, József Zsolt Bernád

Abstract Quantum pseudo-telepathy games, such as the Mermin–Peres magic square and the doily game (DG), theoretically allow players to win with unit probability when using entangled quantum strategies. We quantitatively characterize the quantum advantage in these games and compare it with violations of two Bell inequalities: the Clauser–Horne–Shimony–Holt and the Collins–Gisin inequalities. The analysis is restricted to two families of two-qubit states: modified Werner states and Bell-diagonal states. For each case, we identify and quantify the regions of quantum state space that exhibit either a quantum advantage or a Bell inequality violation, relative to the set of all entangled states. Within these families, the DG encompasses a larger fraction of entangled states than the Mermin–Peres magic square game, although both cover significantly smaller regions of entangled states compared to those where Bell inequalities are violated. Although both approaches are fundamentally linked to quantum contextuality, our analysis of the examined two-qubit state families suggests that Bell inequalities are more effective at revealing entanglement, even if pseudo-telepathy games offer a more intuitive and conceptually appealing perspective.

arXiv:2509.18033•Journal of Physics A Mathematical and Theoretical•Jan 27, 2026•1 citation

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

Colm Kelleher, Mohammad Roomy, Frédéric Holweck

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 are 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.

arXiv:2310.07441•Quantum Information Processing•May 13, 2024•11 citations

The Mermin-Peres Magic Square Game With Three or More Players

Itamar Lorian, J. E. Avron

We present a generalization of the Mermin-Peres magic square game to $N$ players, in which the square is replaced by an $N$-dimensional hypercube. We show that the winning probability of the optimal classical strategy remains $8/9$ for all $N$, while for $N \ge 3$, a generalization of the quantum strategy for $N = 2$ achieves a winning probability between $1/3$ and $3/4$. This loss of quantum advantage for $N \ge 3$ is a consequence of monogamy.

quant-pharXiv:2610.06534•Oct 6, 2026•0 citations

Extending and Characterizing Quantum Magic Games

Arkhipov, Alex

The Mermin-Peres magic square game is a cooperative two-player nonlocal game in which shared quantum entanglement allows the players to win with certainty, while players limited to classical operations cannot do so, a phenomenon dubbed "quantum pseudo-telepathy". The game has a referee separately ask each player to color a subset of a 3x3 grid. The referee checks that their colorings satisfy certain parity constraints that can't all be simultaneously realized. We define a generalization of these games to be played on an arbitrary arrangement of intersecting sets of elements. We characterize exactly which of these games exhibit quantum pseudo-telepathy, and give quantum winning strategies for those that do. In doing so, we show that it suffices for the players to share three Bell pairs of entanglement even for games on arbitrarily large arrangements. Moreover, it suffices for Alice and Bob to use measurements from the three-qubit Pauli group. The proof technique uses a novel connection of Mermin-style games to graph planarity.

arXiv:1209.3819•Sep 18, 2012•24 citations

Optimal, and approximately optimal, quantum strategies for $\mathrm{XOR}^{*}$ and $\mathrm{FFL}$ games

Pete Rigas

We analyze optimal, and approximately optimal, quantum strategies in two non-local settings based upon previous investigations of the XOR and CHSH games. By building upon previous arguments due to Ostrev in 2016, {\color{blue}[37]}, which characterized approximately optimal, and optimal, strategies that players Alice and Bob can adopt for increasing their respective winning probabilities, we identify additional applications of the framework for analyzing prospective quantum advantage in other game-theoretic settings. In particular, while it is possible for Alice and Bob to realize quantum advantage if they adopt strategies that are dependent upon entanglement, two-dimensional resource systems, and reversible transformations, the magnitude of the duality gap between the performance of classical and quantum strategies has not yet been classified from the perspective of error bounds. Such bounds are not only dependent upon the winning probability if Alice and Bob leverage entanglement in their strategies but also upon a suitably defined representation-theoretic intertwining operation.

arXiv:2311.12887•Nov 21, 2023•8 citations

Quantum Game Theory Meets Quantum Networks

Indrakshi Dey, Nicola Marchetti, Marcello Caleffi +1 more

Classical game theory is a powerful tool focusing on optimized resource distribution, allocation, and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between quantum computers, it is imperative and crucial to exploit game theory for addressing challenges such as entanglement distribution and access, routing, topology extraction, and inference. Quantum networks provide the promising opportunity of employing quantum games owing to their inherent capability of generating and sharing quantum states. In addition, quantum games offer enhanced payoffs and winning probabilities, new strategies, and equilibria, which are unimaginable in classical games. Employing quantum game theory to solve fundamental challenges in quantum networks opens a new fundamental research direction necessitating inter-disciplinary efforts. In this article, we introduce a novel game-the-oretical framework for exploiting quantum strategies to solve – as an archetypal example – one of the key functionalities of a quantum network, namely, entanglement distribution. We compare quantum strategies with classical ones by showing the quantum advantages in terms of link fidelity improvement and latency decrease in communication. In the future, we will generalize our game framework to optimize entanglement distribution and access over any quantum network topology. We will also explore how quantum games can be leveraged to address other challenges like routing, optimization of quantum operations, and topology design.

arXiv:2306.08928•IEEE Wireless Communications•Aug 1, 2024•22 citations
Abstract Quantum games embody non-intuitive consequences of quantum phenomena, such as entanglement and contextuality. The Mermin-Peres game is a simple example, demonstrating how two players can utilise shared quantum information to win a no—communication game with certainty, where classical players cannot. In this paper we look at the geometric structure behind such classical strategies, and borrow ideas from the geometry of symplectic polar spaces to maximise this quantum advantage. We introduce a new game called the Eloily game with a quantum–classical success gap of 0.2 6 ― , larger than that of the Mermin-Peres and doily games. We simulate this game in the IBM Quantum Experience and obtain a success rate of 1, beating the classical bound of 0.7 3 ― demonstrating the efficiency of the quantum strategy.
Abstract Quantum pseudo-telepathy games, such as the Mermin–Peres magic square and the doily game (DG), theoretically allow players to win with unit probability when using entangled quantum strategies. We quantitatively characterize the quantum advantage in these games and compare it with violations of two Bell inequalities: the Clauser–Horne–Shimony–Holt and the Collins–Gisin inequalities. The analysis is restricted to two families of two-qubit states: modified Werner states and Bell-diagonal states. For each case, we identify and quantify the regions of quantum state space that exhibit either a quantum advantage or a Bell inequality violation, relative to the set of all entangled states. Within these families, the DG encompasses a larger fraction of entangled states than the Mermin–Peres magic square game, although both cover significantly smaller regions of entangled states compared to those where Bell inequalities are violated. Although both approaches are fundamentally linked to quantum contextuality, our analysis of the examined two-qubit state families suggests that Bell inequalities are more effective at revealing entanglement, even if pseudo-telepathy games offer a more intuitive and conceptually appealing perspective.
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 are 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.
We present a generalization of the Mermin-Peres magic square game to NNN players, in which the square is replaced by an NNN-dimensional hypercube. We show that the winning probability of the optimal classical strategy remains 8/98/98/9 for all NNN, while for N≥3N \ge 3N≥3, a generalization of the quantum strategy for N=2N = 2N=2 achieves a winning probability between 1/31/31/3 and 3/43/43/4. This loss of quantum advantage for N≥3N \ge 3N≥3 is a consequence of monogamy.
The Mermin-Peres magic square game is a cooperative two-player nonlocal game in which shared quantum entanglement allows the players to win with certainty, while players limited to classical operations cannot do so, a phenomenon dubbed "quantum pseudo-telepathy". The game has a referee separately ask each player to color a subset of a 3x3 grid. The referee checks that their colorings satisfy certain parity constraints that can't all be simultaneously realized. We define a generalization of these games to be played on an arbitrary arrangement of intersecting sets of elements. We characterize exactly which of these games exhibit quantum pseudo-telepathy, and give quantum winning strategies for those that do. In doing so, we show that it suffices for the players to share three Bell pairs of entanglement even for games on arbitrarily large arrangements. Moreover, it suffices for Alice and Bob to use measurements from the three-qubit Pauli group. The proof technique uses a novel connection of Mermin-style games to graph planarity.
Optimal, and approximately optimal, quantum strategies for XOR∗\mathrm{XOR}^{*}XOR∗ and FFL\mathrm{FFL}FFL games
We analyze optimal, and approximately optimal, quantum strategies in two non-local settings based upon previous investigations of the XOR and CHSH games. By building upon previous arguments due to Ostrev in 2016, {\color{blue}[37]}, which characterized approximately optimal, and optimal, strategies that players Alice and Bob can adopt for increasing their respective winning probabilities, we identify additional applications of the framework for analyzing prospective quantum advantage in other game-theoretic settings. In particular, while it is possible for Alice and Bob to realize quantum advantage if they adopt strategies that are dependent upon entanglement, two-dimensional resource systems, and reversible transformations, the magnitude of the duality gap between the performance of classical and quantum strategies has not yet been classified from the perspective of error bounds. Such bounds are not only dependent upon the winning probability if Alice and Bob leverage entanglement in their strategies but also upon a suitably defined representation-theoretic intertwining operation.
Classical game theory is a powerful tool focusing on optimized resource distribution, allocation, and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between quantum computers, it is imperative and crucial to exploit game theory for addressing challenges such as entanglement distribution and access, routing, topology extraction, and inference. Quantum networks provide the promising opportunity of employing quantum games owing to their inherent capability of generating and sharing quantum states. In addition, quantum games offer enhanced payoffs and winning probabilities, new strategies, and equilibria, which are unimaginable in classical games. Employing quantum game theory to solve fundamental challenges in quantum networks opens a new fundamental research direction necessitating inter-disciplinary efforts. In this article, we introduce a novel game-the-oretical framework for exploiting quantum strategies to solve – as an archetypal example – one of the key functionalities of a quantum network, namely, entanglement distribution. We compare quantum strategies with classical ones by showing the quantum advantages in terms of link fidelity improvement and latency decrease in communication. In the future, we will generalize our game framework to optimize entanglement distribution and access over any quantum network topology. We will also explore how quantum games can be leveraged to address other challenges like routing, optimization of quantum operations, and topology design.