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

Jaebeom Yoo, Shailesh Chandrasekharan, Ribhu K. Kaul, Denis Ullmo, Harold U. Baranger

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


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 analyse under what conditions orbitally degenerate Anderson models or the two-impurity Anderson model develop a sign.

Original languageEnglish (US)
Pages (from-to)10307-10310
Number of pages4
JournalJournal of Physics A: Mathematical and General
Issue number48
StatePublished - Dec 2 2005

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • General Physics and Astronomy


Dive into the research topics of 'On the sign problem in the Hirsch-Fye algorithm for impurity problems'. Together they form a unique fingerprint.

Cite this