arXiv:2609.23942
Lee-Yang theorem for fermions
Chaithanya Rayudu, Takahiro Misawa, Andrew Zhao, Jun Takahashi
Abstract
Lee-Yang theorems are a powerful tool for studying many-body systems, with applications ranging from analyzing phase transitions to proving the efficiency of certain classical and quantum algorithms. In this work, we prove a Lee-Yang zero-freeness theorem for the partition function of a broad class of interacting fermion models, implying the existence of a provably efficient quantum algorithm for estimating their ground-state energies. This class includes several well-known models such as the attractive Hubbard model, repulsive Hubbard model on bipartite graphs, and the interacting Hofstadter model. Our results also rigorously establish the nonexistence of phase transitions in these models in the presence of a nonzero local external field.
AI Summary
The paper asks whether Lee–Yang zero-freeness extends to interacting fermions and yields algorithmic guarantees. It considers quadratic Hamiltonians with positive-semidefinite hopping matrix $A$, arbitrary antisymmetric pairing matrix $B$, and attractive density interactions $-\sum_{i<j}|U_{ij}|(n_i-1/2)(n_j-1/2)$ of unrestricted strength. For $Z(h)=\operatorname{Tr}e^{-\beta(H+h\sum_i n_i)}$, it proves that every zero satisfies $\operatorname{Re}h\in[-\lambda_{\max}(A),0]$; when $A=0$, all zeros lie on the imaginary axis. The proof first establishes multivariate zero-freeness for Trotterized free-fermion partition functions using a determinant representation and a monotone indefinite quadratic form. Attractive interactions are incorporated through coefficientwise products and Asano contractions; Hurwitz’s theorem gives the non-Trotterized result. Using prior zero-freeness-to-gap arguments, the paper obtains a spectral gap of at least $h/8$ for real $h>0$ and a quantum algorithm estimating the zero-field ground energy within additive error $\epsilon$ in time $\mathrm{poly}(N,\|H\|_{\mathrm{op}},1/\epsilon)$. Bogoliubov transformations extend the conclusions to attractive Hubbard models in pairing fields, repulsive bipartite Hubbard models in staggered fields, and interacting Hofstadter models. These are model-specific fields, not arbitrary perturbations. The paper discusses analyticity and absence of field-driven phase transitions, and excludes stable, degeneracy-based gapped topological order under stated locality and stability assumptions. It does not exclude spin-gapped phases generally. Classical simulability remains unresolved: sign-problem-free representations do not guarantee efficient sampling, and some covered models have no known such representation.
The authors used AI-based tools, such as Claude and OpenAI Codex, as aids for suggesting proof ideas. All proofs and conclusions were independently verified by the authors.
Error found: The abstract incorrectly rules out phase transitions at every nonzero external field: the allowed model with A=aI, B=0, and square-lattice attractive density interactions has an Ising transition at the nonzero field h=-a.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 16 pages