这篇论文讲怎么用量子通信让分布式训练既省带宽又有信息论隐私保护,比经典协议通信量减半,梯度检测上还有指数级优势。
该论文提出量子环全归约(quantum ring all-reduce),利用预共享纠缠和超密编码,将逐链路在线通信量降低至最优因子2倍。协议通过验证纠缠实现可组合的ε安全聚合,仅需2倍GHZ副本开销,提供经典协议无法实现的信息论隐私。在梯度冲突检测中,对于GapIP_τ问题,量子优势在边际参数上呈二次方改进:需Õ(τ⁻¹ log P)量子比特 vs Õ(min(τ⁻², P))经典比特。对于TieAudit_ε问题,量子优势呈指数级分离:仅需O(ε⁻² log P)量子比特,而经典需Ω(√P)比特。
Quantum ring all-reduce: communication and privacy advantages for distributed learning
Machine learning models have scaled to unprecedented sizes, making training across distributed devices the de facto standard in the field. In this work, we explore how quantum communications can make distributed training both more communication-efficient and information-theoretically private, for both classical and quantum learning models. Ring all-reduce is the foundational communication primitive for large-scale distributed training. We present a quantum version that reduces per-link online communication by a provably optimal factor of two using pre-shared entanglement and superdense coding, without requiring the learning model or gradient computation to change. Beyond bandwidth, the primitive enables privacy guarantees that are information-theoretically impossible for any classical protocol, achieving composable ε-secure aggregation, via verified entanglement, at a 2x overhead in GHZ copies. Our hybrid quantum-classical communication architecture yields simultaneous communication and security advantages for large scale distributed training, regardless of whether the learning itself is quantum or classical. Finally, we characterise quantum advantages in gradient conflict detection for server-to-client communication under bandwidth constraints, a setting that arises after ring all-reduce is completed, when full gradient broadcast to external clients is infeasible. Two variants of the problem admit different separations. For margin-based alignment testing (\textsc{GapIP}_τ), the quantum advantage is quadratic in the margin parameter: \widetilde{O}(τ^{-1}\log P) qubits versus \widetilde{O}(\min(\τ^{-2},P)) bits. For sign-consistency auditing against a private parameter matching (\textsc{TieAudit}_ε), the advantage represents an exponential separation in communication complexity: Ω(\sqrt{P}) bits whereas O(ε^{-2}\log P) qubits suffice.