Abstract:Gibbs state preparation, or Gibbs sampling, is a key computational technique extensively used in physics, statistics, and other scientific fields. Recent efforts for designing fast mixing Gibbs samplers for quantum Hamiltonians have largely focused on commuting local Hamiltonians (CLHs), a non-trivial subclass of Hamiltonians which include highly entangled systems such as the Toric code and quantum double model. Most previous Gibbs samplers relied on simulating the Davies generator, which is a Lindbladian associated with the thermalization process in nature. Instead of using the Davies generator, we design a different Gibbs sampler for various CLHs by giving a reduction to classical Hamiltonians, in the sense that one can efficiently prepare the Gibbs state for some CLH $H$ on a quantum computer as long as one can efficiently do classical Gibbs sampling for the corresponding classical Hamiltonian $H^{(c)}$. We demonstrate that our Gibbs sampler is able to replicate state-of-the-art results as well as prepare the Gibbs state in regimes which were previously unknown, such as the low temperature region, as long as there exists fast mixing Gibbs samplers for the corresponding classical Hamiltonians. Our reductions are as follows. - If $H$ is a 2-local qudit CLH, then $H^{(c)}$ is a 2-local qudit classical Hamiltonian. - If $H$ is a 4-local qubit CLH on 2D lattice and there are no classical qubits, then $H^{(c)}$ is a 2-local qudit classical Hamiltonian on a planar graph. As an example, our algorithm can prepare the Gibbs state for the (defected) Toric code at any non-zero temperature in $\mathcal O(n^2)$ time. - If $H$ is a 4-local qubit CLH on 2D lattice and there are classical qubits, assuming that quantum terms are uniformly correctable, then $H^{(c)}$ is a constant-local classical Hamiltonian.

High-Temperature Gibbs States are Unentangled and Efficiently Preparable

Optimal quantum algorithm for Gibbs state preparation

Conditional Independence of 1D Gibbs States with Applications to Efficient Learning

Typical thermalization of low-entanglement states

Efficient thermalization and universal quantum computing with quantum Gibbs samplers

From decay of correlations to locality and stability of the Gibbs state

Quantum thermalization of translation-invariant systems at high temperature

Persistent Topological Negativity in a High-Temperature Mixed-State

Strong decay of correlations for Gibbs states in any dimension

Exact Thermal Eigenstates of Nonintegrable Spin Chains at Infinite Temperature

Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians

Estimation of Hamiltonian parameters from thermal states

Entanglement detection in postquench nonequilibrium states: thermal Gibbs vs. generalized Gibbs ensemble

Thermal Pure States for Systems with Antiunitary Symmetries and Their Tensor Network Representations

Emergent Eigenstate Solution for Generalized Thermalization

Random product states at high temperature equilibrate exponentially well

Mixed-state entanglement and information recovery in thermalized states and evaporating black holes

Quantum computational advantage with constant-temperature Gibbs sampling

Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling