{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}