Quantum Computing for Large-scale Network Optimization: Opportunities and Challenges
Sebastian Macaluso, Giovanni Geraci, Elías F. Combarro, Sergi Abadal, Ioannis Arapakis, Sofia Vallecorsa and Eduard Alarcón · 2025
Read Quantum Computing for Large-scale Network Optimization: Opportunities and Challenges by Sebastian Macaluso, Giovanni Geraci, Elías F. Combarro, Sergi Abadal, Ioannis Arapakis, Sofia Vallecorsa and Eduard Alarcón (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-07773.txt.
Introduction
Sebastian Macaluso and 6 co-authors lay out a vision in 2025 for quantum computing in large-scale network optimization. Future 6G-and-beyond mobile networks need multi-objective optimization over vast search spaces, a task often intractable for classical methods. Quantum computing promises new leverage, and many network problems share a graph-centric representation, with nodes and links carrying the constraints.
By analyzing common features across problem classes, the authors propose a unified strategy built on quantum algorithms. Two routes are outlined in detail: optimization by quantum annealing, which lets a quantum system settle toward low-energy solutions, and quantum reinforcement learning. The article is a vision and agenda paper rather than a benchmark study. It closes with the main challenges quantum algorithms and hardware must overcome before they can effectively optimize future networks.
Catalog record
| CREATOR | Sebastian Macaluso, Giovanni Geraci, Elías F. Combarro, Sergi Abadal, Ioannis Arapakis, Sofia Vallecorsa and Eduard Alarcón |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-07773
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Computing for Large-scale Network Optimization: Opportunities and Challenges Sebastian Macaluso, Giovanni Geraci, Elías F. Combarro, Sergi Abadal, Ioannis Arapakis, Sofia Vallecorsa and Eduard Alarcón Abstract The complexity of large-scale 6G-and-beyond networks demands innovative approaches for multi-objective optimization over vast search spaces, a task often intractable. Quantum computing (QC) emerges as a promising technology for efficient large-scale optimization. We present our vision of leveraging QC to tackle key classes of problems in future mobile networks. By analyzing and identifying common features, particularly their graph-centric representation, we propose a unified strategy involving QC algorithms. Specifically, we outline a methodology for optimization using quantum annealing as well as quantum reinforcement learning. Additionally, we discuss the main challenges that QC algorithms and hardware must overcome to effectively optimize future networks. † † This work has been accepted for publication in IEEE Communications Magazine . † † The work of Giovanni Geraci was in part supported by the Spanish Research Agency through grants PID2021-123999OB-I00 and CNS2023-145384 and by the Maria de Maeztu Units of Excellence Programme (CEX2021-001195-M). The work of Elías F. Combarro was partially supported by grant PID2023-146520OB-C22, funded by MICIU/AEI/10.13039/501100011033, by grant IDE/2024/000734 funded by Principado de Asturias, and by the Ministry for Digital Transformation and of Civil Service of the Spanish Government through the QUANTUM ENIA project call – Quantum Spain project, and by the European Union through the Recovery, Transformation and Resilience Plan – NextGenerationEU within the framework of the Digital Spain 2026 Agenda. The work of Eduard Alarcón was partially supported by the ICREA Academia Award 2024. I Introduction Quantum computing (QC) has rapidly emerged as a promising field, with its unparalleled potential to tackle problems typically intractable for classical computers. Quantum bits (qubits) leverage the principles of superposition, interference and entanglement to accelerate computations and open the door to previously unimaginable algorithms. This fundamental characteristic allows quantum computers to perform complex calculations at speeds exponentially faster than their classical counterparts in certain domains, enabling breakthroughs in fields such as cryptography, materials science, and artificial intelligence (AI). Developments in QC pave the way for novel solutions to intractable optimization problems and are expected to play a disruptive role in multiple industries. For example, optimizing supply chain logistics, financial portfolios, and improving manufacturing processes could benefit from quantum speedups. However, the application of QC to mobile communications remains a largely unexplored area. As 6G-and-beyond networks are expected to grow in size and complexity with heterogeneous nodes, additional frequency bands, and multi-technology coexistence requirements, could quantum computing drive their large-scale optimization? There are three main areas of telecommunications where quantum technologies can have a tremendous impact: quantum communications, quantum cryptography, and QC. We focus on QC, introducing opportunities and challenges associated with its application to the large-scale optimization of mobile networks. While recent work has mainly given an overview of the potential benefits of QC for wireless networks [ 1 , 2 , 3 , 4 , 5 ] , in this paper we provide detailed methodologies for leveraging QC, delving into the specifics of how QC can be practically applied and architecturally integrated to tackle complex network optimization problems. It is worth noting that, to the best of our knowledge, there are no general quantitative statements on the performance of quantum approaches for combinatorial optimization problems. Current understanding is limited both theoretically and practically. While we cannot yet assert a clear advantage in using QC for large problems, ongoing advancements in hardware and algorithms increase the potential for improvements in efficiency, solution quality, and energy use. Further research is needed to clarify this, which we aim to motivate through concrete examples and directions in our paper. II A Primer on Quantum Computing Quantum computing is a new computational paradigm that explicitly exploits properties of quantum systems to obtain advantages over classical computers. Paramount examples include Shor’s algorithm for factoring large integers and Grover’s procedure for finding specific elements in unsorted databases. In the last few years, researchers have focused on potential advantages from present-day quantum computers, usually called Noisy Intermediate Scale Quantum (NISQ) devices. These computers have a reduced number of qubits, are subject to noise and errors in both operations and measurements, and present limited connectivity among their qubits. Thus, NISQ devices necessitate error correction to convert physical qubits into logical ones. Moreover, due to a phenomenon called decoherence, qubits lose their quantum properties in a short time, reducing the number of operations that can be performed on them, before decoherence corrupts the information. Despite NISQ devices limitations, they have shown quantum advantage in artificial, academic tasks. Also, there is theoretical evidence that quantum computers may outperform classical methods for certain kinds of problems [ 6 ] or, at least, constitute viable alternatives to other heuristic algorithms. Quantum Computer Categories Quantum computers can be divided in two different categories, as follows. Analog QC These work by evolving the state of their qubits in a continuous way. The most popular type are quantum annealers (QAs), based on quantum adiabatic computing. QAs reach the highest qubit count among all currently available quantum computers—5000+ in D-Wave’s Advantage model, with 7000+ expected for the recently announced Advantage2—but the applicability and flexibility of these machines are reduced. Digital QC Digital quantum computers apply discrete, unitary transformations (called quantum gates) to the state of the qubits. They are capable of universal quantum computation and, thus, are not restricted to solving optimization problems as in the case of QAs. We show in Fig. 1 the evolution of the number of qubits on leading analog (D-Wave) and digital (IBM) QC developers. The number of qubits to perform calculations is the main metric, but error mitigation and coherence time of a qubit are important aspects as well. Also, there is no winning hardware technology at the moment. The main ones include superconducting qubits, trapped-ion qubits, photonics, and neutral atoms. Fig. 1 : Timeline for the evolution of number of qubits of leading developers. The dotted line indicates expected releases. The two curves are shown in the same figure but cannot be compared to each other, as the applicability and the way to implement computations is fundamentally different for each (digital or analog) technology. Quantum Optimization The main use of quantum computers in optimization comes from the possibility of transforming almost any combinatorial optimization problem into an instance of finding the ground state of a quantum Hamiltonian, i.e., the state of minimum energy. The Hamiltonian is an operator that acts on the qubits, depends on their state and interactions, and represents the total energy of this system. The Hamiltonian of choice is usually the Ising one, with quadratic terms from the interaction between adjacent sites (qubits) in a graph. However, a more natural way of reformulating these problems is the Quadratic Unconstrained Binary Optimization (QUBO) formalism, in which the problems take the form of minimizing a quadratic polynomial on binary variables. Once the problem is formulated as either a QUBO or an Ising model instance, it can be solved with analog quantum computers via quantum annealing (QA) or with digital ones via the Quantum Approximate Optimization Algorithm (QAOA) (or the Variational Quantum Eigensolver). Also, we note that QAOA can be applied more in general with the Polynomial Unconstrained Binary