Applying Minsker's tighter median-of-means estimator with incomplete U-statistics to classical shadows improves sample efficiency for Clifford measurements but not for Pauli measurements.
Biased Estimator Channels for Classical Shadows
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Extracting classical information from quantum systems is of fundamental importance, and classical shadows allow us to extract a large amount of information using relatively few measurements. Conventional shadow estimators are unbiased and thus approach the true mean in the infinite-sample limit. In this work, we consider a biased scheme, intentionally introducing a bias by rescaling the conventional classical shadows estimators can reduce the error in the finite-sample regime. The approach is straightforward to implement and requires no quantum resources. We analytically prove average case as well as worst- and best-case scenarios, and rigorously prove that it is, in principle, always worth biasing the estimators. We illustrate our approach in a quantum simulation task of a $12$-qubit spin-ring problem and demonstrate how estimating expected values of non-local perturbations can be significantly more efficient using our biased scheme.
citation-role summary
citation-polarity summary
fields
quant-ph 1years
2024 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Classical Shadows with Improved Median-of-Means Estimation
Applying Minsker's tighter median-of-means estimator with incomplete U-statistics to classical shadows improves sample efficiency for Clifford measurements but not for Pauli measurements.