Polynomial-time preparation of low-temperature Gibbs states for two-dimensional toric code
- 1 May 2026
- journal article
- Published by AIP Publishing in Journal of Mathematical Physics
- Vol. 67 (5)
Abstract
We propose a polynomial-time algorithm for preparing the Gibbs state of the two-dimensional toric code Hamiltonian at any temperature, starting from any initial state, significantly improving upon prior estimates that suggested exponential scaling with inverse temperature. We prove that fast mixing at low temperature for the two-dimensional toric code can be achieved by augmenting local jump operators with simple global jump operators, which enable efficient transitions between logical sectors. To establish tight lower bounds on the spectral gap, we introduce a new reduction method that eventually maps the problem to estimating the spectral gap of a perturbed graph Laplacian on a stair graph. Our proof also shows that the Lindblad dynamics with a digitally implemented low-temperature local Davies generator is able to efficiently drive the quantum state toward the ground state manifold.Keywords
All Related Versions
Funding Information
- National Key Research and Development Program of China (2024YFA1016000)
- National Science Foundation (OMA-201624)
- U.S. Department of Energy (DE-SC0024124)
This publication has 40 references indexed in Scilit:
- Entropy Decay for Davies Semigroups of a One Dimensional Quantum LatticeCommunications in Mathematical Physics, 2024
- Szegedy Walk Unitaries for Quantum MapsCommunications in Mathematical Physics, 2023
- Fast algorithms at low temperatures via Markov chains†Random Structures & Algorithms, 2020
- Swendsen‐Wang algorithm on the mean‐field Potts modelRandom Structures & Algorithms, 2018
- Thermalization Time Bounds for Pauli Stabilizer HamiltoniansCommunications in Mathematical Physics, 2016
- Quantum Gibbs Samplers: The Commuting CaseCommunications in Mathematical Physics, 2016
- Approach to equilibrium of Glauber dynamics in the one phase regionCommunications in Mathematical Physics, 1994
- Quantum detailed balance and KMS conditionCommunications in Mathematical Physics, 1977
- Markovian master equationsCommunications in Mathematical Physics, 1974
- Quantum stochastic processes IICommunications in Mathematical Physics, 1970