EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Benchmarking QAOA on the Job Reassignment Problem: An Empirical Analysis using Transfer Learning and TQA Initialisation

Adriano Lusso, Christian Nelson Gimenez, Alejandro Mata Ali

SADIO Electronic Journal of Informatics and Operations Research · 09.03.2026 · 25 (1) · e090

DOI: 10.24215/15146774e090 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SADIO Electronic Journal of Informatics and Operations Research, online erschienen am 09.03.2026. Verfasst von Adriano Lusso und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the past decade, there has been significant progress in the development of Noisy Intermediate-Scale Quantum (NISQ) computers, though further hardware improvements are necessary for large-scale quantum algorithms to execute without errors. In the meantime, researchers continue to focus on developing effective algorithms for current hardware, with an emphasis on near-term applications like combinatorial optimisation. This study presents a benchmarking analysis of the Quantum Approximate Optimisation Algorithm (QAOA) applied to the Job Reassignment Problem (JRP), which involves assigning n workers to m vacant jobs to maximise high-priority task completion and worker satisfaction. The algorithm is combined with Trotterised Quantum Annealing (TQA) initialisation and Transfer Learning, which may improve solution quality across instances. The benchmarking, performed with noiseless classical simulation on 105 JRP instances, shows promising results with approximation ratios ranging from 0.86 to 0.97. This leads to an average improvement of 12% in organisational productivity thanks to a better assignment of high-priority tasks and worker satisfaction.

Zitieren

APA

Lusso, A., Gimenez, C. N., & Ali, A. M. (2026). Benchmarking QAOA on the Job Reassignment Problem: An Empirical Analysis using Transfer Learning and TQA Initialisation. SADIO Electronic Journal of Informatics and Operations Research, 25(1), e090. https://doi.org/10.24215/15146774e090

Vancouver

Lusso A, Gimenez CN, Ali AM. Benchmarking QAOA on the Job Reassignment Problem: An Empirical Analysis using Transfer Learning and TQA Initialisation. SADIO Electronic Journal of Informatics and Operations Research. 2026;25(1):e090. doi:10.24215/15146774e090

BibTeX
@article{Lusso2026,
  author = {Lusso, Adriano and Gimenez, Christian Nelson and Ali, Alejandro Mata},
  title = {Benchmarking QAOA on the Job Reassignment Problem: An Empirical Analysis using Transfer Learning and TQA Initialisation},
  journal = {SADIO Electronic Journal of Informatics and Operations Research},
  year = {2026},
  volume = {25},
  number = {1},
  pages = {e090},
  doi = {10.24215/15146774e090}
}
Kostenlos starten →