MMOct, 2008

量子可分问题的强 NP - 难度

TL;DR本文扩展了 Gurvits 的结果,将量子分离问题的 NP 难度从与可分离量子状态集合边界的指数逆距离扩展到与可分离集合的多项式逆距离,应用该结果说明了两个问题。