TensorMC: Markov-Chain Monte Carlo in Tensor-Network Representation
こちらから事前登録をお願いします 講師 : Synge Todo 所属 : Department of Physics, The University of Tokyo 世話人 : Naoki Kawashima講演言語 : 英語
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.