| 成果名称 | 主要完成人 | 完成年度 | 成果介绍 |
|---|---|---|---|
| 量子关联的刻画与量化研究(被评为研究院2010年度研究院突出成果奖) | 骆顺龙等 | 2010 | 近年来，由于量子信息基础和应用研究的需要，人们意识到量子关联的极端重要性。量子纠缠就是一种特殊的量子关联。骆顺龙首次得到一大类两比特量子态的量子失协(quantum discord)的解析公式，从量子测量的观点刻画了将关联划分为经典关联与量子关联的方案，引进了测量诱导的扰动这个量子关联度量，揭示了经典关联与量子关联的某些关系。骆顺龙与傅双双合作引进了量子非局域性的一个几何度量。这些结果在量子关联的研究和应用中起着重要的作用。 |
| 组合多面体的对偶整数性刻画研究(被评为研究院2010年度研究院突出成果奖) | 陈旭瑾、胡晓东等 | 2010 | 多面体组合的一个基础性研究课题是：在什么条件下集合装填与覆盖类型的线性规划及其对偶均具有整数的最优解？陈旭瑾、胡晓东等刻画了Mengerian的反馈集合超图的结构特征，解决了一个关于阻断超图的基本问题；刻画了定义盒式全对偶整数线性系统的拟阵端口，推导出组合优化中的若干重要结果；建立了一个识别Box-Mengerian超图的一般性行之有效的充分条件，它弱于著名的全幺模条件；证明了反馈集合装填问题的NP-完备性及其可常数因子近似性。 |
