Bounds on the ground state energy of quantum $p$-spin Hamiltonians

• URL: http://arxiv.org/abs/2404.07231v2
• Date: Wed, 17 Apr 2024 20:05:39 GMT
• Title: Bounds on the ground state energy of quantum $p$-spin Hamiltonians
• Authors: Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani,
• Abstract summary: We consider the problem of estimating the ground state energy of quantum $p$local spin glass random Hamiltonians. Our main result shows that the maximum energy achievable by product states has a well-defined limit.
• Score: 2.594420805049218
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider the problem of estimating the ground state energy of quantum $p$-local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. Our main result shows that the maximum energy achievable by product states has a well-defined limit (for even $p$) as $n\to\infty$ and is $E_{\text{product}}^\ast=\sqrt{2 \log p}$ in the limit of large $p$. This value is interpreted as the maximal energy of a much simpler so-called Random Energy Model, widely studied in the setting of classical spin glasses. The proof of the limit existing follows from an extension of Fekete's Lemma after we demonstrate near super-additivity of the (normalized) quenched free energy. The proof of the value follows from a second moment method on the number of states achieving a given energy when restricting to an $\epsilon$-net of product states. Furthermore, we relate the maximal energy achieved over all states to a $p$-dependent constant $\gamma\left(p\right)$, which is defined by the degree of violation of a certain asymptotic independence ansatz over graph matchings. We show that the maximal energy achieved by all states $E^\ast\left(p\right)$ in the limit of large $n$ is at most $\sqrt{\gamma\left(p\right)}E_{\text{product}}^\ast$. We also prove using Lindeberg's interpolation method that the limiting $E^\ast\left(p\right)$ is robust with respect to the choice of the randomness and, for instance, also applies to the case of sparse random Hamiltonians. This robustness in the randomness extends to a wide range of random Hamiltonian models including SYK and random quantum max-cut.

Related papers

• Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
  We present a quantum generalization of these tools through a generic bottleneck lemma. This lemma focuses on quantum measures of distance, analogous to the classical Hamming distance but rooted in uniquely quantum principles. Even with sublinear barriers, we use Feynman-Kac techniques to lift classical to quantum ones establishing tight lower bound $T_mathrmmix = 2Omega(nalpha)$.
  arXiv  Detail & Related papers  (2024-11-06T22:51:27Z)
• Optimal convergence rates in trace distance and relative entropy for the quantum central limit theorem [2.7855886538423182]
  We show that for a centered $m$-mode quantum state with finite third-order moments, the trace distance between $rhoboxplus n$ and $rho_G$ decays at the optimal rate of $mathcalO(n-1/2)$. For states with finite fourth-order moments, we prove that the relative entropy between $rhoboxplus n$ and $rho_G$ decays at the optimal rate of $mathcalO(n-1)$.
  arXiv  Detail & Related papers  (2024-10-29T12:35:47Z)
• On stability of k-local quantum phases of matter [0.4999814847776097]
  We analyze the stability of the energy gap to Euclids for Hamiltonians corresponding to general quantum low-density parity-check codes. We discuss implications for the third law of thermodynamics, as $k$-local Hamiltonians can have extensive zero-temperature entropy.
  arXiv  Detail & Related papers  (2024-05-29T18:00:20Z)
• Entanglement Entropy of Free Fermions with a Random Matrix as a One-Body Hamiltonian [0.0]
  We consider a quantum system of large size $N$ and its subsystem of size $L$. We show that in this case, the entanglement entropy obeys the volume law known for systems with short-ranged hopping.
  arXiv  Detail & Related papers  (2024-05-18T17:20:23Z)
• The classical limit of Quantum Max-Cut [0.18416014644193066]
  We show that the limit of large quantum spin $S$ should be understood as a semiclassical limit. We present two families of classical approximation algorithms for $mathrmQMaxCut_S$ based on rounding the output of a semidefinite program to a product of Bloch coherent states.
  arXiv  Detail & Related papers  (2024-01-23T18:53:34Z)
• Towards the "puzzle" of Chromium dimer Cr$_2$: predicting the Born-Oppenheimer rovibrational spectrum [44.99833362998488]
  This paper calculates the potential energy curve for the state $X1Sigma+$ of the Cr$$$ dimer. It is found for the first time for the whole range of internuclear distances $R$.
  arXiv  Detail & Related papers  (2024-01-06T17:00:12Z)
• Product states optimize quantum $p$-spin models for large $p$ [2.594420805049218]
  We consider the problem of estimating the maximal energy of quantum $p$-local spin glass random Hamiltonians. Our results challenge prevailing beliefs in physics that extremely low-temperature states of random local Hamiltonians should exhibit non-negligible entanglement.
  arXiv  Detail & Related papers  (2023-09-21T01:10:50Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state. Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
  arXiv  Detail & Related papers  (2023-02-07T10:57:36Z)
• On parametric resonance in the laser action [91.3755431537592]
  We consider the selfconsistent semiclassical Maxwell--Schr"odinger system for the solid state laser. We introduce the corresponding Poincar'e map $P$ and consider the differential $DP(Y0)$ at suitable stationary state $Y0$.
  arXiv  Detail & Related papers  (2022-08-22T09:43:57Z)
• Some Remarks on the Regularized Hamiltonian for Three Bosons with Contact Interactions [77.34726150561087]
  We discuss some properties of a model Hamiltonian for a system of three bosons interacting via zero-range forces in three dimensions. In particular, starting from a suitable quadratic form $Q$, the self-adjoint and bounded from below Hamiltonian $mathcal H$ can be constructed. We show that the threshold value $gamma_c$ is optimal, in the sense that the quadratic form $Q$ is unbounded from below if $gammagamma_c$.
  arXiv  Detail & Related papers  (2022-07-01T10:01:14Z)
• Power-like potentials: from the Bohr-Sommerfeld energies to exact ones [77.34726150561087]
  Bohr-Sommerfeld Energies (BSE) extracted explicitly from the Bohr-Sommerfeld quantization condition are compared with the exact energies. For physically important cases $m=1,4,6$ for the $100$th excited state BSE coincide with exact ones in 5-6 figures.
  arXiv  Detail & Related papers  (2021-07-31T21:37:50Z)

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.