[Submitted on 2 Apr 2026 ( v1 ), last revised 23 Sep 2026 (this version, v3)] Title:DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians View a PDF of the paper titled DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians, by Zhengfeng Ji and 4 other authors View PDF HTML (experimental) Abstract:We study the computational complexity of estimating the normalized trace $2^{-n}\mathrm{Tr}[f(A)]$ for a log-local Hamiltonian...