Id: arxiv/2611.10039 Url: https://arxiv.org/abs/2611.10039 Tags: cs.DS, cond-mat.stat-mech, cond-mat.str-el, quant-ph Score: 0 Title: Efficient classical simulation of Fermi-Hubbard models with Kramers symmetry Domain: cs.DS Source: arxiv Authors: Chaithanya Rayudu, Jun Takahashi, Ojas Parekh, Andrew Zhao Reviews: 0 Subject: cs.DS Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.10039 Quantum Monte Carlo methods are widely used to solve quantum many-body problems. However, rigorous guarantees for their performance are poorly understood, especially for simulating interacting fermions. In this work, we develop a quantum Monte Carlo algorithm for a broad family of fermionic systems exhibiting Kramers time-reversal symmetry, and prove that their partition functions can be estimated in polynomial time. This family, which contains many important classes of Hubbard-type models, is known to both avoid the sign problem and obey a Lee-Yang zero-freeness theorem. Thus our results…