经典阴影协议中的改进中位数均值估计
Classical Shadows with Improved Median-of-Means Estimation
AI总结:
本文针对经典阴影协议中的中位数均值估计器,研究使用最优常数的改进估计器,并比较不同测量设置下的性能,强调定制估计器对优化实际应用的重要性。
摘要:
经典阴影协议由Huang等人[《自然·物理》16, 1050 (2020)]提出,利用中位数均值(MoM)估计器,仅需O(log(M/δ))次测量即可高效估计M个可观测量的期望值,失败概率为δ。在他们的分析中,Huang等人为简化起见,在渐近性能界中使用了宽松常数。然而,这些常数的具体取值会显著影响实际实现中使用的测量次数。为解决这一问题,我们研究了Minsker [PMLR 195, 5925 (2023)]提出的改进MoM估计器,该估计器使用最优常数,并涉及对数据集的U统计量。为实现高效估计,我们实现了两种类型的不完全U统计量估计器:第一种基于随机采样,第二种基于循环置换采样。我们将原始估计器与改进估计器在经典阴影协议中的性能进行了比较,分别使用单量子比特Clifford酉(泡利测量)用于伊辛自旋链,以及全局Clifford酉(Clifford测量)用于Greenberger-Horne-Zeilinger(GHZ)态。对于泡利测量,原始估计器优于改进估计器;而对于Clifford测量,改进估计器则表现出优于原始估计器的性能。我们的研究结果强调了针对特定测量设置定制估计器的重要性,以优化经典阴影协议在实际应用中的性能。
英文摘要:
The classical shadows protocol, introduced by Huang et al. [Nat. Phys. 16, 1050 (2020)], makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation values of $M$ observables with failure probability $δ$ using only $\mathcal{O}(\log(M/δ))$ measurements. In their analysis, Huang et al. used loose constants in their asymptotic performance bounds for simplicity. However, the specific values of these constants can significantly affect the number of shots used in practical implementations. To address this, we studied a modified MoM estimator proposed by Minsker [PMLR 195, 5925 (2023)] that uses optimal constants and involves a U-statistic over the data set. For efficient estimation, we implemented two types of incomplete U-statistics estimators, the first based on random sampling and the second based on cyclically permuted sampling. We compared the performance of the original and modified estimators when used with the classical shadows protocol with single-qubit Clifford unitaries (Pauli measurements) for an Ising spin chain, and global Clifford unitaries (Clifford measurements) for the Greenberger-Horne-Zeilinger (GHZ) state. While the original estimator outperformed the modified estimators for Pauli measurements, the modified estimators showed improved performance over the original estimator for Clifford measurements. Our findings highlight the importance of tailoring estimators to specific measurement settings to optimize the performance of the classical shadows protocol in practical applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。