绝热定理最近被用于设计一种新的量子算法，在这种算法中，量子计算机进化得足够慢，以至于它保持在接近其瞬时基态的位置，而基态往往是解。我们将这种依赖时间的哈密顿方法应用于Grover问题，即在非结构化数据库中搜索标记项。我们发现，通过调整哈密顿量的演化速度，使演化在每个无穷小的时间间隔上保持绝热，总的运行时间是有序的$\sqrt{\mathrm{<trans\; data-src="N">N个</trans>}}<trans\; data-src=",">,</trans>$哪里N个是数据库中的项目数。因此，我们恢复了Grover标准算法与经典搜索相比的优势，缩放为N个这与Farhi的恒速绝热方法形成了对比等。（e-print quant-ph/0001106），其中绝热性要求仅在全球范围内表示，因此会产生一个订购时间N个.

• 收到日期：2001年7月24日

内政部：https://doi.org/10.103/PhysRevA.65.042308