arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0504050quant-ph
收藏

二维正方晶格上量子自旋系统的复杂性

The complexity of quantum spin systems on a two-dimensional square lattice

Roberto Oliveira, Barbara M. Terhal

摘要:

问题2-HAMILTONIAN已经被证明对于量子计算类QMA是完备的,参见quant-ph/0406180。在本文中,我们表明,这个重要的问题仍然是QMA-完全时,2-本地哈密顿量的相互作用是量子比特之间的二维(2-D)的正方形晶格。我们的结果部分来自新的微扰小工具,采用介体量子位,使我们能够操纵k-本地相互作用。作为一个副结果,我们得到,量子绝热计算使用2-局域相互作用限制在一个2-D正方形晶格是等效的量子计算的电路模型。我们的扰动方法还显示了如何与k-本地稳定器(常数k)的任何稳定器空间可以生成为2-本地哈密顿的近似地面空间。

英文摘要:

The problem 2-LOCAL HAMILTONIAN has been shown to be complete for the quantum computational class QMA, see quant-ph/0406180. In this paper we show that this important problem remains QMA-complete when the interactions of the 2-local Hamiltonian are between qubits on a two-dimensional (2-D) square lattice. Our results are partially derived with novel perturbation gadgets that employ mediator qubits which allow us to manipulate k-local interactions. As a side result, we obtain that quantum adiabatic computation using 2-local interactions restricted to a 2-D square lattice is equivalent to the circuit model of quantum computation. Our perturbation method also shows how any stabilizer space associated with a k-local stabilizer (for constant k) can be generated as an approximate ground-space of a 2-local Hamiltonian.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