dorsal/arxiv
View SchemaEstimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard
| Authors | Pawel Wocjan |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0401184 |
| URL | https://arxiv.org/abs/quant-ph/0401184 |
Abstract
A major topic of (classical) ergodic theory is to examine qualitatively how the phase space of dynamical systems is penetrated by the orbits of their dynamics. We consider interacting qubit systems with dynamics according to 4-local Hamiltonians and continuous quantum random walks. For these systems one could use the von Neumann entropy of the time-average to characterize the mixing properties of the corresponding orbits, i.e., what portion of the state space and how uniformly it is filled out by the orbits. We show that the problem of estimating this entropy is PSPACE-hard.
{
"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
}