Kliesch，M。；毛重，D。；J.艾瑟特。 矩阵乘积运算符和状态：NP-hardeness和不可判定性。 arXiv公司：1404.4466 预印本，arXiv:1404.4466[quant-ph]（2014）。 摘要：张量网络态构成了一组重要的量子态变分集，用于凝聚态物理学和数学物理学中强相关系统的数值研究。这对于设计用于捕获一维量子系统混合态的有限关联态或矩阵积算符来说尤其如此。寻找一个有效的算法来决定一个给定的矩阵乘积算子是否真的代表了一个物理状态，特别是没有负特征值，这是一个众所周知的公开问题。我们通过证明问题在热力学极限下是可证明不可判定的，并且问题的有界版本在系统大小上是NP-hard来解决和回答这个问题。此外，我们讨论了张量网络方法和（似乎）文献中之前处理过的不同概念之间的许多联系，例如隐马尔可夫模型和张量列。 BibTeX公司 引用 \textit{M.Kliesch}等人，“矩阵乘积运算符和状态：NP-hardeness和不可判定性”，预打印，arXiv:1404.4466[quant-ph]（2014） 全文： 内政部 arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.