{
  "annotation_id": "015f4230-fedc-465b-89df-4b3fe3b4452d",
  "date_created": "2026-03-02T18:02:34.364000Z",
  "date_modified": "2026-03-02T18:02:34.364000Z",
  "file_hash": "5c597898b9460827d9b4bd2b08e167488b565ae9cc60ada61c4ad001af883df1",
  "private": false,
  "record": {
    "abstract": "Recently, [{arXiv:0810.3134}] is accepted and published. We show that the\nBell inequalities lead to a new type of linear-optical Deutsch algorithms. We\nhave considered a use of entangled photon pairs to determine simultaneously and\nprobabilistically two unknown functions. The usual Deutsch algorithm determines\none unknown function and exhibits a two to one speed up in a certain\ncomputation on a quantum computer rather than on a classical computer. We found\nthat the violation of Bell locality in the Hilbert space formalism of quantum\ntheory predicts that the proposed {\\it probabilistic} Deutsch algorithm for\ncomputing two unknown functions exhibits at least a $2\\sqrt{2}(\\simeq 2.83)$ to\none speed up.",
    "arxiv_id": "quant-ph/0703132",
    "authors": [
      "Koji Nagata",
      "Sangkyung Lee",
      "Jaewook Ahn"
    ],
    "categories": [
      "quant-ph"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "title": "Nonlocality improves Deutsch algorithm",
    "url": "https://arxiv.org/abs/quant-ph/0703132"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "fe339c55-ba5c-4815-bda8-04a8e3d5ecfd",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}