Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.23942

Lee-Yang theorem for fermions

Chaithanya Rayudu, Takahiro Misawa, Andrew Zhao, Jun Takahashi

quant-phcond-mat.stat-mechcond-mat.str-elcs.CCmath-phSubmitted Sep 20, 2026• Announced Sep 22, 2026• 3 citations
arXivHTMLPDF

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.

No sign of AI-generated textAI use disclosed
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

Related papers

Efficient classical simulation of Fermi-Hubbard models with Kramers symmetry

Sankara Sai Chaithanya Rayudu, Jun Takahashi, Ojas Parekh +1 more

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 suggest that these two properties together may enable efficient classical algorithms for quantum many-body systems more broadly.

arXiv:2611.10039•Nov 5, 2026•0 citations

Spectral gap of Lee-Yang Hamiltonians

Chaithanya Rayudu, Jun Takahashi

The Lee-Yang theorem and its quantum extensions state that, for a broad class of Hamiltonians on any graph, the partition function's zeros in the complex magnetic field plane lie only on the imaginary axis. For these Hamiltonians, we prove that under a uniform Z-field of any strength h, the ground state has a spectral gap of at least h/4, independent of the system size and of the coupling strengths. The proof uses the zero-freeness of the partition function as given by Asano and Suzuki-Fisher to show exponential decay of the imaginary-time correlations for any product of Z-operators. Our result gives a polynomial-time quantum algorithm for computing the ground state energy of any Lee-Yang Hamiltonian.

quant-pharXiv:2607.10765•Jul 14, 2026•7 citations

Partition function zeros of quantum many-body systems

B. Sriram Shastry

We present a method for calculating the Yang-Lee partition function zeros of a translationally invariant model of lattice fermions, exemplified by the Hubbard model. The method rests on a theorem involving the usual single-electron self-energy ${\mathrm{\ensuremath{\Sigma}}}_{\ensuremath{\sigma}}(\stackrel{P\vec}{k},i{\ensuremath{\omega}}_{n}|\ensuremath{\mu})$ with chemical potential $\ensuremath{\mu}$, in the imaginary time Matsubara formulation. The theorem maps the Yang-Lee zeros to a set of wave vector and spin labeled virtual energies ${\ensuremath{\xi}}_{\stackrel{P\vec}{k}\ensuremath{\sigma}}$. These, thermodynamically derived virtual energies, are solutions of the set of equations ${\ensuremath{\xi}}_{k\ensuremath{\sigma}}={\ensuremath{\varepsilon}}_{\ensuremath{\sigma}}(\stackrel{P\vec}{k})\ensuremath{-}\frac{1}{2}U+{\mathrm{\ensuremath{\Sigma}}}_{\ensuremath{\sigma}}(\stackrel{P\vec}{k},i\frac{\ensuremath{\pi}}{\ensuremath{\beta}}|{\ensuremath{\xi}}_{k\ensuremath{\sigma}}+\frac{1}{2}U\ensuremath{-}i\frac{\ensuremath{\pi}}{\ensuremath{\beta}})=0$. Examples of the method in simplified situations are provided.

arXiv:2504.01880•Physical review. E•Jul 16, 2025•3 citations

Efficient quantum algorithm for Heisenberg spin systems

Sergey Bravyi, David Gosset, Yinchen Liu +1 more

We consider a broad family of Heisenberg-type quantum spin systems that were studied by Suzuki and Fisher in 1971. This family includes, for example, the Heisenberg antiferromagnet on any bipartite graph. The ground and Gibbs states of these models are Lee-Yang tensors with radius 1: they are associated with multilinear polynomials that possess an extraordinary zero-freeness property inside the unit polydisk in the complex plane. For each Hamiltonian in this family we show that the spectral gap between the first-excited and ground-state energies is lower bounded by $2μ$, where $μ$ is the magnetic field along the $Z$ direction. Using this result we obtain an efficient quantum adiabatic algorithm for the ground energy of any model in this family. The proof is based on a new inequality that relates the spectral gap of a positive semidefinite operator to its Lee-Yang radius -- a quantitative strengthening of prior work of the authors that may find applications elsewhere.

quant-pharXiv:2607.14401•Jul 17, 2026•5 citations

Zeros of the Partition Function for the Heisenberg, Ferroelectric, and General Ising Models

Masuo Suzuki, Michael Ellis Fisher

