N-可表示性是 QMA-完全的
量子物理
2007-05-23 v1
摘要
我们研究了量子化学中 N-可表示性问题的计算复杂性。我们证明该问题是 QMA-完全的,即 NP-完全问题的量子推广。我们的证明使用了从自旋系统到费米子系统的简单映射,以及一种将寻找基态问题化简为 N-可表示性的凸优化技术。
引用
@article{arxiv.quant-ph/0609125,
title = {N-representability is QMA-complete},
author = {Y. -K. Liu and M. Christandl and F. Verstraete},
journal= {arXiv preprint arXiv:quant-ph/0609125},
year = {2007}
}