Quantum-inspired optimization for wavelength assignment
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 telecomm...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2023-01-01
|
| Series: | Frontiers in Physics |
| Subjects: | |
| Online Access: | https://www.frontiersin.org/articles/10.3389/fphy.2022.1092065/full |
| _version_ | 1828061664693452800 |
|---|---|
| author | Aleksey S. Boev Sergey R. Usmanov Alexander M. Semenov Maria M. Ushakova Gleb V. Salahov Alena S. Mastiukova Evgeniy O. Kiktenko Aleksey K. Fedorov |
| author_facet | Aleksey S. Boev Sergey R. Usmanov Alexander M. Semenov Maria M. Ushakova Gleb V. Salahov Alena S. Mastiukova Evgeniy O. Kiktenko Aleksey K. Fedorov |
| author_sort | Aleksey S. Boev |
| collection | DOAJ |
| description | 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 to transform this problem into the quadratic unconstrained binary optimization (QUBO) form, having a 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 further analysis of the use of quantum computing devices. |
| first_indexed | 2024-04-10T22:17:29Z |
| format | Article |
| id | doaj.art-5eebe6c361424ecaa0a2a0ba423117e2 |
| institution | Directory Open Access Journal |
| issn | 2296-424X |
| language | English |
| last_indexed | 2024-04-10T22:17:29Z |
| publishDate | 2023-01-01 |
| publisher | Frontiers Media S.A. |
| record_format | Article |
| series | Frontiers in Physics |
| spelling | doaj.art-5eebe6c361424ecaa0a2a0ba423117e22023-01-18T06:53:28ZengFrontiers Media S.A.Frontiers in Physics2296-424X2023-01-011010.3389/fphy.2022.10920651092065Quantum-inspired optimization for wavelength assignmentAleksey S. BoevSergey R. UsmanovAlexander M. SemenovMaria M. UshakovaGleb V. SalahovAlena S. MastiukovaEvgeniy O. KiktenkoAleksey K. FedorovProblems 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 to transform this problem into the quadratic unconstrained binary optimization (QUBO) form, having a 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 further analysis of the use of quantum computing devices.https://www.frontiersin.org/articles/10.3389/fphy.2022.1092065/fullquantum-inspiredquantum technologieswavelength assignment (WA)quantum algorithmQUBO |
| spellingShingle | Aleksey S. Boev Sergey R. Usmanov Alexander M. Semenov Maria M. Ushakova Gleb V. Salahov Alena S. Mastiukova Evgeniy O. Kiktenko Aleksey K. Fedorov Quantum-inspired optimization for wavelength assignment Frontiers in Physics quantum-inspired quantum technologies wavelength assignment (WA) quantum algorithm QUBO |
| title | Quantum-inspired optimization for wavelength assignment |
| title_full | Quantum-inspired optimization for wavelength assignment |
| title_fullStr | Quantum-inspired optimization for wavelength assignment |
| title_full_unstemmed | Quantum-inspired optimization for wavelength assignment |
| title_short | Quantum-inspired optimization for wavelength assignment |
| title_sort | quantum inspired optimization for wavelength assignment |
| topic | quantum-inspired quantum technologies wavelength assignment (WA) quantum algorithm QUBO |
| url | https://www.frontiersin.org/articles/10.3389/fphy.2022.1092065/full |
| work_keys_str_mv | AT alekseysboev quantuminspiredoptimizationforwavelengthassignment AT sergeyrusmanov quantuminspiredoptimizationforwavelengthassignment AT alexandermsemenov quantuminspiredoptimizationforwavelengthassignment AT mariamushakova quantuminspiredoptimizationforwavelengthassignment AT glebvsalahov quantuminspiredoptimizationforwavelengthassignment AT alenasmastiukova quantuminspiredoptimizationforwavelengthassignment AT evgeniyokiktenko quantuminspiredoptimizationforwavelengthassignment AT alekseykfedorov quantuminspiredoptimizationforwavelengthassignment |