Efficient quantum algorithm for Heisenberg spin systems

• URL: http://arxiv.org/abs/2607.14401v1
• Date: Wed, 15 Jul 2026 22:36:21 GMT
• Title: Efficient quantum algorithm for Heisenberg spin systems
• Abstract summary: We consider a family of Heisenberg-type quantum spin systems studied by Suzuki and Fisher in 1971.<n>We obtain an efficient quantum adiabatic algorithm for the ground energy of any model in this family.
• Score: 1.137457877869062
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Effective Dimension Governs Generalization in Quantum Kernel Vision Models [31.082191748525137]
  We show that entanglement structure and quantum noise are two knobs that move $d_rm eff$.<n>Amplitude damping contracts $d_rm eff$ and lifts test accuracy by up to $+13%$ along an inverted-U sweet spot.
  arXiv  Detail & Related papers  (2026-06-18T12:55:59Z)
• Perturbation Theory and the Quantum Rabi-model [0.0]
  In the first part we study a perturbative model of the Rabi system of Quantum Optics.<n>In the second part we study the analytics of the Weyl spectral counting function of a class of systems.
  arXiv  Detail & Related papers  (2026-01-25T17:54:21Z)
• Control of single spin-flips in a Rydberg atomic fractal [31.458406135473805]
  Rydberg atoms trapped by optical tweezers have emerged as a versatile platform to emulate lattices with different geometries.<n>We show that when the lattice has a fractal geometry with Hausdorff dimension 1.58, additional surprises appear.<n>Results expand the possibilities of Rydberg atoms for quantum information processing and may have profound implications in quantum technology.
  arXiv  Detail & Related papers  (2025-09-03T17:54:47Z)
• Gapped and gapless quantum spin liquids on the ruby lattice [0.0]
  We present a total of 50 U$bbZ(1) and 182 distinct states of ruby spin on mean-consistent structures. We also obtain a total of 64 anti-respecting space-group theories of spin on mean-consistent structures.
  arXiv  Detail & Related papers  (2024-09-24T18:00:00Z)
• Generation of complete graph states in a spin-$1/2$ Heisenberg chain with a globally optimized magnetic field [0.0]
  We introduce a method for generating multiparticle complete graph states using a spin$1/2$ Heisenberg $XX$ chain subjected to a time-varying magnetic field. Our scheme relies exclusively on nearest-neighbor interactions between atoms, with real-time magnetic field formation facilitated by quantum optimal control theory.
  arXiv  Detail & Related papers  (2024-01-03T21:32:35Z)
• Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
  The Quantum Max-$d$-Cut problem involves finding a quantum state that maximizes the expected energy associated with the projector onto the antisymmetric subspace of two, $d$-dimensional qudits over all local interactions. We develop an algorithm that finds product-state solutions of mixed states with bounded purity that achieve non-trivial performance guarantees.
  arXiv  Detail & Related papers  (2023-09-19T22:53:17Z)
• Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
  We study the operation of a quantum-classical time-series algorithm on a present-day quantum computer. Specifically, we measure the Loschmidt amplitude for the Fermi-Hubbard model on a $16$-site ladder geometry (32 orbitals) on the Quantinuum H2-1 trapped-ion device. We numerically analyze the influence of noise on the full operation of the quantum-classical algorithm by measuring expectation values of local observables at finite energies.
  arXiv  Detail & Related papers  (2023-09-19T11:59:36Z)
• Area-law entanglement from quantum geometry [0.0]
  We study the entanglement entropy of a region of linear size $ell$ in fermion systems with nontrivial quantum geometry. We show that the entanglement entropy scales as $S = alpha elld-1 lnell + beta elld-1 + cdots$ where the first term is the well-known area-law violating term for fermions.
  arXiv  Detail & Related papers  (2022-10-24T18:00:59Z)
• Remarks on Fermions in a Dipole Magnetic Field [0.0]
  This work is a continuation of our recent study of non-relativistic charged particles, confined to a sphere enclosing a magnetic dipole at its center. We extend our computations in two significant ways. The first is to a relativistic spin-$frac12$ fermion and the second concerns the interpretation of the physics.
  arXiv  Detail & Related papers  (2021-07-21T13:42:03Z)
• Qubit regularization of asymptotic freedom [35.37983668316551]
  Heisenberg-comb acts on a Hilbert space with only two qubits per spatial lattice site. We show that the model reproduces the universal step-scaling function of the traditional model up to correlation lengths of 200,000 in lattice units. We argue that near-term quantum computers may suffice to demonstrate freedom.
  arXiv  Detail & Related papers  (2020-12-03T18:41:07Z)
• Sample-efficient learning of quantum many-body systems [17.396274240172122]
  We study the problem of learning the Hamiltonian of a quantum many-body system given samples from its Gibbs state. We give the first sample-efficient algorithm for the quantum Hamiltonian learning problem.
  arXiv  Detail & Related papers  (2020-04-15T18:01:59Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.