由于Feynman [1]和Lloyd [2]的第一个开创性作品,量子计算被认为是探索与经典计算工具相关的强大相关多体系统的量子动力学的可能途径。哈密顿模拟算法的最新进展[3-6]允许对像计算不平衡外的dynamics [7]一样多样化的计算成本,独特的散射跨点[8,9]和基态能量估计[10]。大多数提出的算法仍然需要许多门太大,无法在NISQ设备上进行应用[11],并且需要更多的工作才能降低这些成本(例如,请参阅Eg。[9]最近分析了中微子核散射的要求)。在Somma [12]的最新工作中,我们在这项工作中提出了一种新的量子算法,具有几乎最佳的计算成本(就甲骨文调用而言),以研究光谱密度估计问题。尤其是给定栖息地操作员ˆ O,这项工作的目的是获得有效的算法,以近似频谱密度操作员ˆρ(ω)=δ(ω -− ˆ o),并使用DIRAC DIRAC DELTA函数。使用操作员的特征态ˆ o我们具有以下频谱表示
主要关键词