Optimal von Neumann Entropy Estimation
This work presents a novel method to estimate von Neumann entropy for unknown quantum states with subquadratic sample complexity, breaking a previously known $d^2$ barrier for plug-in estimators. The estimator splits samples into high and low eigenvalue parts, using bias correction for large eigenvalues and polynomial approximation for small ones.