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:2610.09485

The Geometry of Lee-Yang Tensors

Jake Hofgard

quant-phmath-phmath.CVSubmitted Oct 7, 2026• Announced Oct 8, 2026• 0 citations
arXivHTMLPDF

Abstract

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 \geq 3$, cannot have Lee-Yang radius at least one for all inverse temperatures $β\geq 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 $β\geq 0$.

AI Summary

The paper studies how zero-freeness of generating polynomials associated with quantum operators controls their spectra, and which Hamiltonians have Lee–Yang Gibbs operators at every temperature. An operator belongs to $\mathrm{LY}(r)$ when its generating polynomial is nonzero whenever every variable has modulus less than $r$. The main spectral result extends an existing positive-semidefinite bound to arbitrary, potentially non-normal operators: if $K\in\mathrm{LY}(r)$ with $r>1$, its dominant eigenvalue $\lambda_1$ is algebraically simple and every other eigenvalue satisfies $|\lambda/\lambda_1|\le r^{-2}$. This bound is sharp. The proof identifies Lee–Yang tensors with a proper, linearly convex complex cone, uses complex Perron–Frobenius contraction theory to obtain an eigenvector in the cone, and bounds eigenvalue ratios through holomorphic image diameters. Applying this extension before taking a Trotter limit gives a local-to-global gap argument. For $H_s=-\sum_{(i,j)\in E}|\phi_s\rangle\langle\phi_s|_{ij}$, with $|\phi_s\rangle=|00\rangle+s|11\rangle$ and $0\le s<1$, it recovers $\gamma(H_s)\ge(1-s^2)/2$ on connected interaction graphs. A separate high-temperature perturbation argument, using boundary-root splitting and Rouché’s theorem, excludes genuinely $k$-local interactions with $k\ge3$, uniformly over local basis changes. It also establishes that $e^{-\beta H}\in\mathrm{LY}(1)$ for every $\beta\ge0$ exactly characterizes Suzuki–Fisher Hamiltonians. Thus the high-temperature approach cannot extend beyond that class without modification; low-temperature Lee–Yang behavior is not excluded. The paper notes substantial overlap with a recent preprint, including the non-normal extension and Hamiltonian characterization.

Little sign of AI-generated textAI use disclosedIncremental
Claude Opus 5.5 was used to proofread and correct lingering minor errors and ambiguities

Error found: The abstract incorrectly excludes all k-local Hamiltonians for k ≥ 3 under the paper’s at-most-k definition; its obstruction applies only to genuinely higher-body interactions.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
43 pages, 1 figure

Related papers

Density of Yang-Lee zeros in the thermodynamic limit from tensor network methods

Artur García-Sáez, Tzu-Chieh Wei

The distribution of Yang-Lee zeros in the ferromagnetic Ising model in both two and three dimensions is studied on the complex field plane directly in the thermodynamic limit via the tensor network methods. The partition function is represented as a contraction of a tensor network and is efficiently evaluated with an iterative tensor renormalization scheme. The free-energy density and the magnetization are computed on the complex field plane. Via the discontinuity of the magnetization, the density of the Yang-Lee zeros is obtained to lie on the unit circle, consistent with the Lee-Yang circle theorem. Distinct features are observed at different temperatures---below, above, and at the critical temperature. Application of the tensor network approach is also made to the $q$-state Potts models in both two and three dimensions and a previous debate on whether, in the thermodynamic limit, the Yang-Lee zeros lie on a unit circle for $q>2$ is resolved: they clearly do not lie on a unit circle except at the zero temperature. For the Potts models $(q=3,4,5,6)$ investigated in two dimensions, as the temperature is lowered the radius of the zeros at a fixed angle from the real axis shrinks exponentially towards unity with the inverse temperature.

arXiv:1508.07751•Physical Review B•Sep 17, 2015•17 citations

Extensions of the Haldane gap proof: higher dimensions, near degeneracy, fermions and tensor-network states

Tarun Grover

