Improved algorithms for learning quantum Hamiltonians, via flat polynomials

Shyam Narayanan

We give an improved algorithm for learning a quantum Hamiltonian given copies of its Gibbs state, that can succeed at any temperature. Specifically, we improve over the work of Bak…