Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study

El autor de la UAM pertence al Modelling & Software Engineering Research Group, Spain

Detalles Bibliográficos
Autores: Gemeinhardt, Felix, Garmendia Jorge, Antonio, Wimmer, Manuel, Weder, Benjamin, Leymann, Frank
Tipo de recurso: artículo
Fecha de publicación:2023
País:España
Institución:Universidad Autónoma de Madrid
Repositorio:Biblos-e Archivo. Repositorio Institucional de la UAM
Idioma:inglés
OAI Identifier:oai:repositorio.uam.es:10486/714010
Acceso en línea:http://hdl.handle.net/10486/714010
https://dx.doi.org/10.1145/3620668
Access Level:acceso abierto
Palabra clave:NISQ
Variational Quantum Algorithms
Quantum Annealing
Systematic Mapping Study
Informática
id ES_b1aa9ee5b4dfd490d1ded685f8b4507c
oai_identifier_str oai:repositorio.uam.es:10486/714010
network_acronym_str ES
network_name_str España
repository_id_str
spelling Quantum combinatorial optimization in the NISQ Era: A Systematic mapping studyGemeinhardt, FelixGarmendia Jorge, AntonioWimmer, ManuelWeder, BenjaminLeymann, FrankNISQVariational Quantum AlgorithmsQuantum AnnealingSystematic Mapping StudyInformáticaEl autor de la UAM pertence al Modelling & Software Engineering Research Group, SpainThe application of quantum computing to combinatorial optimization problems is attracting increasing research interest, resulting in diverse approaches and research streams. This study aims at identifying, classifying, and understanding existing solution approaches as well as typical use cases in the field. The obtained classification schemes are based on a full-text analysis of 156 included papers. Our results can be used by researchers and practitioners to (i) better understand adaptations to and utilizations of existing gate-based and quantum annealing approaches and (ii) identify typical use cases for quantum computing in areas such as graph optimization, routing, and schedulingFinancial support by the Austrian Federal Ministry for Digital and Economic Affairs and the National Foundation for Research, Technology and Development and by the Austrian Science Fund (P 30525-N31) is gratefully acknowledged. Furthermore, this work was partially funded by the projects PlanQK (01MK20005N) and EniQmA (01MQ22007B) of the Federal Ministry for Economic Affairs and Climate Action. Besides this, our work has been partially sponsored by the Spanish MICINN, with projects PID2021-122270OB-I00 and TED2021-129381B-C21Association for Computing Machinery (ACM)Departamento de Ingeniería InformáticaEscuela Politécnica Superior20232023-10-05research articlehttp://purl.org/coar/resource_type/c_2df8fbb1VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10486/714010https://dx.doi.org/10.1145/3620668reponame:Biblos-e Archivo. Repositorio Institucional de la UAMinstname:Universidad Autónoma de MadridInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:repositorio.uam.es:10486/7140102026-06-23T12:46:27Z
dc.title.none.fl_str_mv Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
title Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
spellingShingle Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
Gemeinhardt, Felix
NISQ
Variational Quantum Algorithms
Quantum Annealing
Systematic Mapping Study
Informática
title_short Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
title_full Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
title_fullStr Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
title_full_unstemmed Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
title_sort Quantum combinatorial optimization in the NISQ Era: A Systematic mapping study
dc.creator.none.fl_str_mv Gemeinhardt, Felix
Garmendia Jorge, Antonio
Wimmer, Manuel
Weder, Benjamin
Leymann, Frank
author Gemeinhardt, Felix
author_facet Gemeinhardt, Felix
Garmendia Jorge, Antonio
Wimmer, Manuel
Weder, Benjamin
Leymann, Frank
author_role author
author2 Garmendia Jorge, Antonio
Wimmer, Manuel
Weder, Benjamin
Leymann, Frank
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Departamento de Ingeniería Informática
Escuela Politécnica Superior
dc.subject.none.fl_str_mv NISQ
Variational Quantum Algorithms
Quantum Annealing
Systematic Mapping Study
Informática
topic NISQ
Variational Quantum Algorithms
Quantum Annealing
Systematic Mapping Study
Informática
description El autor de la UAM pertence al Modelling & Software Engineering Research Group, Spain
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-10-05
dc.type.none.fl_str_mv research article
http://purl.org/coar/resource_type/c_2df8fbb1
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/10486/714010
https://dx.doi.org/10.1145/3620668
url http://hdl.handle.net/10486/714010
https://dx.doi.org/10.1145/3620668
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Association for Computing Machinery (ACM)
publisher.none.fl_str_mv Association for Computing Machinery (ACM)
dc.source.none.fl_str_mv reponame:Biblos-e Archivo. Repositorio Institucional de la UAM
instname:Universidad Autónoma de Madrid
instname_str Universidad Autónoma de Madrid
reponame_str Biblos-e Archivo. Repositorio Institucional de la UAM
collection Biblos-e Archivo. Repositorio Institucional de la UAM
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869416950575136768
score 15.81155

Similares en LA Referencia