{
  "id": "1210.0974",
  "version": "v2",
  "published": "2012-10-03T04:30:38.000Z",
  "updated": "2013-04-03T04:30:13.000Z",
  "title": "Quantum circuits of T-depth one",
  "authors": [
    "Peter Selinger"
  ],
  "comment": "5 pages",
  "journal": "Phys. Rev. A 87, 042302 (2013)",
  "doi": "10.1103/PhysRevA.87.042302",
  "categories": [
    "quant-ph",
    "cs.ET"
  ],
  "abstract": "We give a Clifford+T representation of the Toffoli gate of T-depth 1, using four ancillas. More generally, we describe a class of circuits whose T-depth can be reduced to 1 by using sufficiently many ancillas. We show that the cost of adding an additional control to any controlled gate is at most 8 additional T-gates, and T-depth 2. We also show that the circuit THT does not possess a T-depth 1 representation with an arbitrary number of ancillas initialized to 0.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2013-04-03T04:30:13.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03.67.Lx"
    ],
    "keywords": [
      "quantum circuits",
      "toffoli gate",
      "additional control",
      "circuit tht",
      "representation"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Physical Review A",
      "year": 2013,
      "month": "Apr",
      "volume": 87,
      "number": 4,
      "pages": "042302"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 5,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013PhRvA..87d2302S"
    }
  }
}