Rapid mixing for Gibbs states within a logical sector: a dynamical view of self-correcting quantum memories
Thiago Bergamaschi, Reza Gheissari, Yunchao Liu
Abstract
Self-correcting quantum memories store logical quantum information for exponential time in thermal equilibrium at low temperatures. By definition, these systems are slow mixing. This raises the question of how the memory state, which we refer to as the Gibbs state within a logical sector, is created in the first place.
In this paper, we show that for a broad class of self-correcting quantum memories on lattices with parity check redundancies, a quasi-local quantum Gibbs sampler rapidly converges to the corresponding low-temperature Gibbs state within a logical sector when initialized from a ground state. This illustrates a dynamical view of self-correcting quantum memories, where the "syndrome sector" rapidly converges to thermal equilibrium, while the "logical sector" remains metastable. As a key application, when initialized from a random ground state, this gives a rapid Gibbs state preparation algorithm for the 4D toric code in polylog(n) depth. The main technical ingredients behind our approach are new, low-temperature decay-of-correlation properties for these metastable states.
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext bf5506ce-019a-498d-99a6-68da78a8b823Cited by top-tier papers1
Ask how each one uses itBuilds on6
- Quantum Tanner codesAnthony Leverrier, Gilles ZémorFOCS 2022 · 121 citations
- High-Temperature Gibbs States are Unentangled and Efficiently PreparableAinesh Bakshi, Allen Liu, Ankur Moitra, Ewin TangFOCS 2024 · 15 citations
- Low-temperature Ising dynamics with random initializationsReza Gheissari, Alistair SinclairSTOC 2022 · 13 citations
- Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin GlassesBrice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. WuSTOC 2025 · 13 citations
- Efficient Thermalization and Universal Quantum Computing with Quantum Gibbs SamplersCambyse Rouzé, Daniel Stilck França, Álvaro M. AlhambraSTOC 2025 · 11 citations
Related papers
- Learning Quantum Hamiltonians at Any Temperature in Polynomial TimeAinesh Bakshi, Allen Liu, Ankur Moitra, Ewin TangSTOC 2024 · 14 citations
- Sample-efficient learning of quantum many-body systemsAnurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi SoleimanifarFOCS 2020 · 9 citations
- LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correctionPoulami Das, Aditya Locharla, Cody JonesASPLOS 2022 · 51 citations
- Learning Quantum States Prepared by Shallow Circuits in Polynomial TimeZeph Landau, Yunchao LiuSTOC 2025 · 2 citations
- Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs SamplingAdam Bouland, Yosheb M. Getachew, Yujia Jin, Aaron Sidford et al.ICML 2023 · 18 citations
