基于量子轨迹的量子算法

量子模拟已成为量子计算的关键应用领域,在封闭和开放量子系统的模拟算法方面取得显著进展。近年来,受林德布拉德主方程调控的开放量子系统模拟受到学界关注,当前最先进算法的输入模型查询复杂度为O(T polylog(T/ε)),其中T和ε分别代表模拟所需时间和精度。在哈密顿量模拟问题中,最优哈密顿量查询复杂度已被证明具有O(T + log(1/ε))的加法特性,但林德布拉德算子模拟的最优复杂度仍属开放性问题。该研究团队通过构建基于量子轨迹的新型量子算法,证实对广泛类别的林德布拉德算子可实现O(T + log(1/ε))的加法复杂度模拟。

量科快讯