虚拟蒸馏与对称性验证的认证有限次操作窗口
Finite-Shot Operating Windows for Virtual Distillation and Symmetry Verification
AI总结:
针对虚拟蒸馏和对称性验证两种量子误差缓解方法,推导了显式非渐近均方误差定律,建立了认证有限次操作窗口理论,并通过实验验证了窗口标度律和符号一致性。
摘要:
量子误差缓解方法通常通过其无限次偏置进行比较,但在实际设备上,比较由有限采样预算、估计器不稳定性和每次采样的资源成本决定。我们开发了一种有限次操作窗口理论,使虚拟蒸馏(VD)和对称性验证(SV)的比较可认证:对于每种方法,我们推导了均方误差定律,并带有显式的非渐近余数常数。对于VD,该定律捕获了其商估计器的统计偏置和分母不稳定性,并提供了一个浓度证书,用于确定商可信的样本量;对于SV,它分离了不可检测误差留下的偏置下限和由接受概率设定的采样惩罚。一个选择三分法将任何两种方法的比较分类为平局、统一优势或具有认证交叉窗口的真正权衡,包括一个拒绝虚假交叉的自洽性测试。该理论做出了可证伪的预测——操作窗口位置按噪声率的$p^{-2}$或$p^{-1}$标度,以及所有成对比较的符号模式——这些预测通过精确的白盒实验得到确认,拟合指数为$-1.97$,与预测的$-2$相比,以及$300/300$的符号一致性,在一个预先注册的分析中,其唯一失败的关卡——一个过于严格的全实例标准——被完整报告和审计。然后,门级模拟和在两个IBM后端上的存档运行测试了设备条件下的窗口:理想化的VD窗口存在,但现实的干涉测量开销和分母不稳定性消除了它们,并且校准后的SV在测试的QAOA实例中是实际赢家。这种普遍赢家的缺失并非缓解的失败;而是认证操作窗口预测的机制结构。
英文摘要:
Quantum error mitigation methods are usually compared by their infinite-shot bias, yet in an experiment the comparison is decided by a finite shot budget, by the instability of the estimator, and by the cost of each shot. We derive finite-shot mean-squared-error laws for virtual distillation (VD) and symmetry verification (SV) whose leading terms predict when one method overtakes the other and whose remainders are bounded with explicit constants. For VD the law contains the statistical bias and denominator instability of the quotient estimator, together with the sample size needed before the quotient can be trusted; for SV it separates the floor left by undetectable errors from the cost of postselection. A first-order decomposition of the noise generator shows which error components each method removes. Two such laws give a tie, a uniform dominance, or a trade-off whose crossing budget scales as $p^{-2}$ or $p^{-1}$ in the noise rate $p$; when the remainder bounds are sharp enough, they turn the leading crossing into a certified interval. In exact white-box QAOA simulations the predicted $p^{-2}$ scaling (fitted exponent $-1.97$) and the sign pattern of all pairwise comparisons ($300/300$ cells) are recovered, one pre-specified all-instance criterion is not met, and the crossings lie $3$--$13\%$ above the leading prediction; a certified interval containing the exact crossing is obtained only in a closed model. Gate-level simulations and runs on two IBM backends show why the ideal VD advantage disappears in the tested instances: interferometric overhead and denominator instability move its window beyond the tested budgets, where SV has the lower mean-squared error.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。