Fermion sign problem and controlled many-body numerics
Computer simulations of many interacting electrons often require adding huge numbers of positive and negative terms that nearly cancel, so errors grow exponentially with system size; this is the sign problem. It is why different methods disagree on basic questions about two-dimensional electron models.
Why it matters
Controlled computation of interacting electrons would settle questions from high-temperature superconductivity to dense nuclear matter.
Review
M. Troyer, U.-J. Wiese, Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations, Physical Review Letters, 2005. https://doi.org/10.1103/PhysRevLett.94.170201 reference checked
Timestamp record
- Signed record
- 91e71237aaab…
- Public log
- Entry 168, in checkpoint 2,123
- In the log by
- Block 969,698, 2026-10-03
This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.