论文标题
快速量子假想时间的演变
Fast quantum imaginary time evolution
论文作者
论文摘要
提出了称为快速Qite的量子假想时间演化（QITE）算法的快速实现。 QITE的算法成本通常以非定量作用在每个猪排步骤中的粒子数量成倍扩展。相反，快速的Qite实现将其减少到线性缩放。结果表明，当对矩阵指数的对角线元素进行采样时，这种速度会带来量子优势，而矩阵指数的对角线元素无法使用QITE算法的标准实现来实现。最后，还讨论了实施有限温度模拟的快速Qite的成本。
A fast implementation of the quantum imaginary time evolution (QITE) algorithm called Fast QITE is proposed. The algorithmic cost of QITE typically scales exponentially with the number of particles it nontrivially acts on in each Trotter step. In contrast, a Fast QITE implementation reduces this to only a linear scaling. It is shown that this speed up leads to a quantum advantage when sampling diagonal elements of a matrix exponential, which cannot be achieved using the standard implementation of the QITE algorithm. Finally the cost of implementing Fast QITE for finite temperature simulations is also discussed.
