量子科技中心_量科网

该研究团队分析了计算矩阵空间之间线性映射Φ的混合Schatten ‖Φ‖q→p范数的复杂性。当Φ为完全正映射时，研究表明在q≥p的非超收缩情形下可高效计算‖Φ‖q→p——这与Boyd（1974）关于混合向量范数ℓq→ℓp的易处理结论一致。然而，即便对于保持迹的纠缠破缺完全正映射Φ，团队证明当p>1时计算‖Φ‖1→p是NP完全问题。若超出完全正映射范畴，将Φ视为两个保持迹的纠缠破缺完全正映射之差，则计算‖Φ‖1→1+也被证明是NP完全的。与之形成对比的是，在完全有界（cb）情形下，团队提出了多项式时间算法，可计算任意线性映射Φ在p≥1时的‖Φ‖cb,1→p及‖Φ‖cb,1→p+范数。