张量网络非零性测试
量子物理
2019-06-25 v2 强关联电子
计算复杂性
摘要
张量网络是凝聚态物理中的核心工具。在本文中，我们研究了张量网络非零性测试 (TNZ) 任务：给定一个张量网络 ， 是否表示一个非零向量？我们表明，除非多项式时间层级 (Polynomial-Time Hierarchy) 坍塌，否则 TNZ 不在该层级内。接下来我们表明（除其他结果外），非负和张量网络以及单射张量网络上的 TNZ 特例属于 NP。利用这一点，我们得出一个简单观察： 维夸特 (qudits) 上 MA-完全随机量子 -SAT 问题的交换变体，在 为对数级且 为常数时属于 NP。这揭示了第一类量子哈密顿量，其交换变体已知在以下所有条件下均属于 NP：(1) 为对数级，(2) 为常数，以及 (3) 任意相互作用图。
引用
@article{arxiv.1406.5279,
title = {Tensor network non-zero testing},
author = {Sevag Gharibian and Zeph Landau and Seung Woo Shin and Guoming Wang},
journal= {arXiv preprint arXiv:1406.5279},
year = {2019}
}
备注
15 pages, 4 figures. v2: Published version (QIC)