Approximating the operator norm of local Hamiltonians via few quantum states

Lars Becker, Joseph Slote, Alexander Volberg +1

Consider a Hermitian operator $A$ acting on a complex Hilbert space of dimension $2^n$. We show that when $A$ has small degree in the Pauli expansion, or in other words, $A$ is a l…