TensorMC: Markov-Chain Monte Carlo in Tensor-Network Representation
Please access here for the registration Lecturer : Synge Todo Affiliation : Department of Physics, The University of Tokyo Committee Chair : Naoki KawashimaLanguage in Speech : English
Markov chain Monte Carlo (MCMC) is a powerful tool for sampling from complex probability distributions. Despite its versatility, MCMC often suffers from strong autocorrelation and the negative sign problem, leading to slowing down the convergence of statistical errors. We propose a novel MCMC formulation based on tensor network representations to reduce the population variance and mitigate these issues systematically. By introducing stochastic projectors into the tensor network framework and employing Markov chain sampling, our method eliminates the systematic error associated with low-rank approximation in tensor contraction while maintaining the high accuracy of the tensor network method. We demonstrate the effectiveness of the proposed method on the two-dimensional Ising model, achieving an exponential reduction in statistical error with increasing bond dimension cutoff. Furthermore, we address the sign problem in systems with negative weights, showing significant improvements in average signs as bond dimension cutoff increases. We also show that the present framework can naturally be extended to sequential Monte Carlo (SMC).
References
[1] S. Todo, “Markov Chain Monte Carlo in Tensor Network Representation,” arXiv:2412.02974.