arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2201.07923quant-phcs.ITmath.IT
收藏

基于蒙特卡罗信道反演的量子误差抑制中精度与采样开销的权衡

The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation Using Monte Carlo-Based Channel Inversion

Yifeng Xiong, Soon Xin Ng, Lajos Hanzo

摘要:

量子减错技术(QEM)是减少变分量子算法计算误差的一类有前途的技术。一般来说,计算误差的减少是以采样开销为代价的,这是由于信道反转操作引起的方差提升效应,这最终限制了QEM的适用性。现有的QEM采样开销分析通常假设精确的信道反转,这在实际场景中是不现实的。在这篇论文中,我们考虑了一个实用的信道反演策略的基础上蒙特卡洛采样,它引入了额外的计算误差,反过来又可以消除在成本的额外的采样开销。特别是,我们表明,当计算误差是小的无误差的结果的动态范围相比,它的规模与门的数量的平方根。相比之下,在相同的假设下,在没有QEM的情况下,误差与门的数量呈线性比例关系。因此,即使没有额外的采样开销,QEM的误差缩放仍然是优选的。我们的分析结果是伴随着数值例子。

英文摘要:

Quantum error mitigation (QEM) is a class of promising techniques for reducing the computational error of variational quantum algorithms. In general, the computational error reduction comes at the cost of a sampling overhead due to the variance-boosting effect caused by the channel inversion operation, which ultimately limits the applicability of QEM. Existing sampling overhead analysis of QEM typically assumes exact channel inversion, which is unrealistic in practical scenarios. In this treatise, we consider a practical channel inversion strategy based on Monte Carlo sampling, which introduces additional computational error that in turn may be eliminated at the cost of an extra sampling overhead. In particular, we show that when the computational error is small compared to the dynamic range of the error-free results, it scales with the square root of the number of gates. By contrast, the error exhibits a linear scaling with the number of gates in the absence of QEM under the same assumptions. Hence, the error scaling of QEM remains to be preferable even without the extra sampling overhead. Our analytical results are accompanied by numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