量子信道迹范数收缩系数常数因子近似被证明NP-hard
热点事件观察中
量子信道迹范数收缩系数常数因子近似被证明NP-hard
1 篇报道1 个报道来源1 天前更新
先了解这件事
AI 综述
Delsol、Fawzi、Kochanowski、Ramachandran四位作者在arXiv论文（v3，基于论文摘要）中报告，常数因子近似量子信道的迹范数收缩系数是NP困难的；作者称该问题等价于确定噪声量子系统中编码比特的最佳成功概率，同样NP困难。 摘要还指出，判断收缩系数是否为1、判断非交换图独立数是否至少为2也均为NP困难。与对应经典问题可高效求解不同，作者进一步建立了收敛的半定规划上界层级。 以上结论均出自论文摘要，属于作者声称，本站未核验全文。
AI 根据报道生成 · 1 天前更新
最新进展10月15日 12:00
研究量子信道迹范数收缩系数的NP困难性与半定规划上界层级报道时间线
沿着报道，了解事件的不同侧面。
10月15日
- arXiv · quant-ph研究量子信道迹范数收缩系数的NP困难性与半定规划上界层级
作者在论文摘要中报告，常数因子近似量子信道迹范数收缩系数是NP困难的，等价地，确定噪声量子系统中编码比特的最佳成功概率也是NP困难的。摘要还指出，判断收缩系数是否为1以及判断非交换图独立数是否至少为2同样具有NP困难性；与经典对应问题可高效求解不同，作者进一步建立了收敛的半定规划上界层级。
本事件热度走势
- 可比范围当前
- 4
- 可比范围峰值
- 910月15日 14:00
- 近 24 小时变化
- -49%
02.557.510
18:0010月16日06:0012:0018:00
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。