20–24 Jan 2025
University of Bern
Europe/Zurich timezone

Correlated Cluster Algorithms

21 Jan 2025, 14:15
45m
Lecture Hall 099 (ExWi Building) (University of Bern)

Lecture Hall 099 (ExWi Building)

University of Bern

University of Bern Exakte Wissenschaften (ExWi) Sidlerstrasse 5 3012 Bern Switzerland

Speaker

Thea Budde (ETH Zürich)

Description

Cluster algorithms are Monte Carlo algorithms that provide efficient non-local updates of the configurations. They can avoid critical slowing down when approaching a second-order phase transition and solve severe sign problems in well-tailored cases. The clusters group degrees of freedom that can be updated independently of one another. While highly efficient, the range of models that can be simulated this way is limited. In this talk, I will introduce an extension of the cluster algorithm approach referred to as Correlated Cluster Algorithms. This new method allows for simulation of models where clusters cannot be updated independently of one another. If the interdependence of the clusters can be encoded in a tree structure, configuration updates can be chosen using a dynamic programming approach. Models that can be simulated with the new approach include interacting particles in the canonical ensemble and 1+1D gauge theories in the Hamiltonian formulation, which are subjected to Gauss’s law. Additionally, the inclusion of topological $\theta$-terms does not offer any challenge to this approach.

Authors

Joao C. Pinto Barros (Institute for Theoretical Physics, ETH Zurich) Marina Krstic Marinkovic (ETH Zurich) Thea Budde (ETH Zürich)

Presentation materials