基于绝热进化的量子算法中的加速

在这种情况下,当解决特定类的量子搜索问题时,我们研究了三种不同的策略,以改善广泛使用的绝热演化算法的时间复杂性,其中初始哈密顿量和最终哈密顿量均为对应基态上的一维投影哈密顿量。 经过一些简单的分析,我们发现时间复杂度的提高总是伴随着其他应考虑的“复杂性”的增加。 但这只是暗示着,即使已经证明了两者之间的等效性,在基于绝热演化的量子算法中也可以在电路模型上实现更多的可行性。 另外,我们还对这些不同模型之间的速度进行了粗略的比较。