绝热计算——一个玩具模型

我们讨论了一个绝热量子计算的玩具模型，该模型展示了在更现实的实现中预期的一些唯象性质。该模型有两个自由参数：绝热演化参数$s$和模拟经典计算问题中多变量约束的$\alpha$参数。所提出的模型在$s-\alpha$平面上呈现一条一阶量子相变线，该线终止于一个二阶点。讨论了计算复杂度与量子相变发生之间的关系。我们分析了基态和第一激发态在量子相变附近的行为、能隙以及基态的纠缠含量。