最小边多路割问题的量子方法
该研究团队调查了评估电信网络弹性的基础性任务——最小边多路切割问题。这项工作在三种量子计算范式上对该问题进行了基准测试:D-Wave量子处理单元上的量子退火算法、Quandela公司Perceval平台上模拟的光子变分量子电路,以及IBM基于门电路的量子近似优化算法(QAOA)。研究人员评估了这些方法在早期量子优化中的相对可行性,重点分析了电路约束、编码开销和可扩展性之间的权衡关系。研究结果表明,针对此类问题,量子退火目前展现出最佳的可扩展性能,而光子和门电路方案仍受限于硬件条件与模拟深度。这些发现为设计面向电信安全性和弹性分析中组合优化问题的量子工作流程提供了切实可行的指导。