A recent remarkable paper by OpenAI showed that the spin-one Heisenberg chain with periodic boundary conditions has a spectral gap in the thermodynamic limit. The proof elegantly deduces this gap from the Hamiltonian's spectrum on a finite system. This basic idea is an inequality involving the purity of the original Gibbs state and a dual Gibbs state that is defined via space-time rotation. Here we consider a few generalizations of this purity bootstrap argument. We first extend it to arbitrary spatial dimensions. Our main result uses the space-time duality between symmetry generators and symmetry twists to obtain upper bounds on the splitting of nearly degenerate low-energy states, together with a nonzero gap above them, from finite-system information. As applications, we show that finite-system calculations for the 2+1-D toric code in a field and the 2+1-D transverse-field Ising model establish parameter regimes with four and two low-lying states whose splittings are bounded from above by $e^{-cL}$ and $e^{-cL^2}$ respectively for arbitrarily large system size $L$, while the gap above these states remains nonzero in the thermodynamic limit. Next, we extend it to fermionic systems and use a finite calculation to establish a symmetric mass generation phase in a $2+1$-D fermionic model. Finally, we apply the bootstrap to tensor-network states and establish exponential decay of connected correlations of all local operators in the symmetric square-lattice spin-one state introduced by Jian and Zaletel.

arXiv:2611.07400•Nov 5, 2026•1 citation

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

Generators of stability-preserving semigroups, spectral gaps, and classical ground-state computation

Dongsheng Wei

We classify the generators of stability-preserving semigroups on polynomial spaces with bounded coordinate degrees. The generators have differential order at most two, with principal coefficients characterized by low-degree nonnegativity conditions. In disk coordinates, positive degree damping gives strict zero-freeness and a sharp spectral gap, extending the Hermitian gap of Bravyi, Gosset, Liu, and Wong to complex generators. The resulting analytic domain yields deterministic classical algorithms for ground energies and stable product-state queries for bounded-degree Suzuki-Fisher Hamiltonians with bounded local strength and fixed positive fields. Field perturbation gives zero-field energy-value approximation schemes for bounded-degree unweighted EPR and bipartite Quantum MaxCut. We also prove that, up to scalars, the Hermitian qubit Hamiltonians whose full Gibbs tensors are Lee-Yang at every temperature in a fixed basis are precisely the edgewise phase-rotated Suzuki-Fisher family. With strictly positive longitudinal fields, these tensors are zero-free on a polydisk of radius greater than one at each positive inverse temperature. These two statements answer questions of Wong, Bravyi, Gosset, and Liu. Degree-preserving, coefficient-positive stability semigroups have concave sector growth rates, yielding token-graph concavity. We also give a counterexample to a proposed explicit ground-state radius.

math.CVCross-listedarXiv:2609.26802•Sep 15, 2026•1 citation

Density of Yang-Lee zeros in the thermodynamic limit using Tensor RG

Artur García-Sáez, Tzu-Chieh Wei

