【摘要】半定规划特别是线性半定规划是在满足约束条件：“对称矩阵的仿射组合半正定”的条件下使得线性函数极大(极小)化的问题。其约束是非线性、非光滑、凸的,半定规划因此也被称为非光滑凸优化问题。基于内点算法越来越成熟,半定规划已经被使用于多种领域。在量子信息领域,量子纠缠特别是量子真纠缠被看成一种资源,也得到了众多学者的青睐。一般的量子态的区分与转化问题都属于半定规划问题,半定规划问题又是凸优化问题, […]