Evidence Hub

A Quantum Approach for Optimal Transient Control in Network-Based Epidemic Models

Deborah Volpe, Giacomo Orlandi, Mattia Boggio, Carlo Novara, Lorenzo Zino, G. Turvani

International Conference on Quantum Computing and Engineering, 2025

2 citations

Abstract

Effective epidemic control is crucial for mitigating the spread of infectious diseases, particularly when pharmaceutical interventions such as vaccines or treatments are limited. Nonpharmaceutical strategies, including mobility restrictions, are key in reducing transmission rates but require careful optimization to balance public health benefits and socioeconomic costs. Quantum computing is emerging as a powerful tool for solving complex optimization problems that are intractable for classical methods and can thus be leveraged to handle mobility restrictions. This article presents a new approach to optimizing epidemic control strategies using quantum computing techniques. We focus on non-pharmaceutical interventions, particularly mobility restriction, modeled as a discrete-time network epidemic process based on the susceptible-infected-susceptible and sus-ceptible-infected-removed frameworks. The control problem is formulated as a combinatorial optimization task, inherently NPhard due to the binary nature of intervention decisions. To tackle this computational complexity, we derive a Quadratic Unconstrained Binary Optimization representation of the control problem, enabling its efficient solution via quantum computing resources. Our methodology is validated through numerical simulations on realistic case studies, showcasing the potential of quantum algorithms for enhancing epidemic control strategies. These findings pave the way for leveraging quantum optimization in broader…

Read the paper

Related studies

Go deeper in Evidence Hub

Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.

Open this study Sign up free