改进的量子可分性与纠缠检测算法

判断一个量子态是可分的还是纠缠的，是量子信息科学中具有基础重要性的问题。最近已证明该问题是 NP-hard 的。存在一种效率极低的“基本算法”，它根据可分态的定义来求解量子可分性问题。通过利用可分态集合的特定性质，我们引入了一种新的经典算法，其求解速度显著快于“基本算法”，使得在先前无法实现可分性测试的场合（例如 3×3 维系统）成为可能。我们的算法还为实验性纠缠检测提供了一种新工具。