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
.jpg)
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/191910
Ver los metadatos del registro completo
| 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 |