notesum.ai

Published at December 4

Classical Shadows with Improved Median-of-Means Estimation

quant-ph

cond-mat.stat-mech

cs.LG

stat.ML

Released Date: December 4, 2024

Authors: Winston Fu¹, Dax Enshan Koh², Siong Thye Goh³, Jian Feng Kong⁴

Aff.: ¹Quantum Innovation Centre (Q.InC), Agency for Science, Technology and Research (A*STAR); ²Agency for Science, Technology and Research (A*STAR); ³Singapore Management University; ⁴Institute of High Performance Computing (IHPC), A*STAR

Arxiv: http://arxiv.org/pdf/2412.03381v1

Bound	N
Mean	$80\text{\times}{10}^{6}$
HKP	$1.3\text{\times}{10}^{6}$
Original	$58\text{\times}{10}^{3}$
New	$38\text{\times}{10}^{3}$