Code Swendsen-Wang Dynamics
The Code Swendsen-Wang (CSW) dynamics is a new Markov chain designed to prepare Gibbs states for arbitrary code Hamiltonians, aiming for rapid mixing. It works by clustering checks and sampling new codewords based on satisfied checks. The results show rapid mixing for codes with approximate graphic or cographic structures but highlights exponential bottlenecks at first-order phase transition points.