{
  "annotation_id": "1806b351-f822-4136-aa3f-9373a0ec039a",
  "date_created": "2026-03-02T18:02:47.655000Z",
  "date_modified": "2026-03-02T18:02:47.655000Z",
  "file_hash": "27c569ef81f402549b50a2ae19d0a5a6545602bdbf7b12045966f02ef2726969",
  "private": false,
  "record": {
    "abstract": "We consider quantum computing with pseudo-pure states. This framework arises\nin certain implementations of quantum computing using NMR. We analyze quantum\ncomputational protocols which aim to solve exponential classical problems with\npolynomial resources and ask whether or not entanglement of the pseudo-pure\nstates is needed to achieve this aim. We show that for a large class of such\nprotocols, including Shor\u0027s factorization, entanglement is necessary. We also\nshow that achieving entanglement is not sufficient: if the noise in the state\nis sufficiently large, exponential resources are needed even if entanglement is\npresent.",
    "arxiv_id": "quant-ph/9906008",
    "authors": [
      "Noah Linden",
      "Sandu Popescu"
    ],
    "categories": [
      "quant-ph"
    ],
    "doi": "10.1103/PhysRevLett.87.047901",
    "journal_ref": "Phys.Rev.Lett. 87 (2001) 047901",
    "title": "Good dynamics versus bad kinematics. Is entanglement needed for quantum   computation?",
    "url": "https://arxiv.org/abs/quant-ph/9906008"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "8d29b626-d1bc-4c2a-85ca-47c8126e1b49",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}