{"id":"arxiv/2604.22627","url":"https://arxiv.org/abs/2604.22627","tags":["quant-ph","cs.CC","cs.IT","cs.LG","physics.comp-ph"],"score":0,"title":"The Exact Replica Threshold for Nonlinear Moments of Quantum States","domain":"quant-ph","source":"arxiv","authors":["Shuai Zeng"],"reviews":0,"subject":"quant-ph","summary":"Joint measurements on multiple copies of a quantum state provide access to nonlinear observables such as $\\operatorname{tr}(ρ^t)$, but whether replica number marks a sharp information-theoretic resource boundary has remained unclear. For every fixed order $t\\ge 3$, existing protocols show that $\\lceil t/2\\rceil$ replicas already suffice for polynomial-sample estimation of $\\operatorname{tr}(ρ^t)$, yet it has remained open whether one fewer replica must necessarily incur a sample-complexity barrier growing with the dimension. We prove that this is indeed the case in the sample/copy-access…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}