Efficient Classical Simulation of Weakly Interacting Fermion Dynamics
The algorithm brings together ideas from continuous-time QMC, diagrammatic QMC, and Majorana Propagation, but with a new Heisenberg-picture operator-growth analysis that makes the sampling complexity rigorously controllable and leads to provably efficient classical algorithms in regimes where the interaction is weak en...