Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games
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\overline{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\overline{3}$ demonstrating the efficiency of the quantum strategy.
- “Quantum contextuality” In arXiv preprint arXiv:2102.13036, 2021
- John S Bell “On the einstein podolsky rosen paradox” In Physics Physique Fizika 1.3 APS, 1964, pp. 195
- JOHN S. BELL “On the Problem of Hidden Variables in Quantum Mechanics” Publisher: American Physical Society In Reviews of Modern Physics 38.3, 1966, pp. 447–452 DOI: 10.1103/RevModPhys.38.447
- Simon Kochen and Ernst P. Specker “The problem of hidden variables in quantum mechanics” In The logico-algebraic approach to quantum mechanics 1975 Springer, 1975, pp. 293–328
- N.David Mermin “Hidden variables and the two theorems of John Bell” In Reviews of Modern Physics 65.3 APS, 1993, pp. 803
- Asher Peres “Incompatible results of quantum measurements” In Physics Letters A 151.3-4 Elsevier, 1990, pp. 107–108
- P.K. Aravind “Bell’s Theorem Without Inequalities and Only Two Distant Observers” In Journal of Genetic Counseling 15.4, 2002, pp. 397–405 DOI: 10.1023/A:1021272729475
- Gilles Brassard, Anne Broadbent and Alain Tapp “Quantum Pseudo-Telepathy” In Foundations of Physics 35.11, 2005, pp. 1877–1907 DOI: 10.1007/s10701-005-7353-4
- Adán Cabello “Proposed test of macroscopic quantum contextuality” Publisher: American Physical Society In Physical Review A 82.3, 2010, pp. 032110 DOI: 10.1103/PhysRevA.82.032110
- P.K. Aravind “Quantum mysteries revisited again” In American Journal of Physics 72.10 AIP Publishing, 2004, pp. 1303–1307
- Frédéric Holweck “Testing quantum contextuality of binary symplectic polar spaces on a Noisy Intermediate Scale Quantum Computer” In Quantum Information Processing 20.7 Springer, 2021, pp. 1–13
- Colm Kelleher, Mohammed Roomy and Frédéric Holweck “Implementing 2-qubit pseudo-telepathy games on noisy intermediate scale quantum computers” arXiv:2310.07441 In arxiv DOI: arXiv:2310.07441
- “Experimental Demonstration of Quantum Pseudotelepathy” Publisher: American Physical Society In Physical Review Letters 129.5, 2022, pp. 050402 DOI: 10.1103/PhysRevLett.129.050402
- “Measuring the Mermin-Peres magic square using an online quantum computer” In arXiv preprint arXiv:2009.10751, 2020
- “Contextuality degree of quadrics in multi-qubit symplectic polar spaces” arXiv:2105.13798 [math-ph, physics:quant-ph] In Journal of Physics A: Mathematical and Theoretical 55.47, 2022, pp. 475301 DOI: 10.1088/1751-8121/aca36f
- Gilles Brassard, Anne Broadbent and Alain Tapp “Quantum pseudo-telepathy” In Foundations of Physics 35.11 Springer, 2005, pp. 1877–1907
- Alex Arkhipov “Extending and characterizing quantum magic games” In arXiv preprint arXiv:1209.3819, 2012
- “Mermin pentagrams arising from Veldkamp lines for three qubits” In Journal of Physics A: Mathematical and Theoretical 50.9 IOP Publishing, 2017, pp. 095201
- “Magic Three-Qubit Veldkamp Line and Veldkamp Space of the Doily” In Symmetry 12.6 MDPI, 2020, pp. 963
- “Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five” arXiv:2206.03599 [quant-ph] In Journal of Computational Science 64, 2022, pp. 101853 DOI: 10.1016/j.jocs.2022.101853
- “THE VELDKAMP SPACE OF GQ(2, 4)” In International Journal of Geometric Methods in Modern Physics 07.07, 2010, pp. 1133–1145 DOI: 10.1142/S0219887810004762
- “X-states from a finite geometric perspective” In Results in Physics 22, 2021, pp. 103859 DOI: 10.1016/j.rinp.2021.103859
- Metod Saniga “Doily - A Gem of the Quantum Universe”, 2019 URL: https://www.astro.sk/~msaniga/pub/ftp/bled.pdf
- “The Veldkamp space of two-qubits” In SIGMA. Symmetry, Integrability and Geometry: Methods and Applications 3 Mathematical Institute, Slovak Academy of Sciences, 2007, pp. 075
- Péter Lévay, Frédéric Holweck and Metod Saniga “Magic three-qubit Veldkamp line: A finite geometric underpinning for form theories of gravity and black hole entropy” In Physical Review D 96.2 APS, 2017, pp. 026018
- “The Veldkamp space of multiple qubits” In Journal of Physics A: Mathematical and Theoretical 43.12 IOP Publishing, 2010, pp. 125303
- “Invertible symmetric 3 × 3 binary matrices and GQ(2, 4)” In Linear and Multilinear Algebra 60.10, 2012, pp. 1143–1154 DOI: 10.1080/03081087.2011.651725
- Burkand Polster “A Geometrical Picture Book” New York, NY: Springer, 1998, pp. 39–66 URL: https://doi.org/10.1007/978-1-4419-8526-2_4
- “Black hole entropy and finite geometry” In Physical Review D 79.8 APS, 2009, pp. 084036
- Michael A. Nielsen and Isaac L. Chuang “Quantum Computation and Quantum Information: 10th Anniversary Edition” Cambridge University Press, 2011 DOI: https://doi.org/10.1017/CBO9780511976667
- “IBM Quantum” URL: https://quantum-computing.ibm.com/
- Qiskit Development Team “Qiskit: An open-source framework for quantum computing” Accessed: 2021-09-29, https://qiskit.org/, 2021
- A.E. Brouwer, A.M. Cohen and A. Neumaier “Distance Regular Graphs” Springer, 1989, pp. 29–33 DOI: https://doi.org/10.1007/978-3-642-74341-2
- John R. Faulkner “A construction of Lie algebras from a class of ternary algebras” In Trans. American Mathematical Society 155.2, 1971, pp. 397–408 DOI: 10.1090/S0002-9947-1971-0294424-X
- Dimitrios Christou, Marilena Mitrouli and Jennifer Seberry “Embedding and Extension Properties of Hadamard Matrices Revisited” In Special Matrices 6.1, 2018, pp. 155–165 DOI: 10.1515/spma-2018-0012
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.