{"id":"arxiv/2610.04996","url":"https://arxiv.org/abs/2610.04996","tags":["quant-ph"],"score":0,"title":"The power of time reversal in Hamiltonian property testing","domain":"quant-ph","source":"arxiv","authors":["Richard R. Allen","Matthias C. Caro","Yanlin Chen","Tom Gur","Angus Lowe"],"reviews":0,"subject":"quant-ph","summary":"Quantum algorithms enable Heisenberg-limited scaling across many tasks in sensing and learning, achieving precision $\\varepsilon$ using $O(1/\\varepsilon)$ total evolution time. However, in Hamiltonian property testing, the best known algorithms have $O(1/\\varepsilon^2)$ total evolution time, unless it is possible to $\\textit{reverse}$ the flow of time under the Hamiltonian. In this work, we prove that time reversal is necessary to close this gap. We establish evolution time lower bounds for Hamiltonian certification and locality testing, for a continuous family of error metrics ranging from…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}