Fast Mixing of Quantum Spin Chains at All Temperatures
Thiago Bergamaschi, Chi-Fang Chen
2026Year
13Citations
Abstract
It is shown that every one-dimensional Hamiltonian with short-range interactions admits a quantum Gibbs sampler [CKG23] with a system-size independent spectral gap at all finite temperatures. Consequently, their Gibbs states can be prepared in polylogarithmic depth, and satisfy exponential clustering of correlations, generalizing [Ara69].
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on7
- Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore ModelNima Anari, Kuikui Liu, Shayan Oveis GharanFOCS 2020 · 97 citations
- An area law for 2d frustration-free spin systemsAnurag Anshu, Itai Arad, David GossetSTOC 2022 · 42 citations
- Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systemsAram W. Harrow, Saeed Mehraban, Mehdi SoleimanifarSTOC 2020 · 38 citations
- High-Temperature Gibbs States are Unentangled and Efficiently PreparableAinesh Bakshi, Allen Liu, Ankur Moitra, Ewin TangFOCS 2024 · 15 citations
- Efficient Thermalization and Universal Quantum Computing with Quantum Gibbs SamplersCambyse Rouzé, Daniel Stilck França, Álvaro M. AlhambraSTOC 2025 · 11 citations
Related papers
- Quantum Computational Advantage with Constant-Temperature Gibbs SamplingThiago Bergamaschi, Chi-Fang Chen, Yunchao LiuFOCS 2024 · 10 citations
- Rapid mixing for Gibbs states within a logical sector: a dynamical view of self-correcting quantum memoriesThiago Bergamaschi, Reza Gheissari, Yunchao LiuSODA 2026 · 1 citation
- Learning quantum Gibbs states locally and efficientlyChi-Fang Chen, Anurag Anshu, Quynh T. NguyenFOCS 2025 · 13 citations
- A Near-Linear Time Sampler for the Ising Model with External FieldXiaoyu Chen, Xinyuan ZhangSODA 2023 · 3 citations
- Learning Quantum Hamiltonians at Any Temperature in Polynomial TimeAinesh Bakshi, Allen Liu, Ankur Moitra, Ewin TangSTOC 2024 · 14 citations
