BriefGPT - AI 论文速递
·
QOPTLib：面向量子计算的组合优化问题基准
💡
原文中文，约400字，阅读约需1分钟。
📝
内容提要
本文介绍了量子计算导向的组合优化基准测试QOPTLib，包含40个实例，涵盖旅行商问题、车辆路径问题、一维装箱问题和最大割问题。使用两种基于量子退火的求解器对QOPTLib进行了首次完整求解，旨在激励其他研究者用新提出的基于量子的算法超越这些结果。
🎯
关键要点
- 本文介绍了量子计算导向的组合优化基准测试QOPTLib。
- QOPTLib包含40个实例，涵盖旅行商问题、车辆路径问题、一维装箱问题和最大割问题。
- 实例的大小与可计算的大小和获得好结果的最大长度相关。
- 基准测试考虑了混合方法，提供用户通用数据集的努力。
- 首次使用两种基于量子退火的求解器对QOPTLib进行完整求解。
- 希望激励其他研究者用新提出的基于量子的算法超越这些结果。
➡️
