arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.4507quant-ph
收藏

量子可分性问题的强NP-困难性

Strong NP-Hardness of the Quantum Separability Problem

Sevag Gharibian

摘要:

给定一个二分量子态的密度矩阵ρ,量子可分性问题询问ρ是纠缠的还是可分的。在2003年,Gurvits证明了这个问题是NP困难的,如果ρ位于距离可分离量子态的边界的逆指数(相对于维度)距离内。在本文中,我们扩展了这个NP-困难的逆多项式距离的可分集。这个结果来自Gurvits,Ioannou和Liu的作品的简单组合。我们应用我们的结果显示(1)一个束缚纠缠态和可分集之间的最大距离的一个直接下界(假设P!NP),(2)判定完全正的保迹线性映射是否纠缠破缺的NP-困难性。

英文摘要:

Given the density matrix rho of a bipartite quantum state, the quantum separability problem asks whether rho is entangled or separable. In 2003, Gurvits showed that this problem is NP-hard if rho is located within an inverse exponential (with respect to dimension) distance from the border of the set of separable quantum states. In this paper, we extend this NP-hardness to an inverse polynomial distance from the separable set. The result follows from a simple combination of works by Gurvits, Ioannou, and Liu. We apply our result to show (1) an immediate lower bound on the maximum distance between a bound entangled state and the separable set (assuming P != NP), and (2) NP-hardness for the problem of determining whether a completely positive trace-preserving linear map is entanglement-breaking.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