研究表明，将量子通道的迹范数压缩系数近似至恒定因子范围内属于NP难问题。这等价地证明了，在经受噪声的量子系统中确定比特编码的最优成功概率同样属于NP难问题。该现象与经典情形形成鲜明对比——经典场景下的同类问题显然存在高效解法。该工作还证实，判断压缩系数是否等于1的问题同样具有NP难度。由此推论，判定非交换图的独立数是否不小于2也属于NP难问题。此外，研究者构建了一个关于压缩系数的半定规划上界收敛层级结构。
