Efficient Quantum Algorithm for Learning Local Hamiltonians from Real-Time Evolution
We present a new quantum algorithm that can efficiently learn the structure and parameters of an unknown local Hamiltonian from its real-time evolution, without any prior knowledge about the interaction terms. The algorithm achieves Heisenberg-limited scaling in the total evolution time and constant time resolution.