{
  "annotation_id": "c459fd1f-72e3-4579-bac6-710ac2d20721",
  "date_created": "2026-03-02T18:02:05.740000Z",
  "date_modified": "2026-03-02T18:02:05.740000Z",
  "file_hash": "c546697c5b1d02617931fa16598ce8a6b549dfd6d7b2183cb2aa55e70ac15f90",
  "private": false,
  "record": {
    "abstract": "A major topic of (classical) ergodic theory is to examine qualitatively how\nthe phase space of dynamical systems is penetrated by the orbits of their\ndynamics. We consider interacting qubit systems with dynamics according to\n4-local Hamiltonians and continuous quantum random walks. For these systems one\ncould use the von Neumann entropy of the time-average to characterize the\nmixing properties of the corresponding orbits, i.e., what portion of the state\nspace and how uniformly it is filled out by the orbits. We show that the\nproblem of estimating this entropy is PSPACE-hard.",
    "arxiv_id": "quant-ph/0401184",
    "authors": [
      "Pawel Wocjan"
    ],
    "categories": [
      "quant-ph"
    ],
    "title": "Estimating mixing properties of local Hamiltonian dynamics and   continuous quantum random walks is PSPACE-hard",
    "url": "https://arxiv.org/abs/quant-ph/0401184"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "b40ab20a-c245-4df5-bca3-8df23ec78521",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}