{"id":"arxiv/2608.22962","url":"https://arxiv.org/abs/2608.22962","tags":["quant-ph","math.ST"],"score":0,"title":"Batched and Complete U-Statistics for Trace-Polynomial Estimation from Classical Shadows","domain":"quant-ph","source":"arxiv","authors":["Xinyu Song"],"reviews":0,"subject":"quant-ph","summary":"We study estimation of the trace polynomial $\\operatorname{tr} p(PρP)$ from global classical shadows, where $ρ$ is an unknown quantum state and $P$ is a fixed projector. Disjoint batching and complete U-statistics yield unbiased estimators of the same trace moments, but assign different sample-size factors to the degenerate terms in their Hoeffding decompositions. Under the global Clifford protocol, exact degree-two variance formulas show that, on a null projected block of rank $s$, the quadratic degenerate term has order $s^2/N$ under batching and $s^2/N^2$ under complete symmetrization.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}