多项式时间内的量子可分性

量子可分性问题询问一个双分密度矩阵是可分的，还是与每个可分态相距 $\eta$ 之远。当距离以欧几里得范数测量时，对于任意固定的常数间隙 $\eta>0$，我们给出了该问题的一个随机多项式时间算法。