已经确定局部晶格自旋汉密尔顿量可用于通用绝热量子计算。然而,这些证明中使用的双局部模型汉密尔顿量是通用的,因此不限制自旋之间所需的相互作用类型。为了解决这一问题,本文提供了两个简单的模型汉密尔顿量,它们对于致力于实现通用绝热量子计算机的实验者来说具有实际意义。所提出的模型汉密尔顿量是已知的最简单的量子 Merlin-Arthur 完备 QMA 完备双局部汉密尔顿量。使用一系列技术实现的具有单局部横向场的双局部 Ising 模型可能是最简单的量子自旋模型,但不太可能适用于绝热量子计算。我们证明,通过添加可调的双局部横向 xx 耦合,该模型可以实现通用和 QMA 完备。我们还展示了仅具有单局部 z 和 x 场以及双局部 zx 相互作用的自旋模型的通用性和 QMA 完备性。
主要关键词