3-Local Hamiltonian is QMA-complete
量子物理
2007-05-23 v2 计算复杂性
摘要
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.
引用
@article{arxiv.quant-ph/0302079,
title = {3-Local Hamiltonian is QMA-complete},
author = {Julia Kempe and Oded Regev},
journal= {arXiv preprint arXiv:quant-ph/0302079},
year = {2007}
}
备注
7 pages, minor changes and corrections, published version