Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

APS

Multi-level Algorithm for the Anderson Impurity Model

Shailesh Chandrasekharan A, Jaebeom Yoo, Harold U. Baranger

Published Mar 1, 2004• 0 citations
OpenAlex

Related papers

Multilevel algorithm for quantum-impurity models

Jaebeom Yoo, Shailesh Chandrasekharan A, Harold U. Baranger

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. Furthermore, 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 multilevel algorithm, to solve the sign problem. We find that the multilevel 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.

arXiv:cond-mat/0408123•Physical Review E•Mar 31, 2005•3 citations

Exact and approximate results for the Anderson impurity model

U. Brandt, Andreas Giesekus

The European Physical Journal B•Dec 1, 1989•1 citation

The Heart of Fidelity

Gerd Bergmann

The multi-electron wave function of an interacting electron system depends on the size of the system, i.e. the number of electrons. Here the question investigated is how the wave function changes for a symmetric Friedel-Anderson impurity when the volume is doubled. It turns out that for sufficiently large volume (when the level spacing is smaller than the resonance width) the change in the wave function can be expressed in terms of a universal single-electron state |q> centered at the Fermi level. This electron state is independent of the number of electrons and independent of the parameters of the Friedel-Anderson impurity. It is even the same universal state for a Kondo impurity and a symmetric Friedel impurity independent of any parameter. The only requirement is that the impurity has a resonance exactly at the Fermi level and that the level spacing is smaller than the resonance width. This result clarifies recent fidelity calculations.

arXiv:1207.2502•Jul 10, 2012•0 citations

Numerical solution of parquet equations for the Anderson impurity model

Chuxin Chen, N. E. Bickers

Solid State Communications•May 1, 1992•31 citations

On the sign problem in the Hirsch–Fye algorithm for impurity problems

Jaebeom Yoo, Shailesh Chandrasekharan A, Ribhu K. Kaul +2 more

We show that there is no fermion sign problem in the Hirsch and Fye algorithm for the single-impurity Anderson model. Beyond the particle-hole symmetric case for which a simple proof exists, this has been known only empirically. Here we prove the nonexistence of a sign problem for the general case by showing that each spin trace for a given Ising configuration is separately positive. We further use this insight to analyze under what conditions orbitally degenerate Anderson models or the two-impurity Anderson model develop a sign.

arXiv:cond-mat/0412771•Journal of Physics A Mathematical and General•Nov 16, 2005•24 citations

Cumulant approach to the Anderson impurity model

G. Polatsek, K. W. Becker, Vilen Zevin

Physica B Condensed Matter•Feb 1, 1991•0 citations
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. Furthermore, 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 multilevel algorithm, to solve the sign problem. We find that the multilevel 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.
The multi-electron wave function of an interacting electron system depends on the size of the system, i.e. the number of electrons. Here the question investigated is how the wave function changes for a symmetric Friedel-Anderson impurity when the volume is doubled. It turns out that for sufficiently large volume (when the level spacing is smaller than the resonance width) the change in the wave function can be expressed in terms of a universal single-electron state |q> centered at the Fermi level. This electron state is independent of the number of electrons and independent of the parameters of the Friedel-Anderson impurity. It is even the same universal state for a Kondo impurity and a symmetric Friedel impurity independent of any parameter. The only requirement is that the impurity has a resonance exactly at the Fermi level and that the level spacing is smaller than the resonance width. This result clarifies recent fidelity calculations.
We show that there is no fermion sign problem in the Hirsch and Fye algorithm for the single-impurity Anderson model. Beyond the particle-hole symmetric case for which a simple proof exists, this has been known only empirically. Here we prove the nonexistence of a sign problem for the general case by showing that each spin trace for a given Ising configuration is separately positive. We further use this insight to analyze under what conditions orbitally degenerate Anderson models or the two-impurity Anderson model develop a sign.