{
  "annotation_id": "51cec7b1-58ce-413f-9535-0faf4c5ba142",
  "date_created": "2026-03-02T18:02:12.977000Z",
  "date_modified": "2026-03-02T18:02:12.977000Z",
  "file_hash": "0574cbb3db445dc7f9e5f4e23f09b57452cec891b6f69cab224c0425953dc764",
  "private": false,
  "record": {
    "abstract": "More than a speculative technology, quantum computing seems to challenge our\nmost basic intuitions about how the physical world should behave. In this\nthesis I show that, while some intuitions from classical computer science must\nbe jettisoned in the light of modern physics, many others emerge nearly\nunscathed; and I use powerful tools from computational complexity theory to\nhelp determine which are which.",
    "arxiv_id": "quant-ph/0412143",
    "authors": [
      "Scott Aaronson"
    ],
    "categories": [
      "quant-ph",
      "cs.CC"
    ],
    "title": "Limits on Efficient Computation in the Physical World",
    "url": "https://arxiv.org/abs/quant-ph/0412143"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "1d722696-74ca-4286-bf70-de0697e591aa",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}