Quantum-inspired optimization for wavelength assignment
arXiv:2211.00317 · doi:10.3389/fphy.2022.1092065
Abstract
Problems related to wavelength assignment (WA) in optical communications networks involve allocating transmission wavelengths for known transmission paths between nodes that minimize a certain objective function, for example, the total number of wavelengths. Playing a central role in modern telecommunications, this problem belongs to NP-complete class for a general case, so that obtaining optimal solutions for industry relevant cases is exponentially hard. In this work, we propose and develop a quantum-inspired algorithm for solving the wavelength assignment problem. We propose an advanced embedding procedure for this problem into the quadratic unconstrained binary optimization (QUBO) form having an improvement in the number of iterations with price-to-pay being a slight increase in the number of variables ("spins"). Then we compare a quantum-inspired technique for solving the corresponding QUBO form against classical heuristic and industrial combinatorial solvers. The obtained numerical results indicate on an advantage of the quantum-inspired approach in a substantial number of test cases against the industrial combinatorial solver that works in the standard setting. Our results pave the way to the use of quantum-inspired algorithms for practical problems in telecommunications and open a perspective for the further analysis of the employ of quantum computing devices.
arXiv comment10+4 pages, 2 figures, 2+4 tables
References in corpus (24)
- Ising formulations of many NP problems
- Adiabatic Quantum Computing
- Quantum Annealing and Analog Quantum Computation
- Quantum computing for finance: overview and prospects
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Continuous-variable quantum neural networks
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking
- Scaling advantage in quantum simulation of geometrically frustrated magnets
- Application of Quantum Annealing to Nurse Scheduling Problem
- Quantum Annealing Implementation of Job-Shop Scheduling
- Traffic Signal Optimization on a Square Lattice with Quantum Annealing
- Annealing by simulating the coherent Ising machine
- Benchmarking Quantum Annealing Controls with Portfolio Optimization
- Forecasting financial crashes with quantum computing
- Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
- Genome assembly using quantum and quantum-inspired annealing
- QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction
- Quantum Technologies in the Telecommunications Industry
- Optimal Control of Traffic Signals using Quantum Annealing
- Quantum annealing for systems of polynomial equations
- Coarse-grained lattice protein folding on a quantum annealer
- Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines
- Quantum annealing in the NISQ era: railway conflict management