Papers
Topics
Authors
Recent
Search
2000 character limit reached

Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games

Published 14 Mar 2024 in quant-ph, math-ph, and math.MP | (2403.09512v1)

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. “Quantum contextuality” In arXiv preprint arXiv:2102.13036, 2021
  2. John S Bell “On the einstein podolsky rosen paradox” In Physics Physique Fizika 1.3 APS, 1964, pp. 195
  3. 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
  4. 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
  5. N.David Mermin “Hidden variables and the two theorems of John Bell” In Reviews of Modern Physics 65.3 APS, 1993, pp. 803
  6. Asher Peres “Incompatible results of quantum measurements” In Physics Letters A 151.3-4 Elsevier, 1990, pp. 107–108
  7. 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
  8. 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
  9. 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
  10. P.K. Aravind “Quantum mysteries revisited again” In American Journal of Physics 72.10 AIP Publishing, 2004, pp. 1303–1307
  11. 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
  12. 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
  13. “Experimental Demonstration of Quantum Pseudotelepathy” Publisher: American Physical Society In Physical Review Letters 129.5, 2022, pp. 050402 DOI: 10.1103/PhysRevLett.129.050402
  14. “Measuring the Mermin-Peres magic square using an online quantum computer” In arXiv preprint arXiv:2009.10751, 2020
  15. “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
  16. Gilles Brassard, Anne Broadbent and Alain Tapp “Quantum pseudo-telepathy” In Foundations of Physics 35.11 Springer, 2005, pp. 1877–1907
  17. Alex Arkhipov “Extending and characterizing quantum magic games” In arXiv preprint arXiv:1209.3819, 2012
  18. “Mermin pentagrams arising from Veldkamp lines for three qubits” In Journal of Physics A: Mathematical and Theoretical 50.9 IOP Publishing, 2017, pp. 095201
  19. “Magic Three-Qubit Veldkamp Line and Veldkamp Space of the Doily” In Symmetry 12.6 MDPI, 2020, pp. 963
  20. “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
  21. “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
  22. “X-states from a finite geometric perspective” In Results in Physics 22, 2021, pp. 103859 DOI: 10.1016/j.rinp.2021.103859
  23. Metod Saniga “Doily - A Gem of the Quantum Universe”, 2019 URL: https://www.astro.sk/~msaniga/pub/ftp/bled.pdf
  24. “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
  25. 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
  26. “The Veldkamp space of multiple qubits” In Journal of Physics A: Mathematical and Theoretical 43.12 IOP Publishing, 2010, pp. 125303
  27. “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
  28. 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
  29. “Black hole entropy and finite geometry” In Physical Review D 79.8 APS, 2009, pp. 084036
  30. 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
  31. “IBM Quantum” URL: https://quantum-computing.ibm.com/
  32. Qiskit Development Team “Qiskit: An open-source framework for quantum computing” Accessed: 2021-09-29, https://qiskit.org/, 2021
  33. 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
  34. 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
  35. 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

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 3 likes about this paper.