Frustration Free Stoquastic Local Hamiltonian with Sub-Constant Gap is in NP

Eshan Chattopadhyay, Oren Renard, Nicholas Spooner

We continue the study of the Stoquastic Local Hamiltonian problem, a physically motivated restriction of the QMA-complete Local Hamiltonian problem (Kitaev, Shen, and Vyalyi, 2002)…