arXiv · quant-ph· Silvie Ill\'esov\'a, Vojt\v{e}ch Nov\'ak, Martin Beseda·· 1 天前
经典可行性预处理降低无人机配送QUBO复杂度
Reducing QUBO Complexity in Drone Delivery Through Classical Feasibility Preprocessing
arXiv:2610.21003v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Silvie Ill\'esov\'a, Vojt\v{e}ch Nov\'ak, Martin Beseda
研究任务与主要进展
研究者提出一种量子—经典混合无人机配送规划方法，先在经典阶段生成并评估候选任务，移除载重或能量不可行任务后再构建QUBO并进行任务选择。受控合成实例中，精确QUBO优化在小规模实例上复现MILP最优解，模拟退火实现100%可行性且最优性差距中位数为0%；联合载重与能量预处理使QUBO变量和二次交互平均减少29.60%和49.20%，模拟退火平均运行时间减少31.26%。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源：arXiv · quant-ph · arxiv.org