PEPS的计算复杂度
量子物理
2013-05-29 v2 其他凝聚态物理
摘要
我们确定了制备投影纠缠对态（PEPS）的计算能力，以及经典模拟它们的复杂度，以及通常收缩张量网络的复杂度。虽然创建PEPS可以解决PP问题，但后两项任务都被证明是#P完全的。我们进一步展示了如何使用PEPS来近似有能隙哈密顿量的基态，并且创建它们比创建任意PEPS更容易。我们证明的主要工具是PEPS与后选择之间的对偶性，这允许使用量子复杂性中的现有结果。
引用
@article{arxiv.quant-ph/0611050,
title = {The computational complexity of PEPS},
author = {Norbert Schuch and Michael M. Wolf and Frank Verstraete and J. Ignacio Cirac},
journal= {arXiv preprint arXiv:quant-ph/0611050},
year = {2013}
}
备注
5 pages, 1 figure. Published version, plus a few extras