{
  "annotation_id": "4815dd61-e9f4-4ef3-908c-4d3e73ea8d99",
  "date_created": "2026-03-02T18:02:47.441000Z",
  "date_modified": "2026-03-02T18:02:47.441000Z",
  "file_hash": "5b25105e42b671f165b3d192e9f6b734db4141dac35b88e790b3bb4f177e60d4",
  "private": false,
  "record": {
    "abstract": "This paper initiates a systematic study of quantum functions, which are\n(partial) functions defined in terms of quantum mechanical computations. Of all\nquantum functions, we focus on resource-bounded quantum functions whose inputs\nare classical bit strings. We prove complexity-theoretical properties and\nunique characteristics of these quantum functions by recent techniques\ndeveloped for the analysis of quantum computations. We also discuss relativized\nquantum functions that make adaptive and nonadaptive oracle queries.",
    "arxiv_id": "quant-ph/9909012",
    "authors": [
      "Tomoyuki Yamakami"
    ],
    "categories": [
      "quant-ph",
      "cs.CC"
    ],
    "journal_ref": "International Journal of Foundations of Computer Science,\n  Vol.14(5), pp.815-852, October 2003.",
    "title": "Analysis of Quantum Functions",
    "url": "https://arxiv.org/abs/quant-ph/9909012"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "4b3ab107-0757-49d8-8061-bb7bd39f3ac3",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}