{
  "id": "quant-ph/0506013",
  "version": "v1",
  "published": "2005-06-01T18:41:22.000Z",
  "updated": "2005-06-01T18:41:22.000Z",
  "title": "Information Complexity of Quantum Gates",
  "authors": [
    "Subhash Kak"
  ],
  "comment": "11 pages, 5 figures",
  "journal": "Int. Journal of Theoretical Physics, vol. 45, pp. 933-941, 2006",
  "doi": "10.1007/s10773-006-9086-3",
  "categories": [
    "quant-ph"
  ],
  "abstract": "This paper considers the realizability of quantum gates from the perspective of information complexity. Since the gate is a physical device that must be controlled classically, it is subject to random error. We define the complexity of gate operation in terms of the difference between the entropy of the variables associated with initial and final states of the computation. We argue that the gate operations are irreversible if there is a difference in the accuracy associated with input and output variables. It is shown that under some conditions the gate operation may be associated with unbounded entropy, implying impossibility of implementation.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2005-06-01T18:41:22.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum gates",
      "information complexity",
      "gate operation",
      "output variables",
      "final states"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "journal": "International Journal of Theoretical Physics",
      "year": 2006,
      "month": "May",
      "volume": 45,
      "number": 5,
      "pages": 933
    },
    "note": {
      "typesetting": "TeX",
      "pages": 11,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2006IJTP...45..933K"
    }
  }
}