Efficient Algorithms for Testing and Learning Local Quantum Hamiltonians
We present efficient algorithms for testing whether a quantum Hamiltonian is close to or far from being k-local, as well as for learning a k-local Hamiltonian from queries to its time evolution operator.