We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum-inspired optimization for wavelength assignment

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.
Comments: 10+4 pages, 2 figures, 2+4 tables
Subjects: Quantum Physics (quant-ph); Networking and Internet Architecture (cs.NI)
Journal reference: Front. Phys. 10, 1092065 (2023)
DOI: 10.3389/fphy.2022.1092065
Cite as: arXiv:2211.00317 [quant-ph]
  (or arXiv:2211.00317v2 [quant-ph] for this version)

Submission history

From: Aleksey Fedorov [view email]
[v1] Tue, 1 Nov 2022 07:52:47 GMT (230kb,D)
[v2] Thu, 19 Jan 2023 14:12:16 GMT (1280kb,D)

Link back to: arXiv, form interface, contact.