从量子电路到绝热算法

本文探讨绝热量子计算模型的若干方面。我们首先展示一种将标准量子计算模型中任意电路直接映射为相同深度的绝热算法的方法。具体地，我们寻找一个光滑的含时哈密顿量，其唯一基态从电路的初态缓慢变化到末态。由于该构造一般需要 n-局域哈密顿量，我们将借助关于基态纠缠与微扰理论的已有结果研究近似是否可能。最后我们指出绝热模型可以多种方式放松，以允许 2-局域部分绝热算法以及 2-局域完整量子算法。