{"id":"arxiv/2608.11151","url":"https://arxiv.org/abs/2608.11151","tags":["quant-ph","cs.IT"],"score":0,"title":"Optimal von Neumann Entropy Estimation","domain":"quant-ph","source":"arxiv","authors":["Ziyun Chen","Minbo Gao","Qisheng Wang"],"reviews":0,"subject":"quant-ph","summary":"We show that the von Neumann entropy of an unknown $d$-dimensional quantum state $ρ$ can be estimated to within additive error $\\varepsilon$ using \\[ Θ\\!\\left(\\frac{d^2}{\\varepsilon\\log^2(d)(1+\\varepsilon\\log^2(d))} + \\frac{\\log^2(d)}{\\varepsilon^2}\\right) \\] samples of $ρ$, matching the lower bound due to Wang (2026). Our estimator is based on a high-degree approximation polynomial and the main technical challenge is bounding its variance despite the large polynomial degree. We overcome this using a quantum Hoeffding decomposition, which preserves cancellations between different polynomial…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}