量子多方同时通信论文新版本给出公私随机性分离

Pedro Montealegre、Ivan Rapaport 和 Jorge Valenzuela 在 arXiv 论文《On the Limits of Quantum Multiparty Simultaneous Communication》新版本（v2）中证明：在无共享随机性和预共享纠缠的多方同时消息传递模型中，量子通信相对经典公开硬币协议存在多项式与指数级通信分离。 具体结论：对 XOR Equality 和 Multiparty Index Coordination 两个任务，当参与方数 k≥8、最坏情况错误率不超过 1/3 时，论文证明总通信量的量子下界为 Ω(min{n, k²})；而经典公开硬币协议以每名玩家 2 比特、错误率不超过 1/4 即可完成任务（Multiparty Index Coordination 下为 O(log n) 最大消息长度）。基于论文摘要，未核验全文。

AI 根据报道生成 · 2 小时前更新