{
  "id": "quant-ph/0303037",
  "version": "v2",
  "published": "2003-03-07T19:08:02.000Z",
  "updated": "2004-05-14T20:16:06.000Z",
  "title": "Semiclassical Shor's Algorithm",
  "authors": [
    "Paolo Giorda",
    "Alfredo Iorio",
    "Samik Sen",
    "Siddhartha Sen"
  ],
  "comment": "19 pages (RevTex) + 10 Figures (in a separate ps file). Widened version: analytical discussion of the impact on the period-finding power added; scaling behaviour of the semiclassical probability addressed; two new appendices; other minor changes. Accepted for publication in Physical Review A",
  "doi": "10.1103/PhysRevA.70.032303",
  "categories": [
    "quant-ph"
  ],
  "abstract": "We propose a semiclassical version of Shor's quantum algorithm to factorize integer numbers, based on spin-1/2 SU(2) generalized coherent states. Surprisingly, we find evidences that the algorithm's success probability is not too severely modified by our semiclassical approximation. This suggests that it is worth pursuing practical implementations of the algorithm on semiclassical devices.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2004-05-14T20:16:06.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "semiclassical shors algorithm",
      "shors quantum algorithm",
      "algorithms success probability",
      "generalized coherent states",
      "worth pursuing practical implementations"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. A"
    },
    "note": {
      "typesetting": "RevTeX",
      "pages": 19,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}