绝热量子动力学的大时间步离散化
绝热量子计算是一种在量子设备上制备哈密顿量本征态的通用框架。然而,其数字化实现需要高效的哈密顿量模拟子程序,这可能引入额外的计算开销或复杂的量子控制逻辑。该工作表明,时间离散化中的时间步长可比预期值大得多,从而大幅降低了总体复杂度。值得注意的是,无论数值方法的一般收敛阶数如何,对于足够精确的模拟,该团队可以选择与容错误差和演化时间无关的均匀时间步长。此外,在连续非绝热误差被指数级抑制的边界抵消条件下,该研究团队为采用均匀时间步长的一阶Trotter法提供了指数收敛的强有力证据。研究人员将分析应用于绝热非结构化搜索实例,展示了Trotter化绝热方法的若干优势特性:可达到Grover下界、无需预先了解标记态数量、且其渐进性能可与量子近似优化算法相媲美。
