[论文解读] Fundamental limits of quantum error mitigation

Ryuji Takagi, Suguru Endo+2 more|arXiv (Cornell University)|Sep 9, 2021

Quantum Computing Algorithms and Architecture被引用 8

一句话总结

本文通过推导减少计算误差所需的采样开销的通用界限，确立了量子误差缓解的根本极限。证明了在分层电路中的局部去极化噪声下，所需采样开销随电路深度呈指数增长，并表明概率误差抵消在任意量子比特数量下对缓解局部退相干噪声均是最优的。

ABSTRACT

The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental bounds concerning how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead. Our bounds place universal performance limits on a general error-mitigation protocol class. We use them to show (1) that the sampling overhead that ensures a certain computational accuracy for mitigating local depolarizing noise in layered circuits scales exponentially with the circuit depth for general error-mitigation protocols and (2) the optimality of probabilistic error cancellation among a wide class of strategies in mitigating the local dephasing noise on an arbitrary number of qubits. Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.

研究动机与目标

• 在不使用自适应操作的前提下，建立量子误差缓解协议的通用性能界限。
• 识别给定误差缓解策略是否最优或存在根本性限制。
• 提供一个基准——最大估计器展宽——用于评估所有非自适应协议的误差缓解性能。
• 澄清现有方法中观察到的指数级误差增长是根本性限制，还是协议特异性缺陷。
• 确定近场量子设备中误差缓解的最终潜力。

提出的方法

• 提出一个正式框架，将误差缓解定义为任何非自适应量子协议，其通过经典后处理重复设备运行结果。
• 引入“最大估计器展宽”作为误差缓解性能的通用基准，量化实现目标精度所需的设备运行次数。
• 利用子保真度和迹距离作为噪声下态可区分性的度量，推导最大估计器展宽的根本下限。
• 将这些界限应用于两种噪声模型：局部去极化噪声和局部退相干噪声，分析其对变分量子电路的影响。
• 使用GHZ态作为测试态，评估噪声下可区分性的退化，从而实现界限的解析推导。
• 将基于子保真度的界限与精确迹距离进行比较，以验证所推导界限的紧致性。

实验结果

研究问题

• RQ1 在存在局部去极化噪声的情况下，任何非自适应误差缓解协议为实现给定精度所需的最小采样开销是多少？
• RQ2 现有误差缓解技术中观察到的指数级误差增长是根本性限制，还是次优协议的后果？
• RQ3 能否证明概率误差抵消在任意数量量子比特上对缓解局部退相干噪声是最优的？
• RQ4 误差缓解的性能极限如何依赖于电路深度和噪声模型？
• RQ5 在界定误差缓解开销时，子保真度在多大程度上能提供对真实迹距离的紧致近似？

主要发现

• 对于所有通用误差缓解协议，在分层电路中缓解局部去极化噪声所需的采样开销随电路深度呈指数增长。
• 概率误差抵消在任意数量量子比特上对缓解局部退相干噪声是最优的，能最小化最大估计器展宽。
• 在小误差范围内，基于子保真度的界限能紧密逼近真实迹距离，验证了其作为紧致性能代理的有效性。
• 对于全局去极化噪声，当重复次数 𝑄𝐾=1 时，迹距离与系统尺寸无关，但子保真度界限在小误差下仍保持紧致。
• 所推导的界限表明，对于局部去极化噪声，指数级开销不可避免，证实了现有方法中观察到的指数级缩放并非协议缺陷，而是根本极限。
• 该框架能够普遍识别出给定误差缓解策略是否已达到最优，或仍存在改进空间。