Communication-Efficient Quantum Federated Learning over Large-Scale Wireless Networks
Organizations: ECE Department, The University of Alabama in Huntsville, Huntsville, AL 35899, USA · Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, 47907, USA
Abstract
Quantum federated learning (QFL) combines the robust data processing of quantum computing with the privacy-preserving features of federated learning (FL). However, in large-scale wireless networks, optimizing sum-rate is crucial for unlocking the true potential of QFL, facilitating effective model sharing and aggregation as devices compete for limited bandwidth amid dynamic channel conditions and fluctuating power resources. This paper studies a novel sum-rate maximization problem within a muti-channel QFL framework, specifically designed for non-orthogonal multiple access (NOMA)-based large-scale wireless networks. We develop a sum-rate maximization problem by jointly considering quantum device's channel selection and transmit power. Our formulated problem is a non-convex, mixed-integer nonlinear programming (MINLP) challenge that remains non-deterministic polynomial time (NP)-hard even with specified channel selection parameters. The complexity of the problem motivates us to create an effective iterative optimization approach that utilizes the sophisticated quantum approximate optimization algorithm (QAOA) to derive high-quality approximate solutions. Additionally, our study presents the first theoretical exploration of QFL convergence properties under full device participation, rigorously analyzing real-world scenarios with nonconvex loss functions, diverse data distributions, and the effects of quantum shot noise. Extensive simulation results indicate that our multi-channel NOMA-based QFL framework enhances model training and convergence behavior, surpassing conventional algorithms in terms of accuracy and loss. Moreover, our quantum-centric joint optimization approach achieves more than a 100% increase in sum-rate while ensuring rapid convergence, significantly outperforming the state-of-the-arts.
Figures & tables
| Number of devices | QAOA Execution | SCA Execution |
|---|---|---|
| Time (s) | Time (s) | |
| 50 | 187.33 | 2245.08 |
| 200 | 730.75 | 36562.43 |
| Number of devices | Sub-problem | Sub-problem | Joint |
|---|---|---|---|
| 1 (s) | 2 (s) | (s) | |
| 50 | 46.74 | 140.33 | 187.33 |
| 200 | 188.53 | 540.13 | 730.75 |
| 500 | 470.79 | 1365.88 | 1839.88 |
| Shaba Shaon is currently pursuing her Ph.D. in the Department of Electrical and Computer Engineering at The University of Alabama in Huntsville, USA. Her research interests focus on distributed quantum computing, federated learning, wireless networking. |
| Christopher G. Brinton [Senior Member, IEEE] is currently the Elmore Associate Professor of Electrical and Computer Engineering with Purdue University, USA. He was a recipient of the four U.S. Top Early Career Awards from the National Science Foundation (CAREER), the Office of Naval Research (YIP), the Defense Advanced Research Projects Agency (YFA), and the Air Force Office of Scientific Research (YIP). |
| Dinh C. Nguyen is an assistant professor at the Department of Electrical and Computer Engineering, The University of Alabama in Huntsville, USA. His research interests focus on distributed quantum computing, federated learning, wireless networking. |