{
  "id": "quant-ph/0504191",
  "version": "v1",
  "published": "2005-04-26T05:37:58.000Z",
  "updated": "2005-04-26T05:37:58.000Z",
  "title": "Two theorems of Jhon Bell and Communication Complexity",
  "authors": [
    "Guruprasad Kar"
  ],
  "comment": "11 pages, Invited lecture at the workshop on Quantum Information,computation and Communication (QICC-2005), IIT Kharagpur,India,February 2005",
  "categories": [
    "quant-ph"
  ],
  "abstract": "John Bell taught us that quantum mechanics can not be reproduced by non-contextual and local Hidden variable theory. The impossibility of replacing quantum mechanics by non-contextual Hidden Variable Theory can be turned to a impossible coloring pseudo-telepathy game to be played by two distant players. The game can not be won without communication in the classical world. But if the players share entangled state (quantum correlation) the game can be won deterministically using no communication. This again shows that though quantum correlation can not be used for communication, two parties can not simulate quantum correlation without classical communication. The motivation of the article is to present the earlier works on Hidden Variable Theory and recently developed pseudo-telepathy problem in a simpler way, which may be helpful for the beginners in this area.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2005-04-26T05:37:58.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "communication complexity",
      "jhon bell",
      "quantum mechanics",
      "simulate quantum correlation",
      "local hidden variable theory"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 11,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2005quant.ph..4191K"
    }
  }
}