A Systematic Mapping Study on Quantum and Quantum-inspired Algorithms in Operations Research
Gomes, C.
; Fernandes, J.
;
Falcão, G.
; Kar, S.
; Tayur, S.
ACM Computing Surveys Vol. 57, Nº 3, pp. 1 - 35, November, 2024.
ISSN (print): 0360-0300
ISSN (online): 1557-7341
Scimago Journal Ranking: 5,80 (in 2024)
Digital Object Identifier: 10.1145/3700874
Abstract
Quantum and quantum-inspired algorithms have not yet been systematically classiied in the context of potential Operations Research (OR) applications. Our systematic mapping is designed for quick consultation and shows which algorithms have been signiicantly explored in the context of OR, as well as which algorithms have been vaguely addressed in the same context. The study provides rapid access to OR professionals, both practitioners and researchers, who are interested in applying and/or further developing these algorithms in their respective contexts. We prepared a replicable protocol as a backbone of this systematic mapping study, specifying research questions, establishing efective search and selection methods, deining quality metrics for assessment, and guiding the analysis of the selected studies. A total of more than 2 000 studies were found, of which 149 were analyzed in detail. Readers can have an interactive hands-on experience with the collected data on an open-source repository with a website. An international standard was used as part of our classiication, enabling professionals and researchers from across the world to readily identify which algorithms have been applied in any industry sector. Our efort also culminated in a rich set of takeaways that can help the reader identify potential paths for future work.