{
  "id": "0912.4402",
  "version": "v3",
  "published": "2009-12-22T13:56:57.000Z",
  "updated": "2010-11-09T17:40:33.000Z",
  "title": "Use of Quantum Sampling to Calculate Mean Values of Observables and Partition Function of a Quantum System",
  "authors": [
    "Robert R. Tucci"
  ],
  "comment": "V1-12 pages(5 files: 1.tex, 3 .sty, 1 .eps);V2-minor changes;V3-minor changes and extension of scenario(c)",
  "categories": [
    "quant-ph"
  ],
  "abstract": "We describe an algorithm for using a quantum computer to calculate mean values of observables and the partition function of a quantum system. Our algorithm includes two sub-algorithms. The first sub-algorithm is for calculating, with polynomial efficiency, certain diagonal matrix elements of an observable. This sub-algorithm is performed on a quantum computer, using quantum phase estimation and tomography. The second sub-algorithm is for sampling a probability distribution. This sub-algorithm is not polynomially efficient. It can be performed either on a classical or a quantum computer, but a quantum computer can perform it quadratically faster.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2010-11-09T17:40:33.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum system",
      "mean values",
      "partition function",
      "quantum computer",
      "quantum sampling"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 12,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0912.4402T"
    }
  }
}