Order N Monte Carlo Algorithm for Fermion Systems Coupled with Fluctuating Adiabatical Fields

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(N^3) 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.

9 pages with 4 figs

References in corpus (8)

• Phase Separation in Electronic Models for Manganites
• Critical Phenomena of Ferromagnetic Transition in Double-Exchange Systems
• Critical Temperature of Ferromagnetic Transition in Three-Dimensional Double-Exchange Models
• Hybrid Monte Carlo algorithm for the Double Exchange Model
• A Monte Carlo Method for Fermion Systems Coupled with Classical Degrees of Freedom
• Monte Carlo Algorithm for the Double Exchange Model Optimized for Parallel Computations
• Universality Class of Ferromagnetic Transition in Three-Dimensional Double-Exchange System - O(N) Monte Carlo Study -
• Non-equilibrium Relaxation Study of Ferromagnetic Transition in Double-Exchange Systems

Cited by in corpus (31)

• The Kernel Polynomial Method
• Efficient Langevin Simulation of Coupled Classical Fields and Fermions
• The Truncated Polynomial Expansion Monte Carlo Method for Fermion Systems Coupled to Classical Fields: A Model Independent Implementation
• Arrested phase separation in double-exchange models: machine-learning enabled large-scale simulation
• Anderson-Kitaev spin liquid
• N-independent Localized Krylov Bogoliubov-de Gennes Method: Ultra-fast Numerical Approach to Large-scale Inhomogeneous Superconductors
• Intrinsic vortex pinning in superconducting quasicrystals
• Green-Function-Based Monte Carlo Method for Classical Fields Coupled to Fermions
• GPU-based acceleration of free energy calculations in solid state physics
• Hyperuniform electron distributions controlled by electron interactions in quasicrystal
• Fragility of the A-type AF and CE Phases of Manganites: An Exotic Insulator-to-Metal Transition Induced by Quenched Disorder
• Noncollinear magnetic ordering in a frustrated magnet: Metallic regime and the role of frustration
• Study of the One- and Two-Band Models for Colossal Magnetoresistive Manganites Using the Truncated Polynomial Expansion Method
• Probe-type of superconductivity by impurity in materials with short coherence length: the s-wave and $\eta$-wave phases study
• Colossal magnetoresistance and quenched disorder in manganese oxides
• Machine learning assisted derivation of effective low energy models for metallic magnets
• Dynamics of Phase Separated States in the Double Exchange Model
• Ferromagnetic transition in the double-exchange model on the pyrochlore lattice
• Effective Ruderman-Kittel-Kasuya-Yosida-like interaction in diluted double-exchange model: self-learning Monte Carlo approach
• Noncollinear magnetic ordering in the Shastry-Sutherland Kondo lattice model: Insulating regime and the role of Dzyaloshinskii-Moriya interaction
• A strong coupling theory for electron-mediated interactions in double-exchange models
• Calculation of Dynamical and Many-Body Observables with the Polynomial Expansion Method for Spin-Fermion Models
• Polynomial Expansion Monte Carlo Study of Frustrated Itinerant Electron Systems: Application to a Spin-ice type Kondo Lattice Model on a Pyrochlore Lattice
• Self-learning Monte Carlo with equivariant Transformer
• Sample generation for the spin-fermion model using neural networks
• Application of polynomial-expansion Monte Carlo method to a spin-ice Kondo lattice model
• Time-dependent local Green's operator and its applications to manganites
• On the reliability of recent Monte Carlo studies of dilute systems of localized spins interacting with itinerant carriers
• A Study of Parallelizing O(N) Green-Function-Based Monte Carlo Method for Many Fermions Coupled with Classical Degrees of Freedom
• Double exchange model on triangular lattice: non-coplanar spin configuration and phase transition near quarter filling
• Minimal energy ensemble Monte Carlo for the partition function of fermions coupled to classical fields