arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.08032quant-ph
收藏

从二阶角度看一阶Trotter误差

First-Order Trotter Error from a Second-Order Perspective

David Layden

摘要:

模拟量子动力学超越经典计算机的范围是量子计算机的主要设想应用之一。近期最有前途的量子算法是最简单的,它使用特罗特公式及其高阶变体来近似感兴趣的动力学。这些算法的近似误差往往知之甚少,即使在最基本的情况下,这是特别相关的实验。最近的研究报告了在这种情况下,意外缩放的低近似误差,他们将其归因于算法不同步骤的误差之间的量子干涉。在这里,我们提供了一个简单的图片,这些影响有关特罗特公式,其二阶变体。我们的方法概括了最先进的误差范围,没有先前研究的技术警告,并阐明了总误差的每个部分是如何从底层的量子线路产生的。我们比较我们的约束的真实误差数值,并找到一个密切的匹配在许多数量级的模拟参数。我们的研究结果减少了最基本的量子模拟算法所需的电路深度,并说明了一个有用的方法,更广泛地限制模拟误差。

英文摘要:

Simulating quantum dynamics beyond the reach of classical computers is one of the main envisioned applications of quantum computers. The most promising quantum algorithms to this end in the near-term are the simplest, which use the Trotter formula and its higher-order variants to approximate the dynamics of interest. The approximation error of these algorithms is often poorly understood, even in the most basic cases, which are particularly relevant for experiments. Recent studies have reported anomalously low approximation error with unexpected scaling in such cases, which they attribute to quantum interference between the errors from different steps of the algorithm. Here we provide a simpler picture of these effects by relating the Trotter formula to its second-order variant. Our method generalizes state-of-the-art error bounds without the technical caveats of prior studies, and elucidates how each part of the total error arises from the underlying quantum circuit. We compare our bound to the true error numerically, and find a close match over many orders of magnitude in the simulation parameters. Our findings reduce the required circuit depth for the most basic quantum simulation algorithms, and illustrate a useful method for bounding simulation error more broadly.

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

↑