Local and Global Risk Bounds for Quantum Entropy Estimation under Projective-Design Measurements
Xinyu Song
Abstract
We establish a lower bound for estimating the von Neumann entropy from independent outcomes of any fixed rank-one POVM. A rotation-averaged van Trees argument gives a global minimax risk of at least (d/n)2\n/(4d)\ when d C and n Cd, without a projective-design assumption. We also characterize risk on an operator-norm ball of radius r around the maximally mixed state. We allow an approximate second moment: on the trace-zero Hermitian subspace, the measurement frame may differ by <1 from the tight projective frame. A clipped estimator based on canonical dual shadows and the complete U-statistic for purity has risk at most d3r2/n+d4/n2+d6r6. Lower bounds under the same frame control yield the local minimax rate d3r2/n+d4/n2 when n Cd2 and r lies in an explicit matching range. For every fixed upper bound on , approximation changes only the constants, not the powers of d,n,r. At the critical radius r=n-1/2, the local risk is asymptotically negligible relative to the global risk when n2(n/d) d3. This separation holds for projective 2-designs, including global Clifford measurements in qubit dimensions, and for their uniformly well-conditioned frame approximations. Finite-sample experiments in dimension four illustrate the critical-radius benchmark and the effect of a nonexact frame.
Create a lesson
Related papers
Trading Circuit Depth for Pulse Sparsity in Chromatic Dynamical Decoupling
Amy F. Brown, Daniel A. Lidar
Optimal spectrum estimation
Ainesh Bakshi, Apoorv Vikram Singh, Xinyu Tan
Non-Abelian sheaf quantum LDPC codes: good and magical
Zimu Li, Fuchuan Wei, Zhengyi Han et al.
Learning and interpreting policies for simultaneous entanglement requests in quantum networks
Leon Rode, Sumeet Khatri, Supartha Podder
Sharp universal death of entanglement threshold for Pauli Hamiltonians
Bobak T. Kiani
Proper Agnostic Learning of Matrix Product States and Tree Tensor Networks
Constantin Cedillo Vayson de Pradenne, Jordan Cotler