Hamiltonian Locality Testing via Trotterized Postselection

John Kallaugher, Daniel Liang

The (tolerant) Hamiltonian locality testing problem, introduced in [Bluhm, Caro,Oufkir `24], is to determine whether a Hamiltonian $H$ is ${\epsilon }_1$-close to being $k$-local (…