论文标题
通过经过验证的阶段估计缓解错误
Error mitigation via verified phase estimation
论文作者
论文摘要
噪声在量子计算机中的积累是阻碍量子算法超出其经典对应物的主要问题。我们不希望在未来十年内负担得起量子误差校正所需的间接费用,因此与此同时,我们必须依靠低成本的,不可估量的误差缓解技术来使量子计算具有充分的潜力。本文提出了一种基于量子阶段估计的新误差缓解技术,该技术还可以减少期望值估计的错误(例如,对于变异算法)。一般的想法是应用阶段估计,同时有效地选择后的系统寄存器处于起始状态,这使我们能够捕获并丢弃错误,从而使我们远离那里。我们将此技术称为“已验证的阶段估计”(VPE),并表明它可以在不使用控制量子器的情况下适应功能,以简化控制电路以进行近期实现。使用VPE,我们证明了对中等规模量子电路的数值模拟的期望值的估计值,其数量级改善了,而不是在近期错误速率下(即使考虑到相位估计的额外复杂性)。我们的数值结果表明,VPE可以缓解可能发生的任何单个错误。即,估计的期望值中的误差通常缩放为O(p^2),其中P是电路中任何点发生误差的概率。该特性结合了对采样噪声的鲁棒性,揭示了VPE作为减轻近期量子实验中误差的实用技术。
The accumulation of noise in quantum computers is the dominant issue stymieing the push of quantum algorithms beyond their classical counterparts. We do not expect to be able to afford the overhead required for quantum error correction in the next decade, so in the meantime we must rely on low-cost, unscalable error mitigation techniques to bring quantum computing to its full potential. This paper presents a new error mitigation technique based on quantum phase estimation that can also reduce errors in expectation value estimation (e.g., for variational algorithms). The general idea is to apply phase estimation while effectively post-selecting for the system register to be in the starting state, which allows us to catch and discard errors which knock us away from there. We refer to this technique as "verified phase estimation" (VPE) and show that it can be adapted to function without the use of control qubits in order to simplify the control circuitry for near-term implementations. Using VPE, we demonstrate the estimation of expectation values on numerical simulations of intermediate scale quantum circuits with multiple orders of magnitude improvement over unmitigated estimation at near-term error rates (even after accounting for the additional complexity of phase estimation). Our numerical results suggest that VPE can mitigate against any single errors that might occur; i.e., the error in the estimated expectation values often scale as O(p^2), where p is the probability of an error occurring at any point in the circuit. This property, combined with robustness to sampling noise reveal VPE as a practical technique for mitigating errors in near-term quantum experiments.