On preparing ground states of gapped Hamiltonians: An efficient Quantum Lovász Local Lemma

András Gilyén, Or Sattath

A frustration-free local Hamiltonian has the property that its ground state minimises the energy of all local terms simultaneously. In general, even deciding whether a Hamiltonian…