Convergence of the Cumulant Expansion and Polynomial-Time Algorithm for Weakly Interacting Fermions

Hongrui Chen, Cambyse Rouzé, Jielun Chen +6

We propose a randomized algorithm to compute the log-partition function of weakly interacting fermions with polynomial runtime in both the system size and precision. Although weakl…