[论文解读] Higher-Order Methods for Quantum Simulations

Andrew Sornborger, Ewan D. Stewart|ArXiv.org|Sep 4, 1998

Quantum Computing Algorithms and Architecture被引用 4

一句话总结

本文通过将Campbell-Baker-Hausdorff（CBH）引理在对易子中展开至三阶和四阶，推导出用于量子模拟的高阶乘积公式，从而在量子计算机上实现更精确的时间演化模拟。该方法将哈密顿量之和的指数形式重写为具有受控误差量级的指数乘积，显著提升了多体量子系统模拟的保真度。

ABSTRACT

To efficiently implement many-particle quantum simulations on quantum computers we develop and present methods for inverting the Campbell-Baker-Hausdorff lemma to 3rd and 4th order in the commutator. That is, we reexpress exp{-i(H_1 + H_2 + ...)dt} as a product of factors exp(-i H_1 dt), exp(-i H_2 dt), ... which is accurate to 3rd or 4th order in dt.

研究动机与目标

• 开发用于量子模拟的高阶乘积公式，以减少时间演化算符中的误差。
• 将Campbell-Baker-Hausdorff引理在哈密顿量项对易子中展开至三阶和四阶，以更精确地逼近 exp{−i(H₁ + H₂ + ...)dt}。
• 通过最小化指数乘积分解中的截断误差，实现对多粒子系统的更精确量子模拟。
• 提供系统化方法，用于构建时间步长 dt 中具有受控误差量级的乘积公式。
• 通过提供高阶近似且门数开销最小，支持高效的量子算法设计。

提出的方法

• 作者通过系统性地将Campbell-Baker-Hausdorff展开在哈密顿量项对易子中展开至三阶和四阶，推导出高阶乘积公式。
• 他们将时间演化算符 exp{−i(H₁ + H₂ + ...)dt} 重写为单个指数因子 exp(−iHᵢdt) 的乘积，并引入校正项以实现更高阶精度。
• 该方法利用对易子展开，识别并抵消时间演化近似中的主导误差项。
• 该方法基于CBH公式的递归应用，构建具有受控误差项的有序指数形式。
• 所得乘积公式在 dt 中达到三阶和四阶精度，将主导误差项从 O(dt³) 降低至 O(dt⁴) 或 O(dt⁵)。
• 该方法适用于由非对易项组成的通用哈密顿量，因此适用于量子多体模拟。

实验结果

研究问题

• RQ1 如何将Campbell-Baker-Hausdorff引理反演，以在量子模拟乘积公式中实现更高阶精度？
• RQ2 对于 exp{−i(H₁ + H₂ + ...)dt}，其达到 dt 三阶和四阶精度的乘积公式结构是什么？
• RQ3 与标准Trotter-Suzuki方法相比，高阶校正如何降低量子时间演化模拟中的误差？
• RQ4 实现时间演化算符四阶精度所需的最少指数因子集合是什么？
• RQ5 该方法能否系统性地扩展至对易子展开的任意阶次，以用于量子模拟？

主要发现

• 本文成功通过CBH展开反演，推导出用于量子模拟的三阶和四阶乘积公式。
• 所得乘积公式分别实现 O(dt⁴) 和 O(dt⁵) 的误差量级，显著优于二阶方法的精度。
• 该方法为从非对易哈密顿量项构建高阶时间演化近似提供了系统化框架。
• 该方法通过减少达到目标精度所需的时步数，实现了更高效的量子模拟。
• 所推导的公式适用于通用多体哈密顿量，支持在量子模拟算法中更广泛的应用。
• 该工作为具有更优收敛特性的高阶量子模拟方法奠定了基础。