{
  "annotation_id": "8db318b9-9d87-4ff4-8226-cdba332d4a69",
  "date_created": "2026-03-02T18:01:59.129000Z",
  "date_modified": "2026-03-02T18:01:59.129000Z",
  "file_hash": "1b33ecd6d9bce731001bece3ca70c926351875aaee2155b328e8434b98e063fb",
  "private": false,
  "record": {
    "abstract": "We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which\nattempts to provide a \"scalable\" implementation on an expectation-value NMR\nquantum computer. We show that this ensemble implementation of the DJ algorithm\nis at best as efficient as the classical random algorithm. As soon as any\nattempt is made to classify all possible functions with certainty, the\nimplementation requires an exponentially large number of molecules. The\ndiscrepancies arise out of the interpretation of mixed state density matrices.",
    "arxiv_id": "quant-ph/0307153",
    "authors": [
      "Arvind",
      "David Collins"
    ],
    "categories": [
      "quant-ph"
    ],
    "doi": "10.1103/PhysRevA.68.052301",
    "journal_ref": "Phys. Rev. A 68, 052301 (2003)",
    "title": "Scaling issues in ensemble implementations of the Deutsch-Jozsa   algorithm",
    "url": "https://arxiv.org/abs/quant-ph/0307153"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "3e1d8e6c-c0e6-4589-82d6-ca2a99064924",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}