Approximate low-weight check codes and circuit lower bounds for noisy ground states

Chinmay Nirkhe, Umesh Vazirani, Henry Yuen

The No Low-Energy Trivial States (NLTS) conjecture of Freedman and Hastings (Quantum Information and Computation 2014), which asserts the existence of local Hamiltonians whose low…