Hybrid Classical–Quantum Optimization of Wireless Routing Using QAOA and Quantum Walks
Eric Howard, Hardique Dasore, Hom Nath Dhungana, Radhika Kuttala, Samuel Murphy, Emma Soo, Shah Haque, [0.5em] Southern Cross Institute, Sydney, Australia · 2026
Read Hybrid Classical–Quantum Optimization of Wireless Routing Using QAOA and Quantum Walks by Eric Howard, Hardique Dasore, Hom Nath Dhungana, Radhika Kuttala, Samuel Murphy, Emma Soo, Shah Haque, [0.5em] Southern Cross Institute, Sydney, Australia (2026) 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-2604-01250.txt.
Introduction
Howard and colleagues study mixed classical-quantum methods for wireless routing, with a focus on the Quantum Approximate Optimization Algorithm and quantum walks. Routing goals, flow limits, connectivity needs, and interference are cast in quantum-compatible Hamiltonian forms, while classical systems handle watching, graph building, prep work, and deployment. The paper argues the value lies mainly in hard combinatorial subproblems, not in replacing classical routing end to end. It also flags real limits from state setup and constraint handling.
Catalog record
| CREATOR | Eric Howard, Hardique Dasore, Hom Nath Dhungana, Radhika Kuttala, Samuel Murphy, Emma Soo, Shah Haque, [0.5em] Southern Cross Institute, Sydney, Australia |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38792 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.01250
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Hybrid Classical–Quantum Optimization of Wireless Routing Using QAOA and Quantum Walks Eric Howard, Hardique Dasore, Hom Nath Dhungana, Radhika Kuttala, Samuel Murphy, Emma Soo, Shah Haque, [0.5em] Southern Cross Institute, Sydney, Australia Abstract Routing in wireless communication networks is shaped by mobility, interference, congestion, and competing service requirements, making route selection a high-dimensional constrained optimization problem rather than a simple shortest-path task. This paper investigates the use of hybrid classical–quantum methods for wireless routing, focusing on the Quantum Approximate Optimization Algorithm (QAOA) and quantum walks as candidate mechanisms for exploring complex routing spaces. The paper examines how wireless routing can be expressed as a constrained graph optimization problem in which routing objectives, flow constraints, connectivity requirements, and interference effects are mapped into quantum-compatible Hamiltonian representations. It then discusses how these approaches can be integrated into a hybrid architecture in which classical systems perform network monitoring, graph construction, pre-processing, and deployment, while quantum subroutines are used for selected optimization components. The analysis shows that the potential value of quantum routing lies primarily in the treatment of difficult combinatorial subproblems rather than end-to-end replacement of classical routing frameworks. The paper also highlights practical limitations arising from state preparation, constraint encoding, oracle construction, hardware noise, limited qubit resources, and hybrid execution overhead. It is argued that any meaningful near-term advantage will depend on careful problem decomposition, compact encoding, and tight classical–quantum integration. 1 Introduction Wireless communication networks are increasingly defined by volatility, density, and heterogeneity. Routing is no longer a problem of selecting a low-cost path in a relatively stable graph, but a repeated optimization task carried out over environments whose link properties change with mobility, fading, congestion, interference, energy conditions, and service-level requirements. In such systems, route quality depends not merely on connectivity, but on the joint interaction of latency, reliability, energy efficiency, spectral contention, and network-wide state. As wireless infrastructures evolve toward ultra-dense, AI-assisted, and service-adaptive paradigms, the computational burden of high-quality routing rises accordingly. Classical routing methods remain deeply effective and operationally dominant. Shortest-path methods, distributed routing protocols, metaheuristics, and learning-based decision systems provide practical and well-understood tools for most deployed environments. Yet their limitations become increasingly visible when routing must respond to large search spaces, tight latency constraints, highly coupled interference models, and rapidly changing traffic or topology conditions. The problem becomes especially acute when routing is not a single-objective graph traversal exercise, but a constrained, repeated, multi-objective optimization process over a dynamic network state. Quantum computation has attracted interest in this context because it introduces a fundamentally different computational model for exploring combinatorial spaces. Instead of sequentially or heuristically evaluating candidate solutions, a quantum system evolves over superposed configurations, enabling amplitude shaping toward desirable outcomes through controlled interference and Hamiltonian dynamics. This does not imply automatic superiority over classical routing methods, nor does it guarantee useful acceleration for arbitrary networking tasks. However, it does create a new framework for posing routing optimization problems, especially those that can be expressed as binary or graph-structured objective functions. Among the most relevant approaches for near-term quantum hardware is the Quantum Approximate Optimization Algorithm (QAOA), which is explicitly designed for noisy intermediate-scale quantum devices and combines shallow parameterized quantum circuits with classical parameter optimization. Alongside QAOA, quantum search and quantum walks offer distinct mechanisms for path discovery, graph exploration, and search-space acceleration. Grover-style search provides quadratic speedup in unstructured search settings, while quantum walks exploit graph interference structure to enable improved traversal properties under specific topological conditions. Despite this promise, a realistic assessment must move beyond theoretical speedup claims. In routing, the cost of encoding dynamic classical network data into quantum states, the difficulty of oracle construction, hardware noise, limited qubit counts, coherence limits, and latency introduced by cloud-based quantum access can significantly reduce or eliminate practical advantage. The relevant question is therefore not whether quantum methods can replace classical routing, but under what conditions they can supplement or enhance specific routing subproblems. This paper develops that argument through a unified discussion of routing formulation, quantum encoding, QAOA, quantum search, quantum walks, and hybrid classical–quantum orchestration. It shows that quantum techniques are most plausible when routing is framed as a constrained optimization task over dynamic graphs, when the optimization kernel can be isolated from the broader network management workflow, and when the quantum routine is tightly integrated with classical monitoring, preprocessing, and decision deployment. The discussion therefore proceeds from routing formulation to quantum encoding, then to QAOA, search and quantum walks, and finally to hybrid architecture, system limitations, and the conditions under which meaningful quantum enhancement may emerge. 2 Routing Problem Setup and Quantum-Compatible Formulation Before introducing quantum algorithms, it is useful to restate the routing problem in a compact form that makes clear why combinatorial optimization methods are needed. Wireless routing is fundamentally defined on a time-varying graph whose path quality depends not only on connectivity, but also on cumulative cost, feasibility, and dynamic operating conditions. Figure 1 summarizes this classical formulation by showing the evolving graph model, the multi-objective path cost structure, and the constrained binary decision framework that underlies later quantum optimization steps. Figure 1: Classical formulation of wireless routing in dynamic networks. The figure illustrates the time-varying graph model, the multi-objective routing cost function, and the combinatorial binary optimization structure with flow conservation constraints that motivate subsequent quantum representations. Consider a wireless network represented by a time-dependent graph G(t)=(V(t),E(t),W(t)), where V(t) is the node set, E(t) is the link set, and W(t) is a time-varying weight assignment over links. Each edge (i,j)\in E(t) may be associated with composite cost terms reflecting delay, energy expenditure, loss probability, congestion, interference, or service-quality penalties. A route between a source node s and a destination node d is therefore not simply a path of minimum hop count, but a structured decision that must remain feasible under flow constraints while balancing competing operational priorities. This point is important because contemporary wireless systems demand a richer optimization perspective in which route feasibility, interference coupling, and heterogeneous service requirements all influence the quality of a final routing decision. A common binary formulation introduces decision variables x_{ij}\in\{0,1\} , where x_{ij}=1 indicates that edge (i,j) is selected. The routing objective may be written as \min_{x_{ij}}\sum_{(i,j)\in E}w_{ij}x_{ij}, subject to path-consistency and flow-conservation constraints. A simple single-commodity constraint form is \sum_{j:(i,j)\in E}x_{ij}-\sum_{j:(j,i)\in E}x_{ji}=\begin{cases}1,&i=s,\\ -1,&i=d,\\ 0,&\text{otherwise}.\end{cases} These constraints ensure that the source emits one unit of flow, the destination absorbs one unit, and all intermediate nodes preserve continuity. From an optimization viewpoint, this transforms routing from a purely descriptive graph process into a constrained combinatorial selection problem. The complexity arises because the number of candidate edge combinations grows rapidly with network size, while only a very small subset correspond to valid, connected, loop-free source-to-destination routes. When additional terms such as interference or reliability are included, the objective may become multi-objective and non-linear. A representative composite path cost is C(P)=\sum_{(i,j)\in P}\left(\alpha_{1}d_{ij}+\alpha_{2}e_{ij}+\alpha_{3}\ell_{ij}+\alpha_{4}\iota_{ij}\right), where d_{ij} denotes delay, e_{ij} denotes energy cost, \ell_{ij} denotes loss, and \iota_{ij} denotes interference contribution. This form highlights why wireless routing is especially difficult in practice. Improving one objective may worsen another. A low-latency route may create higher interference, a highly reliable route may consume more energy, and a congestion-aware route may be dynamically unstable under mobility. This classical