vix.ing · top · new · best · stats · spec

Tensor Network Markov Chain Monte Carlo: Efficient Sampling of Three-Dimensional Spin Glasses and Beyond

2025/09/28 by Tao Chen, Chen, Tao, Liu, Jing +4 · 2 citations
Computer Science · Engineering · Physics and Astronomy · #3D Shape Modeling and Analysis #Computational Physics (physics.comp-ph) #Computer Graphics and Visualization Techniques #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Physical sciences #Statistical Mechanics (cond-mat.stat-mech) #Theoretical and Computational Physics

paper · pdf · doi:10.48550/arxiv.2509.23945

openalex publication_date 2025/09/28 · openalex created_date 2025/10/19 · openalex updated_date 2026/07/28

Abstract

Sampling the three-dimensional (3D) spin glass -- i.e., generating equilibrium configurations of a 3D lattice with quenched random couplings -- is widely regarded as one of the central and long-standing open problems in statistical physics. The rugged energy landscape, pronounced critical slowing down, and intrinsic ergodicity breaking render standard Monte Carlo methods severely inefficient, particularly for large systems at low temperatures. In this work, we introduce the Tensor Network Markov Chain Monte Carlo (TNMCMC) approach to address the issue. It generates large-scale collective updates in MCMC using tensor networks on the 2D slices of the 3D lattice, greatly improving the autocorrelation time and offering orders-of-magnitude speed-ups over conventional MCMC in generating unbiased samples of the Boltzmann distribution. We conduct numerical experiments on 3D spin glasses up to system size 64× 64× 64 using a single CPU, and show that TNMCMC dramatically suppresses critical slowing down in large disordered systems, which usually require a supercomputer to perform MCMC simulations. Furthermore, we apply our approach to the 3-state Potts model up to system size 64× 64× 64 using a single CPU, and show that the TNMCMC approach efficiently traverses the exponential barriers of the strong first-order transition, whereas conventional MCMC fails. Our results reveal that TNMCMC opens a promising path toward tackling long-standing, formidable three-dimensional problems in statistical physics.

Citations

Cited by

Related