The Lee-Yang theorem for the zeros of the partition function of a ferromagnetic Ising model with real pair spin interactions is extended to general Ising models with complex many-spin interactions (satisfying appropriate ``ferromagnetic'' and spin inversion symmetry conditions). When many-spin interactions are present, all zeros lie on the imaginary Hz-axis for sufficiently low (but fixed) T, but, in general, some leave the imaginary axis as T → ∞. The extended Ising theorem is used to prove the same result for a Heisenberg system of arbitrary spin with the real anisotropic pair interaction Hamiltonian Hij=−(JijzSizSjz+JijxSixSjx+JijySiySjy)in an arbitrary transverse field (Hx, Hy) under the ``ferromagnetic'' condition Jijz≥|Jijx| and Jijz≥|Jijy|. The analyticity of the limiting free energy of such a Heisenberg ferromagnet and the absence of a phase transition are thereby established for all (real) nonzero magnetic fields Hz. The Ising theorem is also applied to hydrogen-bonded ferroelectric models to prove, in particular, that the zeros for the KDP model lie on the imaginary electric field axis for all T below the transition temperature Tc.

Journal of Mathematical Physics•Feb 1, 1971•178 citations

Lee-Yang theory of the two-dimensional quantum Ising model

Pascal M. Vecsei, José Luis Lado, Christian Flindt

Determining the phase diagram of interacting quantum many-body systems is an important task for a wide range of problems such as the understanding and design of quantum materials. For classical equilibrium systems, the Lee-Yang formalism provides a rigorous foundation of phase transitions, and these ideas have also been extended to the quantum realm. Here, we develop a Lee-Yang theory of quantum phase transitions that can include thermal fluctuations caused by a finite temperature, and it thereby provides a link between the classical Lee-Yang formalism and recent theories of phase transitions at zero temperature. Our methodology exploits analytic properties of the moment generating function of the order parameter in systems of finite size, and it can be implemented in combination with tensor-network calculations. Specifically, the onset of a symmetry-broken phase is signaled by the zeros of the moment generating function approaching the origin in the complex plane of a counting field that couples to the order parameter. Moreover, the zeros can be obtained by measuring or calculating the high cumulants of the order parameter. We determine the phase diagram of the two-dimensional quantum Ising model and thereby demonstrate the potential of our method to predict the critical behavior of two-dimensional quantum systems at finite temperatures.

