Abstract:Flexi-grid technology has revolutionized optical networking by enabling Elastic Optical Networks (EONs) that offer greater flexibility and dynamism compared to traditional fixed-grid systems. As data traffic continues to grow exponentially, the need for efficient and scalable solutions to the routing and spectrum assignment (RSA) problem in EONs becomes increasingly critical. The RSA problem, being NP-Hard, requires solutions that can simultaneously address both spatial routing and spectrum allocation. This paper proposes a novel quantum-based approach to solving the RSA problem. By formulating the problem as a Quadratic Unconstrained Binary Optimization (QUBO) model, we employ the Quantum Approximate Optimization Algorithm (QAOA) to effectively solve it. Our approach is specifically designed to minimize end-to-end delay while satisfying the continuity and contiguity constraints of frequency slots. Simulations conducted using the Qiskit framework and IBM-QASM simulator validate the effectiveness of our method. We applied the QAOA-based RSA approach to small network topology, where the number of nodes and frequency slots was constrained by the limited qubit count on current quantum simulator. In this small network, the algorithm successfully converged to an optimal solution in less than 30 iterations, with a total runtime of approximately 10.7 s with an accuracy of 78.8%. Additionally, we conducted a comparative analysis between QAOA, integer linear programming, and deep reinforcement learning methods to evaluate the performance of the quantum-based approach relative to classical techniques. This work lays the foundation for future exploration of quantum computing in solving large-scale RSA problems in EONs, with the prospect of achieving quantum advantage as quantum technology continues to advance.

Quantum-Assisted Joint Virtual Network Function Deployment and Maximum Flow Routing for Space Information Networks

Minimizing Delay in Network Function Visualization with Quantum Computing

Quantum-Assisted Joint Caching and Power Allocation for Integrated Satellite-Terrestrial Networks

Efficient Entanglement Routing for Satellite-Aerial-Terrestrial Quantum Networks

Quantum-Assisted Online Task Offloading and Resource Allocation in MEC-Enabled Satellite-Aerial-Terrestrial Integrated Networks

Novel Application of Quantum Computing for Routing and Spectrum Assignment in Flexi-Grid Optical Networks

Adaptive User-Centric Entanglement Routing in Quantum Data Networks

Quantum Computing for Artificial Intelligence Based Mobile Network Optimization

Applying Quantum Computing to Solve Multicommodity Network Flow Problem

Convexification of the Quantum Network Utility Maximisation Problem

Maximum Flow Routing Strategy with Dynamic Link Allocation for Space Information Networks under Transceiver Constraints

Multi-Objective Optimization and Network Routing with Near-Term Quantum Computers

Integrated Satellite-Ground Variational Quantum Sensing Networks

Q-DDCA: Decentralized Dynamic Congestion Avoid Routing in Large-Scale Quantum Networks

Quantum-Assisted Solution Paths for the Capacitated Vehicle Routing Problem

Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms

Queue-aware Network Control Algorithm with a High Quantum Computing Readiness-Evaluated in Discrete-time Flow Simulator for Fat-Pipe Networks

Joint Network Function Placement and Routing Optimization in Dynamic Software-defined Satellite-Terrestrial Integrated Networks

Optimising Satellite and Core Networks for a Global Quantum Network