Complete criteria for sign-free fermion quantum Monte Carlo
60No. 321 in all physics · No. 47 in Condensed Matter Physics
Known sign-free classes of determinant quantum Monte Carlo include models with an antiunitary (Kramers-type) symmetry of the decoupled fermion matrix and models with Majorana time-reversal symmetry (2015 to 2016). Determine necessary and sufficient conditions on a local fermion Hamiltonian for the existence of an auxiliary-field decoupling or local basis change that makes all weights nonnegative, and the computational complexity of deciding it. An answer is a classification theorem or a hardness result for natural Hamiltonian classes.
What would settle it
A proof giving necessary and sufficient conditions, or a reduction proving the decision problem NP-hard for local fermion Hamiltonians.
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.