{"id":"arxiv/2603.29809","url":"https://arxiv.org/abs/2603.29809","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"Certifying and learning local quantum Hamiltonians","domain":"quant-ph","source":"arxiv","authors":["Andreas Bluhm","Matthias C. Caro","Francisco Escudero Gutiérrez","Junseo Lee","Aadil Oufkir","Cambyse Rouzé","Myeongjin Shin"],"reviews":0,"subject":"quant-ph","summary":"In this work, we study the problems of certifying and learning quantum $k$-local Hamiltonians, for a constant $k$. Our main contributions are as follows: - Certification of Hamiltonians. We show that certifying a local Hamiltonian in normalized Frobenius norm via access to its time-evolution operator can be achieved with only $O(1/\\varepsilon)$ evolution time. This is optimal, as it matches the Heisenberg-scaling lower bound of $Ω(1/\\varepsilon)$. To our knowledge, this is the first optimal algorithm for testing a Hamiltonian property. A key ingredient in our analysis is the Bonami…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}