基于二元优化和量子退火的光路由
Optical Routing with Binary Optimisation and Quantum Annealing
AI总结：
本文针对大型DWDM和Flexgrid网络光路由分配的计算复杂性问题，将需求满足问题表述为QUBO模型，利用D-Wave量子退火器求解单播与多播多商品流问题，兼顾延迟与弹性约束，为动态光网络资源优化提供新方案。
摘要：
需求响应式、弹性光密集波分复用（DWDM）和 Flexgrid 网络可扩展性面临的挑战在于，在大型网络上分配大量光路由的计算复杂性。我们证明，通信网络中的需求满足问题可以被表述为二次无约束二元优化（QUBO）问题，并使用混合量子退火器求解。我们开发了高效的编码方法，既能解决单播和多播多商品流问题，又能同时满足每条路由对最大延迟和弹性的个别要求。我们提出了几种 QUBO 公式并分析了量子比特的扩展性。我们展示了使用混合求解器 D-Wave Quantum Advantage QPU 的解决方案。在以高效利用计算资源生成最优解方面的进展将使电信运营商受益，使其能够运行动态光网络基础设施，这些基础设施能高效利用资源、对局部故障和网络攻击具有弹性，并且能够对需求做出弹性响应。
英文摘要：
A challenge for scalability of demand-responsive, elastic optical Dense Wavelength Division Multiplexing (DWDM) and Flexgrid networks is the computational complexity of allocating many optical routes on large networks. We demonstrate that demand satisfaction problems in communication networks can be formulated as quadratic unconstrained binary optimisation (QUBO) problems, and solved using a hybrid quantum annealer. Efficient encodings are developed which solve both unicast and multicast multicommodity-flow problems, while also adhering to individual requirements for maximum latency and resilience for each route. We present several QUBO formulations and analyse the qubit scaling. We demonstrate solutions using a hybrid solver, D-Wave Quantum Advantage QPU. Progress in generating optimal solutions with efficient use of computational resources will be beneficial to telecoms operators, enabling them to run dynamic optical network infrastructures which use resources efficiently, are resilient to local faults and cyber-attacks, and can be elastically responsive to demands.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
