Complete criteria for sign-free fermion quantum Monte Carlo
60No. 321 in all physics · No. 47 in Condensed Matter Physics
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.
See also
- Related Quantum PCP and Hamiltonian complexity
- Related Which phases of matter carry an intrinsic sign problem?
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.
Comments (0)
Comments are not records: they are not signed, stamped or logged. How comments work
No comments yet.
Sign in to comment.