The rapid advancement of beyond-5G and 6G services is creating computational challenges that classical optimisation methods for Elastic Optical Networks (EONs) cannot effectively handle. Specifically, the multi-objective Routing and Spectrum Assignment (RSA) problem—aimed at minimising blocking probability, maximising spectral efficiency, and reducing fragmentation—poses significant challenges and is NP-hard, particularly in dynamic traffic. This paper introduces a hybrid framework that combines quantum and classical computing, dividing the optimisation tasks into classical pre-processing, a quantum optimisation core, and classical post-processing with Pareto frontier management. The RSA problem is modelled using a Quadratic Unconstrained Binary Optimisation (QUBO) formulation that accounts for blocking, efficiency, and a quadratic fragmentation metric. Simulations conducted on NSFNET and UBN topologies under Poisson traffic conditions revealed that even in realistic, noisy quantum environments, this hybrid method reduces the blocking probability by 14% and improves fragmentation by 7.3% compared to the top classical heuristics. A scaling analysis indicates a key point of around 220 variables where this hybrid strategy surpasses traditional meta-heuristics in both solution quality and execution time, emphasising its significant potential in the current NISQ era.
Nleya et al. (Sat,) studied this question.