English

Stoquastic ground states are classical thermal distributions

Quantum Physics 2020-11-20 v2

Abstract

We study the structure of the ground states of local stoquastic Hamiltonians and show that under mild assumptions the following distributions can efficiently approximate one another: (a) distributions arising from ground states of stoquastic Hamiltonians, (b) distributions arising from ground states of stoquastic frustration-free Hamiltonians, (c) Gibbs distributions of local classical Hamiltonian, and (d) distributions represented by real-valued Deep Boltzmann machines. In addition, we highlight regimes where it is possible to efficiently classically sample from the above distributions.

Keywords

Cite

@article{arxiv.2011.08572,
  title  = {Stoquastic ground states are classical thermal distributions},
  author = {Robbie King and Sergii Strelchuk},
  journal= {arXiv preprint arXiv:2011.08572},
  year   = {2020}
}

Comments

12 pages, 4 figures. Proof of Lemma 2 fixed making use of the Detectability Lemma

R2 v1 2026-06-23T20:18:44.071Z