Saved in:
Bibliographic Details
Main Authors: Hangleiter, Dominik, Ju, Nathan, Vazirani, Umesh
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.08446
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913162060627968
author Hangleiter, Dominik
Ju, Nathan
Vazirani, Umesh
author_facet Hangleiter, Dominik
Ju, Nathan
Vazirani, Umesh
contents Recent advances in quantum Gibbs sampling leave open the central question of rapid mixing near and below phase transitions. This challenge is especially relevant for code Hamiltonians whose Gibbs states capture phenomena such as the thermal stability of quantum topological order. In this work, we formulate a new Markov chain, Code Swendsen-Wang dynamics, which uses global updates to prepare the Gibbs states of arbitrary code Hamiltonians. We establish Code Swendsen-Wang dynamics as the right generalization of Swendsen-Wang dynamics for the Ising model to quantum and classical code Hamiltonians: it mixes rapidly for all previously known code Hamiltonians with efficient Gibbs samplers, resolves the central open case of the 4D toric code, and meets fundamental barriers exactly at first-order phase transitions.
format Preprint
id arxiv_https___arxiv_org_abs_2510_08446
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Code Swendsen-Wang Dynamics
Hangleiter, Dominik
Ju, Nathan
Vazirani, Umesh
Quantum Physics
Mathematical Physics
Probability
Recent advances in quantum Gibbs sampling leave open the central question of rapid mixing near and below phase transitions. This challenge is especially relevant for code Hamiltonians whose Gibbs states capture phenomena such as the thermal stability of quantum topological order. In this work, we formulate a new Markov chain, Code Swendsen-Wang dynamics, which uses global updates to prepare the Gibbs states of arbitrary code Hamiltonians. We establish Code Swendsen-Wang dynamics as the right generalization of Swendsen-Wang dynamics for the Ising model to quantum and classical code Hamiltonians: it mixes rapidly for all previously known code Hamiltonians with efficient Gibbs samplers, resolves the central open case of the 4D toric code, and meets fundamental barriers exactly at first-order phase transitions.
title Code Swendsen-Wang Dynamics
topic Quantum Physics
Mathematical Physics
Probability
url https://arxiv.org/abs/2510.08446