当前位置: X-MOL 学术ACM Comput. Surv. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Systematic Mapping Study on Quantum and Quantum-inspired Algorithms in Operations Research
ACM Computing Surveys ( IF 23.8 ) Pub Date : 2024-10-18 , DOI: 10.1145/3700874
Cláudio Gomes, João Paulo Fernandes, Gabriel Falcao, Soummya Kar, Sridhar Tayur

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 data on an open-source repository with a website. An international standard was used as part of our classification, enabling professionals and researchers from across the world to readily identify which algorithms have been applied in any industry sector. Our effort also culminated in a rich set of takeaways that can help the reader identify potential paths for future work.

中文翻译:


运筹学中量子和量子启发算法的系统映射研究



量子和量子启发算法尚未在潜在的运筹学 (OR) 应用的背景下进行系统分类。我们的系统映射旨在进行快速咨询,并显示哪些算法在 OR 的上下文中得到了重要的探索,以及哪些算法在同一上下文中被模糊地解决了。该研究为有兴趣在各自环境中应用和/或进一步开发这些算法的手术室专业人士(包括从业者和研究人员)提供了快速访问。我们准备了一个可复制的方案作为这项系统映射研究的支柱,指定研究问题,建立有效的搜索和选择方法,定义评估质量指标,并指导所选研究的分析。共发现 2 000 多项研究,其中 149 项进行了详细分析。读者可以在带有网站的开源存储库上对收集的数据进行交互式动手体验。我们采用国际标准作为我们分类的一部分,使来自世界各地的专业人士和研究人员能够轻松识别哪些算法已应用于任何行业领域。我们的努力还最终产生了一系列丰富的收获,可以帮助读者确定未来工作的潜在途径。
更新日期:2024-10-18
down
wechat
bug