Efficient Classical Simulation of Weakly Interacting Fermion Dynamics
We consider the task of simulating the real-time dynamics of weakly interacting fermionic systems. In particular, we focus on computing the expectation value of a local observable $A$ at time $t$.
Our algorithm brings together ideas from continuous-time QMC, diagrammatic QMC, and Majorana Propagation.
Why this matters
Understanding how to efficiently simulate the dynamics of interacting fermionic systems has important applications in material science and quantum chemistry. By developing classical algorithms for these simulations, researchers can potentially bypass the need for quantum computers in specific scenarios.
What they actually achieved
The researchers proposed a polynomial-time algorithm for estimating the expectation value of a local observable in weakly interacting fermionic systems when the Hamiltonian is geometrically local on a D-dimensional lattice. Their algorithm leverages ideas from QMC and propagates them using a new Heisenberg-picture operator-growth analysis.
What they did not achieve
The algorithm is restricted to weakly interacting regimes, specifically when the interaction strength and time product follows $Clambda|t|^{2D+1}=CO(1)$. This means it does not apply to strongly interacting systems or regimes beyond these specific conditions.
Sources
-
Efficient Classical Simulation of Weakly Interacting Fermion Dynamics
arXiv quant-ph - 19 Aug 2026- primary