[论文解读] A Practical Framework for Quantum Error Mitigation

Zhenyu Cai|arXiv (Cornell University)|Oct 11, 2021

Quantum Computing Algorithms and Architecture参考文献 29被引用 6

一句话总结

本文提出了一套统一的线性量子误差缓解（QEM）框架，通过将零噪声外推、概率误差取消和对称性验证等主要QEM方案建模为从噪声态中提取误差缓解态的过程，系统性地连接并比较了这些方法。该框架引入了提取率作为关键性能指标，并分析推导了采样开销，揭示出在实际假设下，缓解方案的方差代价与某个规范算符期望值的倒数成正比：直接对称性验证的开销为1/E[Γ]，其他方案的开销为1/E[Γ]²。

ABSTRACT

Quantum error mitigation is expected to play a crucial role in the practical applications of quantum machines for the foreseeable future. Thus it is important to put the numerous quantum error mitigation schemes proposed under a coherent framework that can highlight their underlying connections while providing guidance for their practical performance. In this article, we construct a general framework named linear quantum error mitigation that includes most of the state-of-the-art quantum error mitigation schemes. Within the framework, quantum error mitigation can be effectively viewed as extracting the error-mitigated state out of the noisy state, which introduces a new metric called extraction rate for indicating the cost-effectiveness of a given mitigation scheme. Using the framework, we have derived and compared the extraction rate, improvement in the fidelity and sampling overhead across various mitigation schemes under practical assumptions. The structure, insights and intuitions provided by the framework can serve as a basis for the further development of new schemes.

研究动机与目标

• 将多样化的量子误差缓解（QEM）方案统一为一个连贯且可分析的框架，以促进更深入的理解与比较。
• 识别最先进QEM方法（如零噪声外推、概率误差取消和对称性验证）之间的共同底层机制。
• 引入一种新的性能指标——提取率，用于量化QEM方案在信号放大与方差增加之间的成本效益。
• 在现实噪声与测量假设下，分析推导并比较不同QEM方法的采样开销。
• 提供物理直觉与结构洞察，以指导面向近期量子设备的更高效QEM协议设计。

提出的方法

• 该框架将量子误差缓解建模为一种通过后处理技术从噪声量子态中提取理想误差缓解态的过程。
• 引入一种通用估计器形式，涉及规范算符Γ与可观测量O，其中误差缓解估计器定义为OΓ的期望值与Γ的期望值之比。
• 该方法假设可观测量O与规范算符Γ均为泡利算符，从而实现对方差与偏差的解析处理。
• 通过统计分解推导误差缓解估计器的方差，表明基于泡利算符的方案采样开销与1/E[Γ]²成正比，而直接对称性验证的开销与1/E[Γ]成正比。
• 该框架适用于纯态与混合态，其解析推导在实际噪声模型与有限采样噪声下得到验证。
• 通过在相同假设下量化各方案的提取率与采样开销，实现了对不同QEM方案的直接比较。

实验结果

研究问题

• RQ1 如何将差异显著的量子误差缓解方案统一于单一分析框架之下？
• RQ2 量子误差缓解中，偏差降低与方差增加之间的根本权衡是什么？
• RQ3 规范算符期望值E[Γ]如何决定QEM方案的采样开销？
• RQ4 在实际条件下，零噪声外推、概率误差取消与对称性验证在性能上的定量差异是什么？
• RQ5 单一指标（如提取率）能否有效比较多样化QEM方法的成本效益？

主要发现

• 基于泡利规范算符的QEM方案的采样开销与1/E[Γ]²成正比，表明由于信号放大导致方差显著增加。
• 对于直接对称性验证（其中Γ为投影算符，Γ = 0或1），采样开销与1/E[Γ]成正比，相较于其他方案的1/E[Γ]²比例，其开销更小。
• 提取率（定义为信号放大与方差增加的比值）提供了一个量化指标，可用于比较不同QEM方法的成本效益。
• 该框架揭示，QEM方案的性能从根本上受限于规范算符期望值，而该值取决于噪声水平与电路结构。
• 解析推导证实，对于泡利基方案，误差缓解估计器的方差与E[Γ]的平方倒数成正比，且在实际假设下保持数值一致性。
• 该框架通过在统一数学结构下以共享统计量（如偏差、方差与采样开销）表达性能，实现了对QEM方案的直接比较。