量子力学搜索与谐波微扰

量子力学中的微扰理论研究量子系统如何与其环境微扰相互作用。谐波微扰是含时微扰中罕见存在精确分析的特殊情形。一些重要的技术进步，如脉泽、激光、核磁共振等，都源于此。在此我们通过对理论演示将量子计算也加入此列。基于谐波微扰，我们设计了一种量子力学算法来搜索给定哈密顿量的基态。该算法的内在复杂度在時間 T 和能量 E 上均是连续且含参的。更确切地说，对于某个常数 c，在 N 维向量空间中定位哈密顿量搜索目标的概率被证明为 1/(1+ c N E^{-2} T^{-2})。该结果是最优的。由于谐波微扰提供了不同的计算机制，该算法可能启示实现量子计算机的新方向。