评估量子退火技术解决最小顶点多割问题的可行性
电信网络中的网络安全问题常导致难以用传统方法解决的复杂组合优化难题。该研究团队探讨了利用量子退火技术解决“受限顶点最小多割问题”的实际可行性。该问题被建模为二次无约束二进制优化模型,并在D-Wave量子退火处理器上实现。研究人员并未仅关注解的质量,而是系统分析了量子工作流程的关键环节,包括:小图嵌入技术、链长控制、拓扑约束处理、链强度选择、解嵌入过程及后处理方法。结果表明,量子退火在嵌入和可扩展性方面存在显著的硬件级限制,尤其对于大规模问题实例,而混合量子-经典求解器展现出更好的可行性。该工作客观评估了D-Wave系统的当前性能,并确定了影响量子优化在网络安全网络问题中成功应用的关键参数。
量科快讯
16 小时前
17 小时前
1 天前
【新研究表明利用纠缠原子云进行量子测量可实现更高测量精度】瑞士巴塞尔大学与法国巴黎卡斯特勒–布罗塞尔实验室(LKB)的研究人员最近合作证明,空间上分离的量子物体之间的纠缠不仅可实现,还能够用于同时高…
1 天前
4 天前

