Order N Monte Carlo Algorithm for Fermion Systems Coupled with Fluctuating Adiabatical Fields
Nobuo Furukawa, Yukitoshi Motome
Abstract
An improved algorithm is proposed for Monte Carlo methods to study fermion systems interacting with adiabatical fields. To obtain a weight for each Monte Carlo sample with a fixed configuration of adiabatical fields, a series expansion using Chebyshev polynomials is applied. By introducing truncations of matrix operations in a systematic and controlled way, it is shown that the cpu time is reduced from O(N3) to O(N) where N is the system size. Benchmark results show that the implementation of the algorithm makes it possible to perform systematic investigations of critical phenomena using system-size scalings even for an electronic model in three dimensions, within a realistic cpu timescale.
Create a lesson
Related papers
Hidden entropic order of emergent charges in a classical Ampère spin liquid
H. Diego Rosales, Emma M. Bizot, Flavia A. Gómez Albarracín et al.
Stability of energy gap of macroscopic quantum matter
Kangle Li, Liujun Zou
Field evolution of the multi-k magnetic states in NdB4 revealed by neutron diffraction
D. Brunt, N. Qureshi, E. Chan et al.
Interplay between Spin Stripes and Pairing Crossover in the Bilayer Hubbard Model
Zixuan Jia, Xuelei Sui, Shijie Hu et al.
Ni ordering in the van der Waals gap of Ni-intercalated 2H-NbS2: from disorder through 2×2 and 3×3 order to stripe order
Naveen Singh Dhami, Ricardo Guillermo Torres Ramirez, Gaurav Pransu et al.
Resonantly interacting 2e/3 anyons: a controlled microscopic theory of anyon superconductivity
Qingchen Li, Pavel A. Nosov, Zhaoyu Han et al.