Hamiltonian structure learning without known interaction terms
Determine whether a k-local Hamiltonian H acting on n qubits can be learned from access to its real-time evolution unitaries e^{-iHt} without any prior knowledge of which interaction terms E_a may be present (i.e., recover both the interaction structure and the corresponding coefficients).
References
This work leaves a basic question unresolved: Can we learn a local Hamiltonian without prior knowledge about what interactions are allowed?
For general nearest-neighbor Hamiltonians with Pauli $Y$ terms, conjugation by diagonal unitaries and time reversal $H \mapsto -H*$ are both invisible to solely $Z$-basis measurements. Are these transformations the only generic ambiguities within a fixed local family?
But what changes if we allow uniform control during the time evolution? More precisely, suppose that state preparation remains a uniform product state and measurement is still performed in a common basis, but between evolution segments we may apply global pulses $U_j{\otimes n}$ with $U_j\in\mathrm{SU}(2)$. Perhaps this additional control can be used to reconstruct the generic nearest-neighbor Hamiltonians of \Cref{thm:uniform} with total evolution time $\widetilde O({-1}\poly(n,R,\varsigma{-1},\delta{-1}))$, polynomial classical post-processing time, and only polynomially many pulses.