Random product states at high temperature equilibrate exponentially well
Abstract
We prove that for all but a measure zero set of local Hamiltonians, starting from random product states at sufficiently high but finite temperature, with overwhelming probability expectation values of observables equilibrate such that at sufficiently long times, fluctuations around the stationary value are exponentially small in the system size.
1 Introduction
Equilibration is the process where the value of a dynamic property becomes almost time independent in the sense of staying very close to a particular value [1]. If the stationary value matches the thermal value (property of the Gibbs state with the same energy), then thermalization occurs. Thus, equilibration is a prerequisite for thermalization. A thermalizing system equilibrates by definition, but not vice versa. The most famous example of “equilibration without thermalization” is arguably many-body localization.
Not all quantum many-body systems equilibrate. A simple counterexample is a non-interacting multi-spin system whose Hamiltonian is a sum of on-site terms. If the initial state is a product state, each spin evolves (rotates) independently and thus never reaches equilibrium. However and of course, we expect that almost all quantum many-body systems (with local interactions) equilibrate. This can be rigorously established from the laws of quantum mechanics. It follows from a line of research over a long period of time [2, 3, 4, 5, 6, 7, 8, 9] that
Theorem 1 (informal).
For all but a measure zero set of local Hamiltonians, starting from a random product state, with overwhelming probability expectation values of observables equilibrate such that at sufficiently long times, fluctuations around the stationary value are exponentially small in the system size.
Remark.
This theorem has been extended to Floquet systems [10].
In the thermodynamic limit, the energy density of a random product state approaches the mean energy density of the Hamiltonian (average of all eigenvalues divided by the system size) with overwhelming probability. Thus, Theorem 1 is a statement at infinite temperature.
The main contribution of this paper is to extend Theorem 1 to sufficiently high but finite temperature. Random product states at finite temperature can be defined by either
-
•
a uniform distribution over a subset of product states whose energy corresponds to a given temperature (Definition 4) or
- •
We prove analogues of Theorem 1 for both definitions above.
2 Preliminaries
We use standard asymptotic notation. Let be two functions. One writes if and only if there exist constants such that for all ; if and only if there exist constants such that for all ; if and only if there exist constants such that for all ; if and only if for any constant there exists a constant such that for all .
Definition 1 (non-degenerate gap).
The spectrum of a Hamiltonian has non-degenerate gaps if the differences are all distinct, i.e., for any ,
(1) |
Consider a system of qubits (spin-’s) initialized in the state . Let be a complete set of eigenstates of the Hamiltonian .
Definition 2 (effective dimension).
The effective dimension of is defined as
(2) |
The time-averaged expectation value and fluctuation of an operator are
(3) | |||
(4) |
Let be a subsystem of qubits and be the rest of the system. Let
(5) |
be the reduced density matrix of subsystem at time and its time average.
Theorem 3 ([9]).
In the space of local Hamiltonians, the non-degenerate gap condition (1) is satisfied almost everywhere.
Let be the eigenvectors of the Pauli matrices
(7) |
with eigenvalues , respectively.
Definition 3.
Let be the uniform distribution over the set
(8) |
Theorem 4.
(9) |
3 Results
To extend Theorem 1 to finte temperature, it suffices to prove an analogue of Theorem 4 for random product states at finite temperature.
Consider a constant-dimensional hypercubic lattice of sites, where each lattice site has a qubit. We expand the Hamiltonian
(10) |
in the Pauli basis, where is the set of Pauli operators on qubits. Assume without loss of generality that so that . The support of a Pauli operator is the set of qubits that acts non-trivially on. Suppose that is local and extensive in that
-
•
if the diameter of is greater than a certain constant .
-
•
For any hypercubic region of side length , there is at least one term in with such that .
-
•
if .
Let
(11) |
be a thermal state and its energy at inverse temperature .
Definition 4.
Let be the uniform distribution over the set
(12) |
Theorem 5.
There is a constant such that for any ,
(13) |
Let be the identity matrix of order and
(14) |
Theorem 6 (Theorem 1.5 in Ref. [11]).
There is a constant such that for any , is separable:
(15) |
where is a probability distribution over .
Corollary 1 (Theorem 1.1 in Ref. [11]).
For any , can be written as a distribution over product states in .
This corollary can be regarded as a definition of random product states at sufficiently high temperature [12].
We now explicitly derive Corollary 1 from Theorem 6. Let be the number of “” in so that for any . Let
(16) |
i.e., if and only if and are the same on qubits where is not . Thus,
(17) |
Definition 5.
Remark.
is defined only for where the construction of in Ref. [11] is provably valid.
Theorem 7.
(19) |
4 Proofs
4.1 Proof of Theorem 5
Lemma 1.
(20) |
Proof.
We construct hypercubic regions of side length such that the distance between any two of them is greater than . Since , we can have .
For each , there is at least one Pauli operator, denoted by , with such that . If there is more than one such Pauli operator, with the smallest is chosen. Let be a pure product state of qubits in such that .
Let be the tensor product of and the maximally mixed state on the rest of the system so that only if
(21) |
Since the supports of are pairwise separated by distance ,
(22) |
Since there exists such that , we complete the proof. ∎
The Hamiltonian (10) can be written as
(23) |
The sum is over lattice sites. Each term is traceless and has bounded operator norm and is supported in a constant-radius neighborhood of site . Let be the distance between two lattice sites . At sufficiently high temperature, the thermal state (11) has exponential decay of correlations [13, 14, 15]. Therefore,
(24) |
Lemma 2.
There is a constant such that
(25) |
Proof.
Assume without loss of generality that . If is sufficiently large, is sufficiently small so that (24) applies. We divide the lattice into two hyperrectangular regions and . By applying Lemma 1 to region , we can have a product state of such that the energy of is , as long as has sites for a sufficiently large constant hidden in the Big-O notation. Therefore, there exists a product state of such that the energy of is . Combining this product state of with almost any product state of results in a product state whose total energy is . Thus, , where is the number of sites in . ∎
4.2 Proof of Theorem 7
Lemma 3.
(27) |
Proof.
A scheme for sampling with probability is given in Ref. [11]. The scheme has iterations. In each iteration, it samples the state of a new qubit from . It suffices to prove that the probability of sampling is always at least a positive constant. Then, the lemma follows from the Chernoff bound.
The procedure for sampling the state of a new qubit is Algorithm 6.3 in Ref. [11]. Please refer to that algorithm while reading the rest of the proof. In that algorithm, is the index of the qubit being sampled in the current step; are Pauli operators (not energy). In step 3, they sample from seven cases, each of which has a constant probability. The probability may be adjusted in Step 8, but the adjustment is only a positive constant factor. is a Pauli operator computed from . The formula for computing is different in different cases. is the restriction of to qubit and determines which state to sample for qubit .
Let be the restriction of to qubit , respectively. can be calculated from using the formulas in Step 3. By enumerating , we observe that among the seven cases, at least one of them leads to . Hence, the probability of sampling is always at least a positive constant. ∎
Lemma 4.
For any ,
(28) |
Proof.
Let be the set of qubits where is a pure state (not ) and be the rest of the system. Then, states in can be parameterized as
(29) |
where is a fixed pure product state of subsystem determined by .
It can be directly verified that
(30) |
where is the projector onto the symmetric subspace of two qubits. Therefore,
(31) |
where is the identity operator on . Summing over ,
(32) |
∎
Acknowledgments
I would like to thank Aram W. Harrow for collaboration on closely related work [8]. This work was supported by the Army Research Office (grant no. W911NF-21-1-0262).
References
- [1] Christian Gogolin and Jens Eisert “Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems” In Reports on Progress in Physics 79.5 IOP Publishing, 2016, pp. 056001 DOI: 10.1088/0034-4885/79/5/056001
- [2] Hal Tasaki “From Quantum Dynamics to the Canonical Distribution: General Picture and a Rigorous Example” In Physical Review Letters 80.7 American Physical Society, 1998, pp. 1373–1376 DOI: 10.1103/PhysRevLett.80.1373
- [3] Peter Reimann “Foundation of Statistical Mechanics under Experimentally Realistic Conditions” In Physical Review Letters 101.19 American Physical Society, 2008, pp. 190403 DOI: 10.1103/PhysRevLett.101.190403
- [4] Noah Linden, Sandu Popescu, Anthony J. Short and Andreas Winter “Quantum mechanical evolution towards thermal equilibrium” In Physical Review E 79.6 American Physical Society, 2009, pp. 061103 DOI: 10.1103/PhysRevE.79.061103
- [5] Anthony J Short “Equilibration of quantum systems and subsystems” In New Journal of Physics 13.5 IOP Publishing, 2011, pp. 053009 DOI: 10.1088/1367-2630/13/5/053009
- [6] Terry Farrelly, Fernando G… Brandão and Marcus Cramer “Thermalization and Return to Equilibrium on Finite Quantum Lattice Systems” In Physical Review Letters 118.14 American Physical Society, 2017, pp. 140601 DOI: 10.1103/PhysRevLett.118.140601
- [7] H. Wilming, M. Goihl, I. Roth and J. Eisert “Entanglement-Ergodic Quantum Systems Equilibrate Exponentially Well” In Physical Review Letters 123.20 American Physical Society, 2019, pp. 200604 DOI: 10.1103/PhysRevLett.123.200604
- [8] Yichen Huang and Aram W. Harrow “Scrambling and thermalization in translation-invariant systems” arXiv:1907.13392
- [9] Yichen Huang “Extensive entropy from unitary evolution” arXiv:2104.02053 In Preprints 2021, pp. 2021040254
- [10] Yichen Huang “Long-time properties of generic Floquet systems are approximately periodic with the driving period” In New Journal of Physics 26.7 IOP Publishing, 2024, pp. 072001 DOI: 10.1088/1367-2630/ad5eb1
- [11] Ainesh Bakshi, Allen Liu, Ankur Moitra and Ewin Tang “High-Temperature Gibbs States are Unentangled and Efficiently Preparable” arXiv:2403.16850
- [12] Saul Pilatowsky-Cameo and Soonwon Choi “Quantum thermalization of translation-invariant systems at high temperature” arXiv:2409.07516
- [13] Huzihiro Araki “Gibbs states of a one dimensional quantum lattice” In Communications in Mathematical Physics 14.2, 1969, pp. 120–157
- [14] Andreas Bluhm, Ángela Capel and Antonio Pérez-Hernández “Exponential decay of mutual information for Gibbs states of local Hamiltonians” In Quantum 6 Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften, 2022, pp. 650 DOI: 10.22331/q-2022-02-10-650
- [15] M. Kliesch et al. “Locality of Temperature” In Physical Review X 4.3 American Physical Society, 2014, pp. 031019 DOI: 10.1103/PhysRevX.4.031019