Related Experiment Video
Updated: Oct 23, 2025

Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
Published on: August 2, 2019
Undecidability in quantum thermalization
Naoto Shiraishi1, Keiji Matsumoto2
1Department of Physics, Gakushuin Univerisity, Toshima-ku, Tokyo, Japan. naoto.shiraishi@gakushuin.ac.jp.
Abstract:
The investigation of thermalization in isolated quantum many-body systems has a long history, dating back to the time of developing statistical mechanics. Most quantum many-body systems in nature are considered to thermalize, while some never achieve thermal equilibrium. The central problem is to clarify whether a given system thermalizes, which has been addressed previously, but not resolved. Here, we show that this problem is undecidable. The resulting undecidability even applies when the system is restricted to one-dimensional shift-invariant systems with nearest-neighbour interaction, and the initial state is a fixed product state. We construct a family of Hamiltonians encoding dynamics of a reversible universal Turing machine, where the fate of a relaxation process changes considerably depending on whether the Turing machine halts. Our result indicates that there is no general theorem, algorithm, or systematic procedure determining the presence or absence of thermalization in any given Hamiltonian.
Related Concept Videos
Entropy and the Second Law of Thermodynamics
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
Zeroth Law of Thermodynamics
The Uncertainty Principle
Quantifying Heat
Third Law of Thermodynamics
First Law of Thermodynamics
The applied heat increases the internal energy of a system. Hence, conventionally heat is considered...

