{
  "id": "quant-ph/0308164",
  "version": "v2",
  "published": "2003-08-29T01:10:46.000Z",
  "updated": "2003-08-29T21:17:58.000Z",
  "title": "Estimation of the Local Density of States on a Quantum Computer",
  "authors": [
    "Joseph Emerson",
    "Seth Lloyd",
    "David Poulin",
    "David Cory"
  ],
  "comment": "4 pages (revtex) including 1 figure",
  "journal": "Phys.Rev. A69 (2004) 050305",
  "doi": "10.1103/PhysRevA.69.050305",
  "categories": [
    "quant-ph",
    "cond-mat.other",
    "nlin.CD",
    "nucl-th"
  ],
  "abstract": "We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes known as the ``strength function'' from nuclear spectroscopy experiments, the shape of the LDOS is directly related to the survivial probability of unperturbed eigenstates, and has recently been related to the fidelity decay (or ``Loschmidt echo'') under imperfect motion-reversal. For quantum systems that can be simulated efficiently on a quantum computer, the LDOS estimation algorithm enables an exponential speed-up over direct classical computation.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2003-08-29T21:17:58.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum computer",
      "local density",
      "quantum system",
      "ldos estimation algorithm enables",
      "nuclear spectroscopy experiments"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. A"
    },
    "note": {
      "typesetting": "RevTeX",
      "pages": 4,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "inspire": 639049
    }
  }
}