{"id":"arxiv/2609.37781","url":"https://arxiv.org/abs/2609.37781","tags":["quant-ph"],"score":0,"title":"Optimal single-copy estimation of quantum state moments: why $\\operatorname{Tr}(ρ^3)$ and $\\operatorname{Tr}(ρ^4)$ are equally hard","domain":"quant-ph","source":"arxiv","authors":["Zhenhuan Liu"],"reviews":0,"subject":"quant-ph","summary":"Estimating nonlinear properties of an unknown quantum state with restrictive experimental accessibility is a fundamental problem in quantum learning. We study the sample complexity of estimating the state moments $\\operatorname{Tr}(ρ^t)$, allowing arbitrary adaptive single-copy measurements. While purity estimation has optimal sample complexity $Θ(\\sqrt d)$ at constant additive error, the optimal dimension dependence for higher moments has remained unclear. We resolve this question for every fixed integer $t\\ge 2$: for any sufficiently small constant additive error, the optimal sample…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}