通过噪声经典信道的确定性识别:超激活与量子优势

该研究团队提出并研究了经典信道的确定性识别任务:接收端需在输出结果无歧义时无误识别输入信号,当输出存在模糊性时则返回不确定响应。对于对称非完全破坏性信道N:X→X,其单次确定性识别指数ci°(N)表征了可确定性识别的最大输入数量。研究发现ci°(N)展现出惊人的超激活现象:当辅助以维度β<|X|的理想经典信道idβc时,原本ci°(N)=0的信道可实现ci°(N⊗idβc)=|X|;所需最小经典辅助维度恰为信道支撑图𝚂N的色数χ(𝚂N)。研究构造了多组信道实例,证明超激活间隙ci°(N⊗idβc)-ci°(idβc)可无限增大。 进一步研究表明,当支撑图的正交秩ξ(𝚂N)小于色数χ(𝚂N)时,维度为ξ(𝚂N)的理想量子信道即可实现确定性识别,展现出严格的量子优势。该优势通过三个构造实例得以验证:源于组合型态无关、代数型态无关以及态依赖的Kochen-Specker语境性证明。研究还利用图的共正规积,揭示了量子优势比χf(𝚂N)/ξ(𝚂N)的标度规律,并给出量子辅助效率可指数级超越经典辅助的信道实例。 这些发现确立了支撑图𝚂N(而非混淆图𝙶N)作为确定性识别任务中信道效用的核心组合表征,表明被香农零误差框架判定完全无用的信道实际上具有丰富的超激活特性和量子优势,同时与量子语境性理论建立了深刻联系。

作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-03-31 18:02

量科快讯