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.
AI Summary
The paper asks whether the Lee–Yang zero-freeness property can imply a quantitative ground-state spectral gap and efficient quantum ground-energy estimation. It considers two-local qubit Hamiltonians on arbitrary graphs with ferromagnetic $ZZ$ couplings satisfying a bondwise dominance condition over $XX$, $YY$, $XY$, and $YX$ interactions. Without cross couplings, this condition reduces to $w^z_{ij}\geq\max(|w^x_{ij}|,|w^y_{ij}|)$.
For every Hamiltonian in this class and every uniform field $h>0$, it proves that $H_h=H-h\sum_i Z_i$ has a unique ground state and gap $E_1-E_0\geq h/4$, independently of system size and coupling strengths. The proof retains separate field variables at every imaginary-time Trotter layer. Lee–Yang zero-freeness makes the log-partition function analytic, while a Taylor-support lemma forces contributions connecting distant layers to have high degree. Analytic bounds then yield decay of Trotterized correlations. An adaptive Trotter step controls the continuum limit, establishing connected imaginary-time correlation decay for every $Z_S=\prod_{i\in S}Z_i$ at rate $h/2$, with polynomial prefactors. A spectral representation and the completeness of diagonal Pauli products imply the gap and uniqueness.
The gap enables polynomial-time adiabatic ground-energy estimation to inverse-polynomial additive accuracy, placing EPR-Hamiltonian energy estimation and bipartite quantum Max-Cut in $\mathsf{BQP}$. The theorem requires a nonzero field and gives no gap bound at $h=0$; energy estimation there uses a small-field approximation. No classical hardness or quantum advantage is established, and containment of the sign-problem-free EPR case in $\mathsf{BPP}$ remains possible.
No sign of AI-generated text
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
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.
The paper asks whether the Lee–Yang zero-freeness property can imply a quantitative ground-state spectral gap and efficient quantum ground-energy estimation. It considers two-local qubit Hamiltonians on arbitrary graphs with ferromagnetic ZZ couplings satisfying a bondwise dominance condition over XX, YY, XY, and YX interactions. Without cross couplings, this condition reduces to wijz≥max(∣wijx∣,∣wijy∣).
For every Hamiltonian in this class and every uniform field h>0, it proves that Hh=H−h∑iZi has a unique ground state and gap E1−E0≥h/4, independently of system size and coupling strengths. The proof retains separate field variables at every imaginary-time Trotter layer. Lee–Yang zero-freeness makes the log-partition function analytic, while a Taylor-support lemma forces contributions connecting distant layers to have high degree. Analytic bounds then yield decay of Trotterized correlations. An adaptive Trotter step controls the continuum limit, establishing connected imaginary-time correlation decay for every ZS=∏i∈SZi at rate h/2, with polynomial prefactors. A spectral representation and the completeness of diagonal Pauli products imply the gap and uniqueness.
The gap enables polynomial-time adiabatic ground-energy estimation to inverse-polynomial additive accuracy, placing EPR-Hamiltonian energy estimation and bipartite quantum Max-Cut in BQP. The theorem requires a nonzero field and gives no gap bound at h=0; energy estimation there uses a small-field approximation. No classical hardness or quantum advantage is established, and containment of the sign-problem-free EPR case in BPP remains possible.
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.
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.
We provide a geometric description of Lee-Yang tensors, building upon several recent results of Bravyi, Gosset, Liu, and Wong. By applying tools from complex Perron-Frobenius theory, we generalize one of their key lemmas to bound the spectral ratio of non-normal operators with Lee-Yang radius greater than one. As a direct consequence, we provide a local-to-global principle for bounding spectral gaps of Suzuki-Fisher Hamiltonians, a family of 2-local Hamiltonians, using only the Lee-Yang radius of each local operator to bound the gap from below. On the other hand, we develop a simple perturbative technique to show that the Gibbs states of k-local Hamiltonians, k≥3, cannot have Lee-Yang radius at least one for all inverse temperatures β≥0. We apply this same method to conclude that Suzuki-Fisher Hamiltonians are precisely those Hamiltonians whose Gibbs states are Lee-Yang at all inverse temperatures β≥0.
A complex tensor with n binary indices can be identified with a multilinear polynomial in n complex variables. We say it is a Lee-Yang tensor with radius r if the polynomial is nonzero whenever all variables lie in the open disk of radius r. In this work we study quantum states and observables which are Lee-Yang tensors when expressed in the computational basis. We first review their basic properties, including closure under tensor contraction and certain quantum operations. We show that quantum states with Lee-Yang radius r>1 can be prepared by quasipolynomial-sized circuits. We also show that every Hermitian operator with Lee-Yang radius r>1 has a unique principal eigenvector. These results suggest that r=1 is a key threshold for quantum states and observables. Finally, we consider a family of two-local Hamiltonians where every interaction term energetically favors a deformed EPR state ∣00⟩+s∣11⟩ for some 0≤s≤1. We numerically investigate this model and find that on all graphs considered the Lee-Yang radius of the ground state is at least r=1/s while the spectral gap between the two smallest eigenvalues is at least 1−s2. We conjecture that these lower bounds hold more generally; in particular, this would provide an efficient quantum adiabatic algorithm for the quantum Max-Cut problem on uniformly weighted bipartite graphs.
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.
Yang-Lee edge singularities are the branch point of free energy on the complex plane of physical parameters and have been shown to be the simplest universality class of phase transitions.However, Yang-Lee edge singularities have not been regarded as experimentally observable since they occur at complex physical parameters which are unphysical.A recent discovery regarding the relation between partition functions and probe spin coherence makes it experimentally feasible to access the complex plane of physical parameters.However, how to extract the critical point and the critical exponent of Yang-Lee edge singularities in many-body systems, which occurs only at the thermodynamic limit, has still been elusive.Here we show that the quantum coherence of a probe spin coupled to finite-size Ising-type spin systems presents universal scaling behavior near the Yang-Lee edge singularity.The finite-size scaling behavior of the quantum coherence of the probe spin predicts that one can extract the critical point and the critical exponent of the Yang-Lee edge singularity of an Ising-type spin system in the thermodynamic limit from the spin coherence measurement of the probe spin coupled to finite-size Ising-type spin systems.This finding provides a practical approach to studying the nature of Yang-Lee edge singularities of many-body systems.In 1952, Yang and Lee [1, 2] initiated the examination of phase transitions by studying the partition function zeros, termed Lee-Yang zeros, on the complex plane of a magnetic field h (or fugacity z for fluids).They found that for a system above its critical temperature T c , the partition function must be nonzero throughout some neighborhood of the real axis of the magnetic field within a gap determined by two edges at ( ) h T YL .Therefore the free energy is an analytic function of the real magnetic field.On the other hand, below the critical temperature T c , the Lee-Yang zeros will come arbitrarily to the real axis as the thermodynamic limit is taken, destroying the analyticity of the free energy in h for those real fields at which the Lee-Yang zeros accumulate.Kortman and Griffiths [3] pointed out that the edges of Lee-Yang zeros of a many-body system in the thermodynamic limit are singularity points, termed Yang-Lee edge singularities [4].Fisher [4] proposed that the Yang-Lee edge singularity could be considered as a new second order phase transition point with associated critical exponents.Renormalization group analyses [4] show that the Yang-Lee edge singularity is associated with an j i 3 theory and the crossover dimensionality of the Yang-Lee edge singularity is d c = 6.Later, the investigation of the Yang-Lee edge singularity has been extended to many other models, such as the classical nvector model [5], the quantum Heisenberg model [5], the spherical model [6], the quantum one-dimensional (1D) transverse Ising model [7], the hierarchical model [8], branched polymers [9], the directed-site animalsenumeration problem [10], Ising models on fractal lattices [11], Ising systems with correlated disorder [12], fluid models with repulsive-core interactions [13], the antiferromagnetic Ising model [14] etc.A comprehensive review of the study of Yang-Lee edge singularities can be found in [15, 16].Recently, Kibble-Zurek scaling was shown to appear at the Yang-Lee edge singularity [17], which supports that the Yang-Lee edge singularity is similar to conventional second order phase transitions.Yang-Lee edge singularity occurs in the ferromagnetic Ising models above its critical temperatures in a purely imaginary magnetic field h i (figure 1).For > ( ) h h T YL , the partition function acquires zeros, which becomes dense on the line with > ( ) Ih h T YL .The density of Lee-Yang zeros ( ) g T h , in the thermodynamic limit behaves as ~ -s ( ) | ( )| g T h h h T , YL when ( ) h h T YL from above, with σ being the universal critical