Skip to main content
SpringerLink
Log in

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

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Budroni, C., Cabello, A., Gühne, O., Kleinmann, M., Larsson, J.Å.: Quantum contextuality. arXiv preprint arXiv:2102.13036 (2021)

  2. Mermin, N.D.: Hidden variables and the two theorems of john bell. Rev. Mod. Phys. 65(3), 803 (1993)

    Article  ADS  MathSciNet  Google Scholar 

  3. Peres, A.: Incompatible results of quantum measurements. Phys. Lett. A 151(3–4), 107–108 (1990)

    Article  ADS  MathSciNet  Google Scholar 

  4. Kochen, S., Specker, E.P.: The problem of hidden variables in quantum mechanics. In: The Logico-algebraic Approach to Quantum Mechanics. pp. 293–328. Springer, Cham (1975)

  5. Bell, J.S.: On the problem of hidden variables in quantum mechanics. Rev. Mod. Phys. 38(3), 447 (1966)

    Article  ADS  MathSciNet  Google Scholar 

  6. Aravind, P.K.: Bell’s theorem without inequalities and only two distant observers. J. Genet. Couns. 15(4), 397–405 (2002)

    MathSciNet  Google Scholar 

  7. Aravind, P.K.: Quantum mysteries revisited again. Am. J. Phys. 72(10), 1303–1307 (2004)

    Article  ADS  MathSciNet  Google Scholar 

  8. Brassard, G., Broadbent, A., Tapp, A.: Quantum pseudo-telepathy. Found. Phys. 35(11), 1877–1907 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  9. Arkhipov, A.: Extending and characterizing quantum magic games. arXiv preprint arXiv:1209.3819 (2012)

  10. Fialík, I.: Noise and the magic square game. Quantum Inf. Process. 11(2), 411–429 (2012)

    Article  MathSciNet  Google Scholar 

  11. Xu, J.-M., Zhen, Y.-Z., Yang, Y.-X., Cheng, Z.-M., Ren, Z.-C., Chen, K., Wang, X.-L., Wang, H.-T.: Experimental demonstration of quantum pseudotelepathy. Phys. Rev. Lett. 129(5), 050402 (2022). https://doi.org/10.1103/PhysRevLett.129.050402

    Article  ADS  Google Scholar 

  12. IBM Quantum. https://quantum-computing.ibm.com/ Accessed 15 Mar 2023

  13. Cabello, A.: Proposed test of macroscopic quantum contextuality. Phys. Rev. A 82(3), 032110 (2010). https://doi.org/10.1103/PhysRevA.82.032110

    Article  ADS  MathSciNet  Google Scholar 

  14. Holweck, F.: Testing quantum contextuality of binary symplectic polar spaces on a Noisy Intermediate Scale Quantum Computer. Quantum Inf. Process. 20(7), 247 (2021). https://doi.org/10.1007/s11128-021-03188-9. (Accessed 2023-02-08)

    Article  ADS  MathSciNet  Google Scholar 

  15. Boutray, H., Holweck, F., Giorgetti, A., Masson, P.-A., Saniga, M.: Contextuality degree of quadrics in multi-qubit symplectic polar spaces. J. Phys. A Math. Theoret. 55(47), 475301 (2022). https://doi.org/10.1088/1751-8121/aca36f. arXiv:2105.13798 [math-ph, physics:quant-ph]

    Article  MathSciNet  Google Scholar 

  16. Muller, A., Saniga, M., Giorgetti, A., De Boutray, H., Holweck, F.: Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five. J. Comput. Sci. 64, 101853 (2022). https://doi.org/10.1016/j.jocs.2022.101853. arXiv:2206.03599 [quant-ph]

    Article  Google Scholar 

  17. Qiskit Development Team: Qiskit: An open-source framework for quantum computing. https://qiskit.org/. Accessed: 29 Sep 2021 (2021)

  18. Brassard, G., Broadbent, A., Tapp, A.: Quantum Pseudo-Telepathy. Found. Phys. 35(11), 1877–1907 (2005). https://doi.org/10.1007/s10701-005-7353-4

    Article  ADS  MathSciNet  Google Scholar 

  19. Bravyi, S., Gosset, D., Koenig, R., Tomamichel, M.: Quantum advantage with noisy shallow circuits. Nat. Phys. 16(10), 1040–1045 (2020)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the Graduate school EIPHI (contract ANR-17-EURE- 0002) through the project TACTICQ. We acknowledge the use of the IBM Quantum Experience and the IBMQ research programme. The views expressed are those of the authors and do not reflect the official policy or position of IBM or the IBM Quantum Experience team. One would like to thank the developers of the open-source framework Qiskit.

Author information

Authors and Affiliations

  1. Laboratoire Interdisciplinaire Carnot de Bourgogne, UMR 6303 CNRS-Université Bourgogne Franche-Comté, 9 av. Alain Savary, BP 47870, 21078, Dijon Cedex, France

    Colm Kelleher & Mohammad Roomy

  2. Laboratoire Interdisciplinaire Carnot de Bourgogne, ICB/UTBM, UMR 6303 CNRS, University of Technology of Belfort-Montbéliard, 90010, Belfort Belfort Cedex, France

    Colm Kelleher & Frédéric Holweck

  3. Mathematics and Statistics Department, Auburn University, Auburn, AL, USA

    Frédéric Holweck

Authors
  1. Colm Kelleher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Roomy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frédéric Holweck
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

M.R. prepared the code specifying the unitary method in the main work. C.K. prepared the code for the delegation method, and ran all computations. C.K. and F.H. wrote the main manuscript text. All authors reviewed the manuscript.

Corresponding author

Correspondence to Colm Kelleher.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kelleher, C., Roomy, M. & Holweck, F. Implementing 2-qubit pseudo-telepathy games on noisy intermediate-scale quantum computers. Quantum Inf Process 23, 187 (2024). https://doi.org/10.1007/s11128-024-04386-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-024-04386-x

Keywords

Search

Navigation