A Multi-level Algorithm for Quantum-impurity Models
arXiv:cond-mat/0408123 · doi:10.1103/PhysRevE.71.036708
Abstract
A continuous-time path integral Quantum Monte Carlo method using the directed-loop algorithm is developed to simulate the Anderson single-impurity model in the occupation number basis. Although the method suffers from a sign problem at low temperatures, the new algorithm has many advantages over conventional algorithms. For example, the model can be easily simulated in the Kondo limit without time discretization errors. Further, many observables including the impurity susceptibility and a variety of fermionic observables can be calculated efficiently. Finally the new approach allows us to explore a general technique, called the multi-level algorithm, to solve the sign problem. We find that the multi-level algorithm is able to generate an exponentially large number of configurations with an effort that grows as a polynomial in inverse temperature such that configurations with a positive sign dominate over those with negative signs. Our algorithm can be easily generalized to other multi-impurity problems.
9 pages, 8 figures
References in corpus (9)
- Quantum Monte Carlo with Directed Loops
- Revival of the Kondo effect
- Locality and exponential error reduction in numerical lattice gauge theory
- Meron-Cluster Solution of Fermion Sign Problems
- SU(4) Fermi Liquid State and Spin Filtering in a Double Quantum Dot System
- Multilevel blocking approach to the fermion sign problem in path-integral Monte Carlo simulations
- Loop algorithms for quantum simulations of fermion models on lattices
- Bosonization and Cluster Updating of Lattice Fermions
- Kosterlitz-Thouless Universality in a Fermionic System