{
  "annotation_id": "a5b29dd9-a0e8-4f9d-a5ea-3b0a1782da1b",
  "date_created": "2026-03-02T18:01:45.574000Z",
  "date_modified": "2026-03-02T18:01:45.574000Z",
  "file_hash": "48f8f34c83df4d53d698f0c9e4c7165b1cec762e4625f0526a0e6fd31595e873",
  "private": false,
  "record": {
    "abstract": "Fermionic linear optics is efficiently classically simulatable. Here it is\nshown that the set of states achievable with fermionic linear optics and\nparticle measurements is the closure of a low dimensional Lie group. The\nweakness of fermionic linear optics and measurements can therefore be explained\nand contrasted with the strength of bosonic linear optics with particle\nmeasurements. An analysis of fermionic linear optics is used to show that the\ntwo-qubit matchgates and the simulatable matchcircuits introduced by Valiant\ngenerate a monoid of extended fermionic linear optics operators. A useful\ninterpretation of efficient classical simulations such as this one is as a\nsimulation of a model of non-deterministic quantum computation. Problem areas\nfor future investigations are suggested.",
    "arxiv_id": "quant-ph/0108033",
    "authors": [
      "E. Knill"
    ],
    "categories": [
      "quant-ph",
      "cs.CC"
    ],
    "title": "Fermionic Linear Optics and Matchgates",
    "url": "https://arxiv.org/abs/quant-ph/0108033"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "9fc892cf-cedd-4401-a154-37cb6b684b14",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}