For a 1D shift-invariant nearest-neighbor quantum chain, deciding the long-term average single-site state is RE-complete with a single defect, and EXPSPACE- or PSPACE-complete for finite lattices with i.i.d. inputs.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
More on Intractability of Thermalization: (almost) i.i.d. inputs and finite lattices
For a 1D shift-invariant nearest-neighbor quantum chain, deciding the long-term average single-site state is RE-complete with a single defect, and EXPSPACE- or PSPACE-complete for finite lattices with i.i.d. inputs.