arXiv:2204.08223•Physical review. B./Physical review. B•Aug 1, 2022•22 citations
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.
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 AAA, arbitrary antisymmetric pairing matrix BBB, and attractive density interactions −∑i<j∣Uij∣(ni−1/2)(nj−1/2)-\sum_{i<j}|U_{ij}|(n_i-1/2)(n_j-1/2)−∑i<j​∣Uij​∣(ni​−1/2)(nj​−1/2) of unrestricted strength. For Z(h)=Tr⁡e−β(H+h∑ini)Z(h)=\operatorname{Tr}e^{-\beta(H+h\sum_i n_i)}Z(h)=Tre−β(H+h∑i​ni​), it proves that every zero satisfies Re⁡h∈[−λmax⁡(A),0]\operatorname{Re}h\in[-\lambda_{\max}(A),0]Reh∈[−λmax​(A),0]; when A=0A=0A=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/8h/8h/8 for real h>0h>0h>0 and a quantum algorithm estimating the zero-field ground energy within additive error ϵ\epsilonϵ in time poly(N,∥H∥op,1/ϵ)\mathrm{poly}(N,\|H\|_{\mathrm{op}},1/\epsilon)poly(N,∥H∥op​,1/ϵ).
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.
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 suggest that these two properties together may enable efficient classical algorithms for quantum many-body systems more broadly.
The Lee-Yang theorem and its quantum extensions state that, for a broad class of Hamiltonians on any graph, the partition function's zeros in the complex magnetic field plane lie only on the imaginary axis. For these Hamiltonians, we prove that under a uniform Z-field of any strength h, the ground state has a spectral gap of at least h/4, independent of the system size and of the coupling strengths. The proof uses the zero-freeness of the partition function as given by Asano and Suzuki-Fisher to show exponential decay of the imaginary-time correlations for any product of Z-operators. Our result gives a polynomial-time quantum algorithm for computing the ground state energy of any Lee-Yang Hamiltonian.
We present a method for calculating the Yang-Lee partition function zeros of a translationally invariant model of lattice fermions, exemplified by the Hubbard model. The method rests on a theorem involving the usual single-electron self-energy ${\mathrm{\ensuremath{\Sigma}}}_{\ensuremath{\sigma}}(\stackrel{P\vec}{k},i{\ensuremath{\omega}}_{n}|\ensuremath{\mu})$ with chemical potential $\ensuremath{\mu}$, in the imaginary time Matsubara formulation. The theorem maps the Yang-Lee zeros to a set of wave vector and spin labeled virtual energies ${\ensuremath{\xi}}_{\stackrel{P\vec}{k}\ensuremath{\sigma}}$. These, thermodynamically derived virtual energies, are solutions of the set of equations ${\ensuremath{\xi}}_{k\ensuremath{\sigma}}={\ensuremath{\varepsilon}}_{\ensuremath{\sigma}}(\stackrel{P\vec}{k})\ensuremath{-}\frac{1}{2}U+{\mathrm{\ensuremath{\Sigma}}}_{\ensuremath{\sigma}}(\stackrel{P\vec}{k},i\frac{\ensuremath{\pi}}{\ensuremath{\beta}}|{\ensuremath{\xi}}_{k\ensuremath{\sigma}}+\frac{1}{2}U\ensuremath{-}i\frac{\ensuremath{\pi}}{\ensuremath{\beta}})=0$. Examples of the method in simplified situations are provided.
We consider a broad family of Heisenberg-type quantum spin systems that were studied by Suzuki and Fisher in 1971. This family includes, for example, the Heisenberg antiferromagnet on any bipartite graph. The ground and Gibbs states of these models are Lee-Yang tensors with radius 1: they are associated with multilinear polynomials that possess an extraordinary zero-freeness property inside the unit polydisk in the complex plane. For each Hamiltonian in this family we show that the spectral gap between the first-excited and ground-state energies is lower bounded by 2μ2μ2μ, where μμμ is the magnetic field along the ZZZ direction. Using this result we obtain an efficient quantum adiabatic algorithm for the ground energy of any model in this family. The proof is based on a new inequality that relates the spectral gap of a positive semidefinite operator to its Lee-Yang radius -- a quantitative strengthening of prior work of the authors that may find applications elsewhere.
The Lee-Yang theorem for the zeros of the partition function of a ferromagnetic Ising model with real pair spin interactions is extended to general Ising models with complex many-spin interactions (satisfying appropriate ``ferromagnetic'' and spin inversion symmetry conditions). When many-spin interactions are present, all zeros lie on the imaginary Hz-axis for sufficiently low (but fixed) T, but, in general, some leave the imaginary axis as T → ∞. The extended Ising theorem is used to prove the same result for a Heisenberg system of arbitrary spin with the real anisotropic pair interaction Hamiltonian Hij=−(JijzSizSjz+JijxSixSjx+JijySiySjy)in an arbitrary transverse field (Hx, Hy) under the ``ferromagnetic'' condition Jijz≥|Jijx| and Jijz≥|Jijy|. The analyticity of the limiting free energy of such a Heisenberg ferromagnet and the absence of a phase transition are thereby established for all (real) nonzero magnetic fields Hz. The Ising theorem is also applied to hydrogen-bonded ferroelectric models to prove, in particular, that the zeros for the KDP model lie on the imaginary electric field axis for all T below the transition temperature Tc.
Determining the phase diagram of interacting quantum many-body systems is an important task for a wide range of problems such as the understanding and design of quantum materials. For classical equilibrium systems, the Lee-Yang formalism provides a rigorous foundation of phase transitions, and these ideas have also been extended to the quantum realm. Here, we develop a Lee-Yang theory of quantum phase transitions that can include thermal fluctuations caused by a finite temperature, and it thereby provides a link between the classical Lee-Yang formalism and recent theories of phase transitions at zero temperature. Our methodology exploits analytic properties of the moment generating function of the order parameter in systems of finite size, and it can be implemented in combination with tensor-network calculations. Specifically, the onset of a symmetry-broken phase is signaled by the zeros of the moment generating function approaching the origin in the complex plane of a counting field that couples to the order parameter. Moreover, the zeros can be obtained by measuring or calculating the high cumulants of the order parameter. We determine the phase diagram of the two-dimensional quantum Ising model and thereby demonstrate the potential of our method to predict the critical behavior of two-dimensional quantum systems at finite temperatures.