Many Hamiltonians Are Sparsifiable

Arpon Basu, Joshua Brakensiek, Aaron Putterman

We study the problem of Hamiltonian sparsification: given a parameter $\epsilon \in (0,1)$ and an $n$-qubit Hamiltonian $H$ which is the sum of $r$-local positive semi-definite…