A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin
Systems
A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin
Systems
Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad applicability, ranging from many-body physics to quantum computing and classical sampling techniques. Here we present a general method …