Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation

Autores
Lusso, Adriano; Nelson Giménez, Christian; Mata Alí, Alejandro
Año de publicación
2026
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Job reassignment problem
QAOA
Transfer learning
Realworld application
Benchmarking
NISQ
Reasignación de puestos de trabajo
Aprendizaje por transferencia
Aplicación al mundo real
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/191910

id SEDICI_e4e5aed8af5839552afdcf9deae50408
oai_identifier_str oai:sedici.unlp.edu.ar:10915/191910
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisationPreferencias Benchmarking de QAOA en el problema de reasignación laboral: un análisis empírico utilizando aprendizaje por transferencia e inicialización de TQALusso, AdrianoNelson Giménez, ChristianMata Alí, AlejandroCiencias InformáticasJob reassignment problemQAOATransfer learningRealworld applicationBenchmarkingNISQReasignación de puestos de trabajoAprendizaje por transferenciaAplicación al mundo realIn 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.Sociedad Argentina de Informática e Investigación Operativa2026-03-09info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/191910enginfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/ejs/article/view/20416info:eu-repo/semantics/altIdentifier/issn/1514-6774info:eu-repo/semantics/altIdentifier/doi/10.24215/15146774e090info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2026-06-23T11:15:52Zoai:sedici.unlp.edu.ar:10915/191910Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292026-06-23 11:15:52.756SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
Preferencias Benchmarking de QAOA en el problema de reasignación laboral: un análisis empírico utilizando aprendizaje por transferencia e inicialización de TQA
title Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
spellingShingle Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
Lusso, Adriano
Ciencias Informáticas
Job reassignment problem
QAOA
Transfer learning
Realworld application
Benchmarking
NISQ
Reasignación de puestos de trabajo
Aprendizaje por transferencia
Aplicación al mundo real
title_short Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
title_full Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
title_fullStr Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
title_full_unstemmed Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
title_sort Benchmarking QAOA on the job reassignment problem: An empirical analysis using transfer learning and TQA initialisation
dc.creator.none.fl_str_mv Lusso, Adriano
Nelson Giménez, Christian
Mata Alí, Alejandro
author Lusso, Adriano
author_facet Lusso, Adriano
Nelson Giménez, Christian
Mata Alí, Alejandro
author_role author
author2 Nelson Giménez, Christian
Mata Alí, Alejandro
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Job reassignment problem
QAOA
Transfer learning
Realworld application
Benchmarking
NISQ
Reasignación de puestos de trabajo
Aprendizaje por transferencia
Aplicación al mundo real
topic Ciencias Informáticas
Job reassignment problem
QAOA
Transfer learning
Realworld application
Benchmarking
NISQ
Reasignación de puestos de trabajo
Aprendizaje por transferencia
Aplicación al mundo real
dc.description.none.fl_txt_mv 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.
Sociedad Argentina de Informática e Investigación Operativa
description 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.
publishDate 2026
dc.date.none.fl_str_mv 2026-03-09
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Articulo
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/191910
url http://sedici.unlp.edu.ar/handle/10915/191910
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/ejs/article/view/20416
info:eu-repo/semantics/altIdentifier/issn/1514-6774
info:eu-repo/semantics/altIdentifier/doi/10.24215/15146774e090
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1868982591152979968
score 13.334379