Undecidability of the fate of relaxation in one-dimensional quantum systems
arXiv:2012.13890 · doi:10.1038/s41467-021-25053-0
Abstract
We investigate the relaxation dynamics in an isolated quantum many-body system. The stationary value of an observable after relaxation is a topic of researches in the field of quantum thermalization, since thermalization is a relaxation phenomena where this stationary value coincides with the equilibrium value. Therefore, computing the stationary value in quantum many-body systems is regarded as an important problem. We, however, prove that the stationary value in quantum many-body systems is incomputable. More precisely, we show that whether the stationary value is in the vicinity of a given value or not is an undecidable problem. Our undecidable result is still satisfied when we restrict our system to a one-dimensional shift-invariant system with nearest-neighbor interaction, our initial state to a product state of a state on a single site, and our observable to a shift-sum of a one-body observable. This result clearly shows that there is no general theorem or procedure to decide the presence or absence of thermalization in a given quantum many-body system.
41 pages, 8 figures. See our shorter companion paper arXiv:2012.13889
References in corpus (10)
- Thermalization and its mechanism for generic isolated quantum systems
- Probing many-body dynamics on a 51-atom quantum simulator
- Experimental Observation of a Generalized Gibbs Ensemble
- Quantum Many-Body Scars and Weak Breaking of Ergodicity
- The Luttinger model following a sudden interaction switch-on
- Testing whether all eigenstates obey the Eigenstate Thermalization Hypothesis
- Strong and weak thermalization of infinite non-integrable quantum systems
- Absence of Thermalization in Nonintegrable Systems
- Typicality for Generalized Microcanonical Ensembles
- Thermalization without eigenstate thermalization hypothesis after a quantum quench
Cited by in corpus (13)
- Quantum Mpemba effect in a quantum dot with reservoirs
- Quantum many-body scars in spin models with multibody interactions
- Uncovering Local Integrability in Quantum Many-Body Dynamics
- Undecidable problems in quantum field theory
- What the foundations of quantum computer science teach us about chemistry
- Glassy word problems: ultraslow relaxation, Hilbert space jamming, and computational complexity
- Nature abhors a vacuum: A simple rigorous example of thermalization in an isolated macroscopic quantum system
- Undecidability in Physics: a Review
- Long-time equilibration can determine transient thermality
- Can quantum gravity be both consistent and complete?
- Continuous-time quantum optimisation without the adiabatic principle
- Multi species asymmetric simple exclusion process with impurity activated flips
- Absence of thermalization after a local quench and strong violation of the eigenstate thermalization hypothesis