Title: A Quantum-Compliant Formulation for Network Epidemic Control Show Chinese title

Title: 一种符合量子的网络流行病控制公式

Abstract: We deal with controlling the spread of an epidemic disease on a network by isolating one or multiple locations by banning people from leaving them. To this aim, we build on the susceptible-infected-susceptible and the susceptible-infected-removed discrete-time network models, encapsulating a control action that captures mobility bans via removing links from the network. Then, we formulate the problem of optimally devising a control policy based on mobility bans that trades-off the burden on the healthcare system and the social and economic costs associated with interventions. The binary nature of mobility bans hampers the possibility to solve the control problem with standard optimization methods, yielding a NP-hard problem. Here, this is tackled by deriving a Quadratic Unconstrained Binary Optimization (QUBO) formulation of the control problem, and leveraging the growing potentialities of quantum computing to efficiently solve it. Show Chinese abstract

Abstract: 我们通过隔离一个或多个地点，禁止人们离开这些地点，来控制传染病在网络上的传播。 为此，我们基于易感-感染-易感和易感-感染-移除的离散时间网络模型，封装了一个控制动作，该动作通过从网络中移除链接来捕捉人员流动限制。 然后，我们制定了一个最优设计控制策略的问题，该策略基于人员流动限制，在医疗系统的负担与干预相关的社会和经济成本之间进行权衡。 人员流动限制的二进制性质阻碍了使用标准优化方法解决控制问题的可能性，导致这是一个NP难问题。 在此，我们通过推导出控制问题的二次无约束二进制优化（QUBO）公式，并利用量子计算不断增长的能力来高效解决它。