Classical Hardness of Learning Functions of Hamiltonians

Sota Hashimoto, Akinori Kawachi

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}[…