CM On PubPhys: open In the literature: partially resolved Compiled by AI, not yet reviewed by an editor

Complete criteria for sign-free fermion quantum Monte Carlo

60

No. 321 in all physics · No. 47 in Condensed Matter Physics

Expert version

Some special electron models can be simulated without the sign problem thanks to hidden symmetries. A complete list of which models allow this, and whether clever changes of variables can remove the problem in others, is not known.

Status in the literature

Results from 2019 to 2020 showed that finding a sign-curing local basis is NP-hard for some qubit Hamiltonian classes; a fermionic classification is incomplete.

No solutions, ideas or subproblems yet.

How results are checked

See also

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Well-posed question
Answer
Classification
Topic review
M. Troyer, U.-J. Wiese, Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations, Physical Review Letters, 2005. Link
Record
Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor

Proof

Fingerprint
8098914e7f4b…
Public log
Entry 1,156, 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.

History