arXiv:2606.20344quant-phcs.DC2026-06

用量子通信优化分布式训练,提速降带宽还保隐私。

Quantum ring all-reduce: communication and privacy advantages for distributed learning

  • 用预共享纠缠和超密集编码实现环形归约通信减半
  • 信息论级隐私保障,2倍GHZ态开销下达成可组合安全聚合
  • 适合大规模分布式训练场景,尤其对通信受限的梯度检测有效

机器学习模型规模空前扩大,分布式设备训练已成为主流。本文探索量子通信如何使分布式训练在通信效率与信息论隐私方面均获益,适用于经典与量子学习模型。环形全归约是大规模分布式训练的核心通信原语。我们提出一种量子版本,通过预共享纠缠和超密集编码,在不改变学习模型或梯度计算的前提下,将每链路在线通信量减少至理论最优的一半。除了带宽优势,该原语还实现了经典协议无法达到的信息论级隐私保护,通过验证纠缠实现可组合ε-安全聚合,仅需2倍GHZ态开销。混合量子-经典通信架构在大尺度训练中同时带来通信与安全优势,无论学习过程是否为量子。最后,我们在带宽受限的服务器到客户端通信场景下,分析了梯度冲突检测中的量子优势:对于基于边距的对齐测试(GapIP_τ),量子通信复杂度为 ilde{O}(τ^{-1} ext{log}P)量子比特,优于经典方法 ilde{O}( ext{min}(τ^{-2},P))比特;对于针对私有参数匹配的符号一致性审计(TieAudit_ε),量子通信复杂度为O(ε^{-2} ext{log}P)量子比特,而经典方法至少需要Ω( ext{sqrt}(P))比特,存在指数级分离。

原文摘要 · Abstract (English)

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.

分布式训练量子通信隐私保护通信效率

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。