Learning $k$-body Hamiltonians via compressed sensing

Muzhou Ma, Steven T. Flammia, John Preskill +1

We study the problem of learning a $k$-body Hamiltonian with $M$ unknown Pauli terms that are not necessarily geometrically local. We propose a protocol that learns the Hamiltonian…