{"id":"arxiv/2610.03205","url":"https://arxiv.org/abs/2610.03205","tags":["quant-ph","cs.CC","cs.DS","cs.LG"],"score":0,"title":"Hamiltonian locality testing and certification do not achieve the Heisenberg limit","domain":"quant-ph","source":"arxiv","authors":["Francisco Escudero Gutiérrez","Junseo Lee","Sebastian Zur"],"reviews":0,"subject":"quant-ph","summary":"We establish lower bounds for Hamiltonian property testing with access to the time-evolution operator but not its inverse. Each experiment may query the time-evolution operator multiple times, and distances between Hamiltonians are measured in the normalized Frobenius norm. In this model, we show that testing whether a Hamiltonian is $k$-local or $\\varepsilon$-far from every $k$-local Hamiltonian requires $Ω(1/\\varepsilon^2)$ total evolution time, matching the upper bound of Kallaugher and Liang (TQC'25). We also prove that testing whether an unknown Hamiltonian equals a target Hamiltonian…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}