A Systematic Mapping Study on Quantum and Quantum-inspired Algorithms in Operations Research

被引：3

作者：

Gomes, Claudio ^{[1
,2
,3
]}

Fernandes, Joao paulo ^{[4
]}

Falcao, Gabriel ^{[5
,6
]}

Kar, Soummya ^{[2
]}

Tayur, Sridhar ^{[7
]}

机构：

[1] Univ Porto, Fac Engn, Dept Informat Engn, Porto, Portugal

[2] Carnegie Mellon Univ, Elect & Comp Engn, Pittsburgh, PA 15213 USA

[3] Univ Porto, Lab Inteligencia Artificial & Ciencia Comp, Porto, Portugal

[4] New York Univ Abu Dhabi, Abu Dhabi, U Arab Emirates

[5] Univ Coimbra, Dept Elect & Comp Engn, Coimbra, Portugal

[6] Inst Telecomunicacoes Coimbra, Coimbra, Portugal

[7] Carnegie Mellon Univ, Tepper Sch Business, Quantum Technol Grp, Pittsburgh, PA USA

来源：

ACM COMPUTING SURVEYS | 2025年 / 57卷 / 03期

基金：

美国安德鲁·梅隆基金会;

关键词：

PARTICLE SWARM OPTIMIZATION; ECONOMIC-DISPATCH; GENETIC ALGORITHM; GENERATION; PERFORMANCE; MANAGEMENT; DESIGN; MODEL;

D O I：

10.1145/3700874

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Quantum and quantum-inspired algorithms have not yet been systematically classified in the context of potential Operations Research (OR) applications. Our systematic mapping is designed for quick consultation and shows which algorithms have been significantly 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 effective search and selection methods, defining 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

引用

页数：35

共 176 条

[1] Quantum Computing for Artificial Intelligence Based Mobile Network Optimization [J].

Ahmed, Furqan ;

Mahone, Petri .

2021 IEEE 32ND ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2021,

[2] Quantum computing based hybrid deep learning for fault diagnosis in electrical power systems [J].

Ajagekar, Akshay ;

You, Fengqi .

APPLIED ENERGY, 2021, 303

[3]

Ajagekar A, 2020, IEEE SYS MAN CYBERN, P2345, DOI [10.1109/smc42975.2020.9283034, 10.1109/SMC42975.2020.9283034]

[4] Quantum computing assisted deep learning for fault detection and diagnosis in industrial process systems [J].

Ajagekar, Akshay ;

You, Fengqi .

COMPUTERS & CHEMICAL ENGINEERING, 2020, 143 (143)

[5] Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems [J].

Ajagekar, Akshay ;

Humble, Travis ;

You, Fengqi .

COMPUTERS & CHEMICAL ENGINEERING, 2020, 132

[6] A Novel Quantum-Behaved Lightning Search Algorithm Approach to Improve the Fuzzy Logic Speed Controller for an Induction Motor Drive [J].

Ali, Jamal Abd ;

Hannan, Mahammad A. ;

Mohamed, Azah .

ENERGIES, 2015, 8 (11) :13112-13136

[7]

[Anonymous], SOLAR MARKET INSIGHT

[8]

Arksey H., 2005, International Journal of Social Research Methodology, V8, P19, DOI [DOI 10.1080/1364557032000119616, 10.1080/1364557032000119616]

[9] A Quantum-inspired Evolutionary Algorithm with a competitive variation operator for Multiple-Fault Diagnosis [J].

Arpaia, P. ;

Maisto, D. ;

Manna, C. .

APPLIED SOFT COMPUTING, 2011, 11 (08) :4655-4666

[10] Quantum supremacy using a programmable superconducting processor [J].

Arute, Frank ;

Arya, Kunal ;

Babbush, Ryan ;

Bacon, Dave ;

Bardin, Joseph C. ;

Barends, Rami ;

Biswas, Rupak ;

Boixo, Sergio ;

Brandao, Fernando G. S. L. ;

Buell, David A. ;

Burkett, Brian ;

Chen, Yu ;

Chen, Zijun ;

Chiaro, Ben ;

Collins, Roberto ;

Courtney, William ;

Dunsworth, Andrew ;

Farhi, Edward ;

Foxen, Brooks ;

Fowler, Austin ;

Gidney, Craig ;

Giustina, Marissa ;

Graff, Rob ;

Guerin, Keith ;

Habegger, Steve ;

Harrigan, Matthew P. ;

Hartmann, Michael J. ;

Ho, Alan ;

Hoffmann, Markus ;

Huang, Trent ;

Humble, Travis S. ;

Isakov, Sergei V. ;

Jeffrey, Evan ;

Jiang, Zhang ;

Kafri, Dvir ;

Kechedzhi, Kostyantyn ;

Kelly, Julian ;

Klimov, Paul V. ;

Knysh, Sergey ;

Korotkov, Alexander ;

Kostritsa, Fedor ;

Landhuis, David ;

Lindmark, Mike ;

Lucero, Erik ;

Lyakh, Dmitry ;

Mandra, Salvatore ;

McClean, Jarrod R. ;

McEwen, Matthew ;

Megrant, Anthony ;

Mi, Xiao .

NATURE, 2019, 574 (7779) :505-+

← 1 2 3 4 5 6 7 8 9 10 →