AI 中文总结
研究量子可分性问题,针对固定常数间隙η>0,在欧几里得范数下,给出随机多项式时间算法解决二分密度矩阵是否可分及与可分态距离的问题。
AI 中文摘要
量子可分性问题是询问一个二分密度矩阵是否可分,或者与每个可分态的距离是否为η远。当距离用欧几里得范数衡量时,对于每个固定常数间隙η>0,我们给出了该问题的随机多项式时间算法。
英文摘要
The quantum separability problem asks whether a bipartite density matrix is separable or is $η$-far from every separable state. We give a randomized polynomial-time algorithm for this problem for every fixed constant gap $η>0$, when distance is measured in the Euclidean norm.