{"id":"arxiv/2610.01141","url":"https://arxiv.org/abs/2610.01141","tags":["quant-ph","cs.LG"],"score":0,"title":"Classical Hardness of Learning Functions of Hamiltonians","domain":"quant-ph","source":"arxiv","authors":["Sota Hashimoto","Akinori Kawachi"],"reviews":0,"subject":"quant-ph","summary":"Morohoshi, Nakayama, Manabe, and Mitarai proposed a physically motivated quantum machine learning problem in which the goal is to predict quantities of the form $\\operatorname{Tr}[f(H)ρ]$ from classical descriptions of a Hamiltonian $H$ and a quantum state $ρ$, where $f$ is an unknown function. We call this problem Hamiltonian function learning in this paper. They constructed an efficient quantum learning algorithm under suitable conditions, while leaving a rigorous proof of average-case classical hardness open. In this paper, we rigorously prove the average-case classical hardness for two…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}