Skip to main content
Log in

Minimum best success probability by classical strategies for quantum pseudo-telepathy

  • Article
  • Special Topic: Quantum Information
  • Published:
Science China Physics, Mechanics & Astronomy Aims and scope Submit manuscript

Abstract

Quantum pseudo-telepathy (QPT) is a new type of game where the quantum team can win with certainty while the classical one cannot. It means the advantages of quantum participants over classical ones in game. However, there has been no systematic and formal analysis on the QPT game before. Here we present the formal description of the QPT game and the definition of the most simplified QPT. Based on the above definitions, we simplify a famous QPT game, i.e. the Cabllo game. Then, according to some instances, we analyze the minimum best success probability by classical strategies of the two-player QPT, which reflects the advantage of the quantum strategies. Finally, we prove the best success probability by classical strategies for the most simplified QPT is totally related to the number of all possible question combinations.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cleve R, Hoyer P, Toner B, et al. Consequences and Limits of Nonlocal Strategies. In: Proceedings of the 19th IEEE Conference on Computational Complexity, 2004. 236–249

    Google Scholar 

  2. Einstein A, Podolsky B, Rosen N. Can Quantum Mechanics description of physical reality be considered complete? Phys Rev, 1935, 47: 777

    Article  ADS  MATH  Google Scholar 

  3. Greenberger D M, Horne M, Zeilinger A. Going beyond Bell’s theorem, in Bell’s Theorem, Quantum Theory, and Conceptions of the Universe. Kafatos M, ed. Dordrecht: Kluwer Academic, 1989. 69–72

  4. Aharon N, Vaidman L. Quantum advantages in classically defined tasks. Phys Rev A, 2008, 77: 052310

    Article  ADS  Google Scholar 

  5. Vaidman L. Tests of Bell inequalities. Phys Lett A, 2001, 286: 241–244

    Article  ADS  MATH  MathSciNet  Google Scholar 

  6. Cabello A. Stronger two-observer all-versus-nothing violation of local realism. Phys Rev Lett, 2005, 95: 210401

    Article  ADS  Google Scholar 

  7. Cabello A. Two-player quantum pseudotelepathy based on recent all-versus-nothing violations of local realism. Phys Rev A, 2006, 73: 022302

    Article  ADS  MathSciNet  Google Scholar 

  8. Brassard G, Broadbent A, Tapp A. Recasting Mermin’s multiplayer game into the framework of pseudo-telepathy. Quantum Inf C, 2005, 5: 538

    MATH  Google Scholar 

  9. Brassard G, Broadbent A, Tapp A. Quantum Pseudo-Telepathy. Foundations Phys, 2005, 35: 1877–1907

    Article  ADS  MATH  MathSciNet  Google Scholar 

  10. Brassard G, Broadbent A, Tapp A. Minimum entangled state dimension required for pseudo-telepathy. arXiv:quant-ph/0412136v2

  11. WEN W. The quantification of quantum nonlocality by characteristic function. Sci China-Phys Mech Astron, 2013, 56(5): 947–951

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Fang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, F., Fang, W. & Wen, Q. Minimum best success probability by classical strategies for quantum pseudo-telepathy. Sci. China Phys. Mech. Astron. 57, 1244–1249 (2014). https://doi.org/10.1007/s11433-014-5485-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11433-014-5485-2

Keywords

Navigation