{
  "id": "quant-ph/0510231",
  "version": "v1",
  "published": "2005-10-30T21:00:34.000Z",
  "updated": "2005-10-30T21:00:34.000Z",
  "title": "Fault-tolerant quantum computation with long-range correlated noise",
  "authors": [
    "Dorit Aharonov",
    "Alexei Kitaev",
    "John Preskill"
  ],
  "comment": "4 pages",
  "journal": "Phys. Rev. Lett. 96 (2006) 050504",
  "doi": "10.1103/PhysRevLett.96.050504",
  "categories": [
    "quant-ph",
    "cond-mat.stat-mech"
  ],
  "abstract": "We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts collectively on pairs of qubits and on the environment, and we show that an arbitrarily long quantum computation can be executed with high reliability in D spatial dimensions, if the perturbation is sufficiently weak and decays with the distance r between the qubits faster than 1/r^D.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2005-10-30T21:00:34.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "fault-tolerant quantum computation",
      "long-range correlated noise",
      "quantum accuracy threshold theorem",
      "arbitrarily long quantum computation",
      "high reliability"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. Lett."
    },
    "note": {
      "typesetting": "TeX",
      "pages": 4,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}