评估量子退火技术解决最小顶点多割问题的可行性

电信网络中的网络安全问题常导致难以用传统方法解决的复杂组合优化难题。该研究团队探讨了利用量子退火技术解决“受限顶点最小多割问题”的实际可行性。该问题被建模为二次无约束二进制优化模型,并在D-Wave量子退火处理器上实现。研究人员并未仅关注解的质量,而是系统分析了量子工作流程的关键环节,包括:小图嵌入技术、链长控制、拓扑约束处理、链强度选择、解嵌入过程及后处理方法。结果表明,量子退火在嵌入和可扩展性方面存在显著的硬件级限制,尤其对于大规模问题实例,而混合量子-经典求解器展现出更好的可行性。该工作客观评估了D-Wave系统的当前性能,并确定了影响量子优化在网络安全网络问题中成功应用的关键参数。
作者所在地: VIP可见
作者单位: VIP可见
提交arXiv: 2026-01-02 15:09

量科快讯