arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.14494math.OC
收藏

利用多项式optimization确定可分秩的界

Bounding the separable rank via polynomial optimization

Sander Gribling, Monique Laurent, Andries Steenkamp

摘要:

我们调查的问题有关的集$\mathcal{SEP}_d$组成的线性映射$ρ$作用于$\mathbb{C}^d\otimes \mathbb{C}^d$,可以被写为一个凸组合的秩一矩阵的形式$xx^*\otimes yy^*$。这种映射在量子信息论中被称为可分离的二分态,而不可分离的状态被称为纠缠态。特别是,我们介绍了可分离的秩$\mathrm{rank_{sep}}(ρ)$的界限,定义为最小数量的秩一状态$xx^*\otimes yy^*$进入分解的可分离状态$ρ$。我们的方法依赖于矩量法,并产生一个层次的半定为基础的下界,收敛到一个参数$τ_{\mathrm{sep}}(ρ)$,一个自然的凸化的组合参数$\mathrm{rank_{sep}}(ρ)$。一个显着的特点是利用正性约束$ρ-xx^*\otimes yy^* \succeq 0$施加多项式矩阵局部化映射的正性,平方和多项式矩阵的概念的对偶概念。我们的方法自然延伸到多部设置和真正的可分离的排名,它允许加强一些已知的界限完全正的排名。此外,我们指出如何时刻的方法也适用于定义的半定松弛的集合$\mathcal{SEP}_d$的层次,并允许给出新的证明,只使用工具,从矩理论,收敛结果的DPS层次(A.C.多赫蒂,P.A. Parrilo和F.M.斯佩达列里区分可分离态和纠缠态。物理修订版信函88(18):187904,2002)。

英文摘要:

We investigate questions related to the set $\mathcal{SEP}_d$ consisting of the linear maps $ρ$ acting on $\mathbb{C}^d\otimes \mathbb{C}^d$ that can be written as a convex combination of rank one matrices of the form $xx^*\otimes yy^*$. Such maps are known in quantum information theory as the separable bipartite states, while nonseparable states are called entangled. In particular we introduce bounds for the separable rank $\mathrm{rank_{sep}}(ρ)$, defined as the smallest number of rank one states $xx^*\otimes yy^*$ entering the decomposition of a separable state $ρ$. Our approach relies on the moment method and yields a hierarchy of semidefinite-based lower bounds, that converges to a parameter $τ_{\mathrm{sep}}(ρ)$, a natural convexification of the combinatorial parameter $\mathrm{rank_{sep}}(ρ)$. A distinguishing feature is exploiting the positivity constraint $ρ-xx^*\otimes yy^* \succeq 0$ to impose positivity of a polynomial matrix localizing map, the dual notion of the notion of sum-of-squares polynomial matrices. Our approach extends naturally to the multipartite setting and to the real separable rank, and it permits strengthening some known bounds for the completely positive rank. In addition, we indicate how the moment approach also applies to define hierarchies of semidefinite relaxations for the set $\mathcal{SEP}_d$ and permits to give new proofs, using only tools from moment theory, for convergence results on the DPS hierarchy from (A.C. Doherty, P.A. Parrilo and F.M. Spedalieri. Distinguishing separable and entangled states. Phys. Rev. Lett. 88(18):187904, 2002).

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

↑