Scifaro

中文

具有八个态的一维局域哈密顿量问题是 QMA-完全的

量子物理 2013-12-06 v1

作者: Sean Hallgren , Daniel Nagaj , Sandeep Narayanaswami

在 arXiv 上查看 ↗ PDF ↗

摘要

局域哈密顿量问题旨在估计局域哈密顿量的最小本征值，该问题对于 QMA 类是完全的。针对量子比特链的一维问题存在一些效果良好的启发式方法，而 13 态量子dit（qudit）情形已被证明是 QMA-完全的。我们证明，当量子dit 的维数降至 8 时，该问题仍然是 QMA-完全的。

关键词

局域哈密顿量问题 QMA-完全量子 dit 一维链本征值估计量子复杂度

引用

@article{arxiv.1312.1469,
  title  = {The Local Hamiltonian problem on a line with eight states is QMA-complete},
  author = {Sean Hallgren and Daniel Nagaj and Sandeep Narayanaswami},
  journal= {arXiv preprint arXiv:1312.1469},
  year   = {2013}
}

备注

an older paper that didn't appear on the arXiv before (28 pages)