Fast thermalization from the Eigenstate Thermalization Hypothesis

The Eigenstate Thermalization Hypothesis (ETH) has played a major role in explaining thermodynamic phenomena in quantum systems. However, so far, no connection has been known between ETH and the timescale of thermalization. In this paper, we rigorously show that ETH indeed implies fast thermalization to the global Gibbs state. We show fast convergence for two models of thermalization. In the first, the system is weakly coupled to a bath of (quasi)-free Fermions that we control. We derive a finitely-resolved version of Davies' generator, with explicit error bounds and resource estimates, that describes the joint evolution at finite times. The second is Quantum Metropolis Sampling, a quantum algorithm for preparing Gibbs states on a quantum computer. In both cases, no guarantee for fast convergence was previously known for non-commuting Hamiltonians, partly due to technical issues with a finite energy resolution. The critical feature of ETH we exploit is that the Hamiltonian can be modeled by random matrix theory below a sufficiently small energy scale. We show this gives quantum expander at nearby eigenstates of the Hamiltonian. This then implies fast convergence to the global Gibbs state by mapping the problem to a one-dimensional classical random walk on the spectrum of the Hamiltonian. Our results explain finite-time thermalization in chaotic open quantum systems and suggest an alternative formulation of ETH in terms of quantum expanders, which we confirm numerically for small systems.