[论文解读] Bounding experimental quantum error rates relative to fault-tolerant thresholds

Joel J. Wallman|arXiv (Cornell University)|Nov 2, 2015

Quantum Computing Algorithms and Architecture参考文献 18被引用 26

一句话总结

本文利用可通过随机化基准检验测量的平均门保真度和保真度，建立了钻石距离（最坏情况误差度量）的紧致且可高效估计的上下界。研究表明，相干误差显著影响电路级误差率，即使其对保真度的贡献可忽略不计，仍导致误差呈√K量级而非K²量级的标度，从而解决了容错阈值下量子误差表征中的关键矛盾。

ABSTRACT

Rigorously establishing that the error in an experimental quantum operation is beneath the threshold for fault-tolerant quantum computation currently requires considering the worst-case error, which can be orders of magnitude smaller than the average gate infidelities routinely reported in experiments. We show that an improved bound on the worst-case error can be obtained by also considering the recently-introduced unitarity of the noise where the upper and lower bounds differ by a factor of $\approx 2.45$ for unital qubit channels. We prove that the contribution from the nonunital part of any noise map is at most on the order of the average gate infidelity and so is negligible relative to any coherent contribution. We also show that the "average" error rate when measurements are not restricted to an eigenbasis containing the state of the system exhibits the same scaling as the worst-case error, which, for coherent noise, is the square-root of the infidelity. We also obtain improved bounds for the diamond distance when the noise map is known (or approximately known).

研究动机与目标

• 解决量子误差表征中钻石距离（最坏情况误差）与平均门保真度（平均误差）之间的脱节问题。
• 提供既在维度上紧致又可通过随机化基准等标准协议高效估计的钻石距离上下界。
• 澄清保真度是否准确反映电路级误差率，尤其是在存在相干噪声时。
• 证明在通用噪声下，即使相干误差对保真度的贡献微小，总电路误差仍呈现√K而非K²的标度。

提出的方法

• 推导以平均门保真度和保真度表示的钻石距离上下界，二者均可通过随机化基准高效测量。
• 引入保真度的最坏情况版本，并证明其与标准保真度成正比，仅相差维度因子。
• 分析广义退相干过程中保真度的平均增加量，并以保真度线性有界。
• 通过电路级误差分析，比较平均误差率与钻石距离及保真度的行为，表明其与钻石距离具有定性相似性。
• 对随机三量子比特电路进行数值模拟，展示两种不同标度：系统性噪声下为O(K)，随机噪声下为O(√K)。
• 证明相干误差对电路误差的主要贡献源于最低阶项，而非最坏情况下的旋转对齐，原因在于制备与测量基之间的错位。

实验结果

研究问题

• RQ1 钻石距离能否以可高效测量的量（如保真度和保真度）为基准进行界定？
• RQ2 当相干误差对保真度的贡献微小时，其如何影响量子电路中的总误差率？
• RQ3 钻石距离是否真正代表最坏情况误差，还是更反映平均电路性能？
• RQ4 在不同噪声类型下，总电路误差关于电路长度K的标度行为如何？
• RQ5 为何即使相干误差对保真度的贡献可忽略，其误差率仍呈现√K而非K²的标度？

主要发现

• 钻石距离的上下界与保真度和保真度成正比，且包含维度因子d^{3/2}，相比先前结果改进了d倍。
• 对于近似随机噪声，界按O(r)标度；对于相干噪声，界按O(√r)标度，反映出相干性在最坏情况误差中的主导作用。
• 最坏情况保真度与平均保真度成正比，仅相差d的因子，表明保真度并非以与钻石距离相同意义上的严格平均。
• 电路中的总误差率在随机噪声下为O(√K)，在系统性噪声下为O(K)，即使相干误差仅贡献1%的保真度，√K标度仍占主导。
• 相干误差主要通过最低阶项贡献误差，原因在于制备与测量基之间的错位，而非旋转的最坏情况对齐。
• 数值模拟证实，当噪声为门无关且每电路固定时，√K标度在随机电路中依然稳健，即使存在随机酉和随机噪声。