3-local Hamiltonian is QMA-complete
3-local Hamiltonian is QMA-complete
复制标题
3-局部哈密顿量是 QMA 完备的
DOI：
--
复制
发表时间：
2003
影响因子：
1
通讯作者：
O. Regev
中科院分区：
文献类型：
--
作者：
J. Kempe;O. Regev
Kitaev证明了5-局部哈密顿问题是QMA-完全的。在这里，我们减少了局部性的问题，表明3-本地哈密顿已经是QMA-完全的。
It has been shown by Kitaev that the 5-local Hamiltonian problem is QMA-complete. Here we reduce the locality of the problem by showing that 3-local Hamiltonian is already QMA-complete.