EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Annealing for Resource Allocation in Next-Generation Wireless Communication Networks: A QUBO Modeling Guide

Nguyen Xuan Tung, Le Tung Giang, Mai Dinh Cong, Pham Dang Anh Duc, Nguyen Hoang Viet, Trinh van Chien, Lajos Hanzo

IEEE Open Journal of the Communications Society · 2026 · 7 · 13365-13380

DOI: 10.1109/ojcoms.2026.3743851 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Open Journal of the Communications Society, 2026. Verfasst von Nguyen Xuan Tung und 6 weiteren Autor:innen. Die Arbeit nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council (EPSRC) Projects through the Platform for Driving Ultimate Connectivity, Robust and Reliable Quantum Computing, India-UK Intelligent Spectrum Innovation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Resource allocation in next-generation (NG) wireless communication networks, including uncrewed aerial vehicle (UAV)-assisted networks, and space-air-ground integrated networks (SAGINs), often involves discrete-variable combinatorial formulations associated with tightly coupled constraints, leading to high complexity and poor scalability under conventional solvers. Quantum annealing (QA) offers a physics-inspired approach for such subproblems by mapping them onto an Ising Hamiltonian, which is algebraically equivalent to a Quadratic Unconstrained Binary Optimization (QUBO) model executable on quantum annealers or hybrid solvers. However, their practical employment in wireless systems critically depends on the specific problem formulation, on the particular variable encoding, constraint handling, solver selection, hardware embedding, and fair benchmarking. This paper develops wireless-oriented QUBO modeling guidelines for QA-assisted resource allocation. We first present a beginner-friendly toy example in which a terrestrial-aerial resource-allocation problem with a fractional signal-to-interference-plus-noise ratio (SINR) maximization objective is reformulated into a two-bit QUBO via Boolean interpolation, converted into an Ising representation, and decoded back into a wireless scheduling decision. The same scheduling is applicable to UAV, aircraft, satellite, and terrestrial links in SAGIN systems. We then review the QA foundations and solver ecosystems, including binary quadratic, discrete quadratic, constrained quadratic, and hybrid models from the perspective of NG wireless optimization. Furthermore, we discuss both binary and discrete encoding, penalty-based constraint conversion, embedding overhead, solution decoding, and feasibility verification. A QUBO Compatibility Index (QCI) is introduced as a lightweight diagnostic metric for assessing the associated QUBO formulation readiness, rather than a predictor of runtime or solution quality. Finally, a case study on max-min uplink power control in cell-free massive MIMO illustrates how a fairness-oriented wireless problem can be discretized, constrained, converted into the concept of a QUBO, and evaluated against classical baselines. A host of key challenges and future directions are also discussed.

Förderung

  • Engineering and Physical Sciences Research Council (EPSRC) Projects through the Platform for Driving Ultimate Connectivity
  • Robust and Reliable Quantum Computing
  • India-UK Intelligent Spectrum Innovation
  • PerCom

Zitieren

APA

Tung, N. X., Giang, L. T., Cong, M. D., Duc, P. D. A., Viet, N. H., Chien, T. V., & Hanzo, L. (2026). Quantum Annealing for Resource Allocation in Next-Generation Wireless Communication Networks: A QUBO Modeling Guide. IEEE Open Journal of the Communications Society, 7, 13365-13380. https://doi.org/10.1109/ojcoms.2026.3743851

Vancouver

Tung NX, Giang LT, Cong MD, Duc PDA, Viet NH, Chien TV, et al. Quantum Annealing for Resource Allocation in Next-Generation Wireless Communication Networks: A QUBO Modeling Guide. IEEE Open Journal of the Communications Society. 2026;7:13365-13380. doi:10.1109/ojcoms.2026.3743851

BibTeX
@article{Tung2026,
  author = {Tung, Nguyen Xuan and Giang, Le Tung and Cong, Mai Dinh and Duc, Pham Dang Anh and Viet, Nguyen Hoang and Chien, Trinh van and Hanzo, Lajos},
  title = {Quantum Annealing for Resource Allocation in Next-Generation Wireless Communication Networks: A QUBO Modeling Guide},
  journal = {IEEE Open Journal of the Communications Society},
  year = {2026},
  volume = {7},
  pages = {13365--13380},
  doi = {10.1109/ojcoms.2026.3743851}
}
Kostenlos starten →