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

Polynomial-cost real-time simulation of interacting fermion lattices

67

No. 169 in all physics · No. 25 in Condensed Matter Physics

Expert version

Simulating how electrons evolve in time requires summing complex phases that cancel more and more as time grows, so the cost rises exponentially with simulated time. For a single magnetic impurity, new methods reduced this to polynomial cost; whether this is possible for whole lattices is open.

Status in the literature

Polynomial-cost methods exist for quantum impurity models since 2015; no such method is known for lattices.

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
Yes no
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 2 · notation repaired by the platform · compiled by AI, not yet reviewed by an editor
Batch approval
Approved for the batch by Victor Galitski (ORCID 0000-0001-5532-1096) · approval record · bundle This approves the batch, not each problem (what it means).
AI systems
AI systems used to prepare this seed revision, as listed in its record: ai:gpt-5.5 (how the seed revision was made)
Earlier revisions
revision 1 bundle

Proof

Fingerprint
3aa3308ec118…
Public log
Entry 1,154, 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