A Quantum-Compliant Formulation for Network Epidemic Control
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911370881007616 |
|---|---|
| author | Zino, Lorenzo Boggio, Mattia Volpe, Deborah Orlandi, Giacomo Turvani, Giovanna Novara, Carlo |
| author_facet | Zino, Lorenzo Boggio, Mattia Volpe, Deborah Orlandi, Giacomo Turvani, Giovanna Novara, Carlo |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_00337 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Quantum-Compliant Formulation for Network Epidemic Control Zino, Lorenzo Boggio, Mattia Volpe, Deborah Orlandi, Giacomo Turvani, Giovanna Novara, Carlo Systems and Control Optimization and Control Physics and Society 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. |
| title | A Quantum-Compliant Formulation for Network Epidemic Control |
| topic | Systems and Control Optimization and Control Physics and Society |
| url | https://arxiv.org/abs/2509.00337 |