基于量子混合与量子启发硬件求解运输机器人调度问题的优化案例研究
量子物理
2023-11-21 v4 人工智能
摘要
我们提出一项综合案例研究，比较 D-Waves 的量子-经典混合框架、富士通的量子启发数字退火器以及 Gurobi 的最先进经典求解器在求解运输机器人调度问题上的性能。该问题源自工业相关的真实场景。我们针对该问题遵循不同设计理念提供了三种不同模型。在我们的基准测试中，我们关注不同模型与求解器组合的解质量与端到端运行时间。我们发现数字退火器有 promising 的结果，并且混合量子退火器在与 Gurobi 的直接对比中存在一些机会。我们的研究为使用不同策略求解面向应用的优化问题的工作流提供了见解，并有助于评估不同方法的优势与弱点。
引用
@article{arxiv.2309.09736,
title = {An Optimization Case Study for solving a Transport Robot Scheduling Problem on Quantum-Hybrid and Quantum-Inspired Hardware},
author = {Dominik Leib and Tobias Seidel and Sven Jäger and Raoul Heese and Caitlin Isobel Jones and Abhishek Awasthi and Astrid Niederle and Michael Bortz},
journal= {arXiv preprint arXiv:2309.09736},
year = {2023}
}