在本文中,我们研究了绝热演化算法中的两种不同的非线性内插路径,用于解决特定的一类量子搜索问题,其中初始哈密顿量和最终哈密顿量都是对应基态上的一维投影哈密顿量。 如果量子系统的初始状态和最终状态之间的重叠不等于零,则这两个模型都可以通过增加其他一些相应的“复杂性”来提供比常规绝热算法稳定的时间加速。 但是,当初始状态与问题中的解决方案状态具有零重叠时,对于所应用的任何插值函数,第二种模型都将导致算法的无限时间复杂性,而第一种模型仍可以提供恒定的运行时间。 但是,在相关参考文献的启发下,可以构造第一