论文标题
在Weyl的基础上有效地对量子过程进行经典模拟和基准测试
Efficient classical simulation and benchmarking of quantum processes in the Weyl basis
论文作者
论文摘要
构建可伸缩量子计算机的关键步骤之一是确定导致量子进化过程中错误的噪声源。不同的实现与多种依赖硬件的噪声来源和疏松来源有关，使其检测的问题变得更加复杂。我们开发了一种随机基准测量算法，该算法使用Weyl Unitaries有效识别和学习计算过程中发生的错误模型的混合物。我们提供了可有效的计算估计值，以计算噪声电路输出所需的间接费用，仅依靠相互作用的局部性，并且对电路结构没有进一步的假设。间接费用随噪声速率降低，这使我们能够计算出有效的经典模拟性的分析噪声界限。我们将我们的方法应用于出现在变异量子本质层中的ANSATZ电路上，并在经典模拟复杂性上建立上限作为噪声的函数，并在经典上有效地模拟时识别机制。
One of the crucial steps in building a scalable quantum computer is to identify the noise sources which lead to errors in the process of quantum evolution. Different implementations come with multiple hardware-dependent sources of noise and decoherence making the problem of their detection manyfoldly more complex. We develop a randomized benchmarking algorithm which uses Weyl unitaries to efficiently identify and learn a mixture of error models which occur during the computation. We provide an efficiently computable estimate of the overhead required to compute expectation values on outputs of the noisy circuit relying only on locality of the interactions and no further assumptions on the circuit structure. The overhead decreases with the noise rate and this enables us to compute analytic noise bounds that imply efficient classical simulability. We apply our methods to ansatz circuits that appear in the Variational Quantum Eigensolver and establish an upper bound on classical simulation complexity as a function of noise, identifying regimes when they become classically efficiently simulatable.
