Polynomial-Time Preparation of Low-Temperature Gibbs States for 2D Toric Code
Preprint
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 condition, significantly improving upon prior estimates that suggested exponential scaling with inverse temperature. Our approach combines the Lindblad dynamics using a local Davies generator with simple global jump operators to enable efficient transitions between logical sectors. We also prove that the Lindblad dynamics with a digitally implemented low temperature local Davies generator is able to efficiently drive the quantum state towards the ground state manifold. Despite this progress, we explain why protecting quantum information in the 2D toric code with passive dynamics remains challenging.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Quantum Algorithm for Linear Non-unitary Dynamics with Near-Optimal Dependence on All ParametersCommunications in Mathematical Physics, 2025
- Rapid Thermalization of Dissipative Many-Body Dynamics of Commuting HamiltoniansCommunications in Mathematical Physics, 2025
- Efficient Quantum Gibbs Samplers with Kubo–Martin–Schwinger Detailed Balance ConditionCommunications in Mathematical Physics, 2025
- Szegedy Walk Unitaries for Quantum MapsCommunications in Mathematical Physics, 2023
- Swendsen‐Wang algorithm on the mean‐field Potts modelRandom Structures & Algorithms, 2018
- Thermalization Time Bounds for Pauli Stabilizer HamiltoniansCommunications in Mathematical Physics, 2016
- The $\chi ^2$χ2-divergence and mixing times of quantum Markov processesJournal of Mathematical Physics, 2010
- Quantum computation and quantum-state engineering driven by dissipationNature Physics, 2009
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982
- Quantum detailed balance and KMS conditionCommunications in Mathematical Physics, 1977