An efficient quantum adiabatic algorithm is obtained for the ground energy of any model in this family of Heisenberg-type quantum spin systems, based on a new inequality that relates the spectral gap of a positive semidefinite operator to its Lee-Yang radius.
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\mu$, where $\mu$ 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.
We consider two quantum spin models on $k$-partite graphs. The system is assumed to be invariant under all permutations within any of the $k$ sets. In the limit of infinitely many particles, the Gibbs state is described as a mixture of independent spins due to a version of the Quantum de Finetti theorem. First, we stud...
We investigate a spin-$1/2$ anisotropic Heisenberg model on a lattice consisting of two identical bipartite sublattices. A family of exact eigenstates generated by the restricted spectrum generating algebra (RSGA) constitutes quantum many-body scar states, characterized by subextensive entanglement entropy and supporti...
We consider a class of redudancy-free Hamiltonians, which are those where the trace vanishes for any product of Hamiltonian terms in which at least one term appears an odd number of times. This includes Hamiltonians which are sums of products of Paulis with no relations between them. These Hamiltonians arise naturally...
Matthew B. Hastings, Alexander Schmidhuber· 0 citations
We review mathematical results about the spectrum of spin-$s$ chains with a nearest neighbor interaction given by the projection onto the singlet state of two spin-$s$ degrees of freedom. Up to normalization, these interaction terms generate a Temperley-Lieb algebra at loop parameter $d=2s+1$. We also present several n...
It is shown how this algorithm is able to take advantage of emerging dynamical circuit capabilities in near-term hardware to roughly halve the number required qubits, as well as how quantum readout error mitigation is trivial for this method.
Graham Van Goffrier, Debasish Banerjee, Bipasha Chakraborty et al.· 0 citations
We introduce a method for studying state preparation complexity in dense quantum $p$-spin Hamiltonians on $n$ qubits, going beyond bounds based only on circuit lightcones. The key input is the class's effective profile complexity, which is derived from the metric entropy of its Pauli profiles. These profiles record exp...
Omar Al-Ghattas, David Gamarnik, B. Kiani· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
