arXiv · quant-ph· Idris Delsol, Omar Fawzi, Jan Kochanowski, Akshay Ramachandran·· 1 天前
研究量子信道迹范数收缩系数的NP困难性与半定规划上界层级
Computational Aspects of the Trace Norm Contraction Coefficient
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Idris Delsol, Omar Fawzi, Jan Kochanowski, Akshay Ramachandran
研究任务与主要进展
作者在论文摘要中报告，常数因子近似量子信道迹范数收缩系数是NP困难的，等价地，确定噪声量子系统中编码比特的最佳成功概率也是NP困难的。摘要还指出，判断收缩系数是否为1以及判断非交换图独立数是否至少为2同样具有NP困难性；与经典对应问题可高效求解不同，作者进一步建立了收敛的半定规划上界层级。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源：arXiv · quant-ph · arxiv.org