Title: Tactile Network Resource Allocation enabled by Quantum Annealing based on ILP Modeling Show Chinese title

Title: 基于ILP建模的量子退火实现触觉网络资源分配

Abstract: Agile networks with fast adaptation and reconfiguration capabilities are required for sustainable provisioning of high-quality services with high availability. We propose a new methodical framework for short-time network control based on quantum computing (QC) and integer linear program (ILP) models, which has the potential of realizing a real-time network automation. Finally, we study the approach's feasibility with the state-of-the-art quantum annealer D-Wave Advantage 5.2 in case of an example network and provide scaling estimations for larger networks. We embed network problems in quadratic unconstrained binary optimization (QUBO) form for networks of up to 6 nodes. We further find annealing parameters that obtain feasible solutions that are close to a reference solution obtained by classical ILP-solver. We estimate, that a real-sized network with 12 to 16 nodes require a quantum annealing (QA) hardware with at least 50000 qubits or more. Show Chinese abstract

Abstract: 具有快速适应和重新配置能力的敏捷网络对于可持续提供高可用性的高质量服务是必要的。 我们提出了一种基于量子计算(QC)和整数线性规划(ILP)模型的短期网络控制新方法论框架，该方法有望实现实时网络自动化。 最后，我们在示例网络的情况下研究了该方法的可行性，并使用最先进的量子退火器D-Wave Advantage 5.2提供了对更大网络的扩展估计。 我们将最多6个节点的网络问题嵌入二次无约束二进制优化(QUBO)形式中。 我们进一步找到了可以获得接近经典ILP求解器获得的参考解的可行解的退火参数。 我们估计，一个实际大小的具有12到16个节点的网络需要至少50000个或更多量子位的量子退火(QA)硬件。