Journal Article FZJ-2026-03253

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
ILP-based resource optimization realized by quantum annealing for optical wide-area communication networks—A framework for solving combinatorial problems of a real-world application by quantum annealing

 ;  ;  ;

2024
Frontiers Media Lausanne

Frontiers in computer science 6, 1356983 () [10.3389/fcomp.2024.1356983]

This record in other databases:    

Please use a persistent id in citations: doi:  doi:

Abstract: Resource allocation of wide-area internet networks is inherently a combinatorial optimization problem that if solved quickly, could provide near real-time adaptive control of internet-protocol traffic ensuring increased network efficacy and robustness, while minimizing energy requirements coming from power-hungry transceivers. In recent works we demonstrated how such a problem could be cast as a quadratic unconstrained binary optimization (QUBO) problem that can be embedded onto the D-Wave Advantage™ quantum annealer system, demonstrating proof of principle. Our initial studies left open the possibility for improvement of D-Wave solutions via judicious choices of system run parameters. Here we report on our investigations for optimizing these system parameters, and how we incorporate machine learning (ML) techniques to further improve on the quality of solutions. In particular, we use the Hamming distance to investigate correlations between various system-run parameters and solution vectors. We then apply a decision tree neural network (NN) to learn these correlations, with the goal of using the neural network to provide further guesses to solution vectors. We successfully implement this NN in a simple integer linear programming (ILP) example, demonstrating how the NN can fully map out the solution space that was not captured by D-Wave. We find, however, for the 3-node network problem the NN is not able to enhance the quality of space of solutions.

Classification:

Contributing Institute(s):
  1. Theorie der Starken Wechselwirkung (IAS-4)
Research Program(s):
  1. 5121 - Supercomputing & Big Data Facilities (POF4-512) (POF4-512)
  2. DFG project G:(GEPRIS)196253076 - TRR 110: Symmetrien und Strukturbildung in der Quantenchromodynamik (196253076) (196253076)

Database coverage:
Medline ; Creative Commons Attribution CC BY (No Version) ; DOAJ ; OpenAccess ; Article Processing Charges ; Clarivate Analytics Master Journal List ; DOAJ Seal ; Emerging Sources Citation Index ; Fees ; IF < 5 ; JCR ; SCOPUS ; Web of Science Core Collection
Click to display QR Code for this record

The record appears in these collections:
Document types > Articles > Journal Article
Institute Collections > IAS > IAS-4
Workflow collections > Public records
Publications database
Open Access

 Record created 2026-07-01, last modified 2026-08-03


OpenAccess:
Download fulltext PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)