Bulletin of the American Physical Society•Mar 4, 2015•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
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 222-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 kkk-local Hamiltonians, k≥3k \geq 3k≥3, cannot have Lee-Yang radius at least one for all inverse temperatures β≥0β\geq 0β≥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β\geq 0β≥0.
The paper studies how zero-freeness of generating polynomials associated with quantum operators controls their spectra, and which Hamiltonians have Lee–Yang Gibbs operators at every temperature. An operator belongs to LY(r)\mathrm{LY}(r)LY(r) when its generating polynomial is nonzero whenever every variable has modulus less than rrr.
The main spectral result extends an existing positive-semidefinite bound to arbitrary, potentially non-normal operators: if K∈LY(r)K\in\mathrm{LY}(r)K∈LY(r) with r>1r>1r>1, its dominant eigenvalue λ1\lambda_1λ1​ is algebraically simple and every other eigenvalue satisfies ∣λ/λ1∣≤r−2|\lambda/\lambda_1|\le r^{-2}∣λ/λ1​∣≤r−2. This bound is sharp. The proof identifies Lee–Yang tensors with a proper, linearly convex complex cone, uses complex Perron–Frobenius contraction theory to obtain an eigenvector in the cone, and bounds eigenvalue ratios through holomorphic image diameters.
Applying this extension before taking a Trotter limit gives a local-to-global gap argument. For Hs=−∑(i,j)∈E∣ϕs⟩⟨ϕs∣ijH_s=-\sum_{(i,j)\in E}|\phi_s\rangle\langle\phi_s|_{ij}Hs​=−∑(i,j)∈E​∣ϕs​⟩⟨ϕs​∣ij​, with ∣ϕs⟩=∣00⟩+s∣11⟩|\phi_s\rangle=|00\rangle+s|11\rangle∣ϕs​⟩=∣00⟩+s∣11⟩ and 0≤s<10\le s<10≤s<1, it recovers γ(Hs)≥(1−s2)/2\gamma(H_s)\ge(1-s^2)/2γ(Hs​)≥(1−s2)/2 on connected interaction graphs.
A separate high-temperature perturbation argument, using boundary-root splitting and Rouché’s theorem, excludes genuinely kkk-local interactions with k≥3k\ge3k≥3, uniformly over local basis changes. It also establishes that e−βH∈LY(1)e^{-\beta H}\in\mathrm{LY}(1)e−βH∈LY(1) for every β≥0\beta\ge0β≥0 exactly characterizes Suzuki–Fisher Hamiltonians. Thus the high-temperature approach cannot extend beyond that class without modification; low-temperature Lee–Yang behavior is not excluded. The paper notes substantial overlap with a recent preprint, including the non-normal extension and Hamiltonian characterization.
The distribution of Yang-Lee zeros in the ferromagnetic Ising model in both two and three dimensions is studied on the complex field plane directly in the thermodynamic limit via the tensor network methods. The partition function is represented as a contraction of a tensor network and is efficiently evaluated with an iterative tensor renormalization scheme. The free-energy density and the magnetization are computed on the complex field plane. Via the discontinuity of the magnetization, the density of the Yang-Lee zeros is obtained to lie on the unit circle, consistent with the Lee-Yang circle theorem. Distinct features are observed at different temperatures---below, above, and at the critical temperature. Application of the tensor network approach is also made to the qqq-state Potts models in both two and three dimensions and a previous debate on whether, in the thermodynamic limit, the Yang-Lee zeros lie on a unit circle for q>2q>2q>2 is resolved: they clearly do not lie on a unit circle except at the zero temperature. For the Potts models (q=3,4,5,6)(q=3,4,5,6)(q=3,4,5,6) investigated in two dimensions, as the temperature is lowered the radius of the zeros at a fixed angle from the real axis shrinks exponentially towards unity with the inverse temperature.
A recent remarkable paper by OpenAI showed that the spin-one Heisenberg chain with periodic boundary conditions has a spectral gap in the thermodynamic limit. The proof elegantly deduces this gap from the Hamiltonian's spectrum on a finite system. This basic idea is an inequality involving the purity of the original Gibbs state and a dual Gibbs state that is defined via space-time rotation. Here we consider a few generalizations of this purity bootstrap argument. We first extend it to arbitrary spatial dimensions. Our main result uses the space-time duality between symmetry generators and symmetry twists to obtain upper bounds on the splitting of nearly degenerate low-energy states, together with a nonzero gap above them, from finite-system information. As applications, we show that finite-system calculations for the 2+1-D toric code in a field and the 2+1-D transverse-field Ising model establish parameter regimes with four and two low-lying states whose splittings are bounded from above by e−cLe^{-cL}e−cL and e−cL2e^{-cL^2}e−cL2 respectively for arbitrarily large system size LLL, while the gap above these states remains nonzero in the thermodynamic limit. Next, we extend it to fermionic systems and use a finite calculation to establish a symmetric mass generation phase in a 2+12+12+1-D fermionic model. Finally, we apply the bootstrap to tensor-network states and establish exponential decay of connected correlations of all local operators in the symmetric square-lattice spin-one state introduced by Jian and Zaletel.
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.
We classify the generators of stability-preserving semigroups on polynomial spaces with bounded coordinate degrees. The generators have differential order at most two, with principal coefficients characterized by low-degree nonnegativity conditions. In disk coordinates, positive degree damping gives strict zero-freeness and a sharp spectral gap, extending the Hermitian gap of Bravyi, Gosset, Liu, and Wong to complex generators. The resulting analytic domain yields deterministic classical algorithms for ground energies and stable product-state queries for bounded-degree Suzuki-Fisher Hamiltonians with bounded local strength and fixed positive fields. Field perturbation gives zero-field energy-value approximation schemes for bounded-degree unweighted EPR and bipartite Quantum MaxCut. We also prove that, up to scalars, the Hermitian qubit Hamiltonians whose full Gibbs tensors are Lee-Yang at every temperature in a fixed basis are precisely the edgewise phase-rotated Suzuki-Fisher family. With strictly positive longitudinal fields, these tensors are zero-free on a polydisk of radius greater than one at each positive inverse temperature. These two statements answer questions of Wong, Bravyi, Gosset, and Liu. Degree-preserving, coefficient-positive stability semigroups have concave sector growth rates, yielding token-graph concavity. We also give a counterexample to a proposed explicit ground-state radius.
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.