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

Trotter误差的下界

Lower Bounds for the Trotter Error

Alexander Hahn, Paul Hartung, Daniel Burgarth, Paolo Facchi, Kazuya Yuasa

AI总结:

针对Trotter乘积公式模拟量子不对易算符时最小误差未知、上界常严重高估的问题,本文提出范数和态层面的显式Trotter误差下界,可推导最低资源需求,数值验证其估计准确紧致。

摘要:

在对实际相关量子系统的模拟(包括模拟式与数字式)中,目标动力学只能被近似实现。Trotter乘积公式是最常用的近似方案,它是一种可调节精度的通用方法。对于不对易算符,Trotter模拟的精度始终是不精确的,但目前尚不清楚最小可能误差是多少。这是一个重要的量,因为已知Trotter误差的上界往往被严重高估。本文中,我们提出了范数意义下以及态上的显式误差下界,可用于推导最低资源需求。与真实误差的数值比较表明,我们的下界提供了准确且紧致的估计。

英文摘要:

In analog and digital simulations of practically relevant quantum systems, the target dynamics can only be implemented approximately. The Trotter product formula is the most common approximation scheme as it is a generic method which allows tuning accuracy. The Trotter simulation precision will always be inexact for non-commuting operators, but it is currently unknown what the minimum possible error is. This is an important quantity because upper bounds for the Trotter error are known to often be vast overestimates. Here, we present explicit lower bounds on the error, in norm and on states, allowing to derive minimum resource requirements. Numerical comparison with the true error shows that our bounds offer accurate and tight estimates.

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

↑