Simulating the Spread of Infection in Networks with Quantum Computers
- URL: http://arxiv.org/abs/2208.11394v2
- Date: Wed, 14 Jun 2023 05:46:42 GMT
- Title: Simulating the Spread of Infection in Networks with Quantum Computers
- Authors: Xiaoyang Wang and Yinchenguang Lyu and Changyu Yao and Xiao Yuan
- Abstract summary: We show that the spreading process can be simulated using a quantum thermal dynamic model with a parameterized Hamiltonian.
As an example, we simulate the infection spreading process of the SARS-Cov-2 variant Omicron in a small-world network.
- Score: 2.6656444835709907
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose to use quantum computers to simulate infection spreading in
networks. We first show the analogy between the infection distribution and
spin-lattice configurations with Ising-type interactions. Then, since the
spreading process can be modeled as a classical Markovian process, we show that
the spreading process can be simulated using the evolution of a quantum thermal
dynamic model with a parameterized Hamiltonian. In particular, we analytically
and numerically analyze the evolution behavior of the Hamiltonian, and prove
that the evolution simulates a classical Markovian process, which describes the
well-known epidemiological stochastic susceptible and infectious (SI) model. A
practical method to determine the parameters of the thermal dynamic Hamiltonian
from epidemiological inputs is exhibited. As an example, we simulate the
infection spreading process of the SARS-Cov-2 variant Omicron in a small-world
network.
Related papers
- Predicting Cascading Failures with a Hyperparametric Diffusion Model [66.89499978864741]
We study cascading failures in power grids through the lens of diffusion models.
Our model integrates viral diffusion principles with physics-based concepts.
We show that this diffusion model can be learned from traces of cascading failures.
arXiv Detail & Related papers (2024-06-12T02:34:24Z) - Capturing dynamical correlations using implicit neural representations [85.66456606776552]
We develop an artificial intelligence framework which combines a neural network trained to mimic simulated data from a model Hamiltonian with automatic differentiation to recover unknown parameters from experimental data.
In doing so, we illustrate the ability to build and train a differentiable model only once, which then can be applied in real-time to multi-dimensional scattering data.
arXiv Detail & Related papers (2023-04-08T07:55:36Z) - Approaching epidemiological dynamics of COVID-19 with physics-informed
neural networks [23.95944607153291]
A physics-informed neural network (PINN) embedded with the susceptible-infected-removed (SIR) model is devised to understand the temporal evolution dynamics of infectious diseases.
The method is applied to COVID-19 data reported for Germany and shows that it can accurately identify and predict virus spread trends.
arXiv Detail & Related papers (2023-02-17T10:36:58Z) - Asymptotic-Preserving Neural Networks for multiscale hyperbolic models
of epidemic spread [0.0]
In many circumstances, the spatial propagation of an infectious disease is characterized by movements of individuals at different scales governed by multiscale PDEs.
In presence of multiple scales, a direct application of PINNs generally leads to poor results due to the multiscale nature of the differential model in the loss function of the neural network.
We consider a new class of AP Neural Networks (APNNs) for multiscale hyperbolic transport models of epidemic spread.
arXiv Detail & Related papers (2022-06-25T11:25:47Z) - EINNs: Epidemiologically-Informed Neural Networks [75.34199997857341]
We introduce a new class of physics-informed neural networks-EINN-crafted for epidemic forecasting.
We investigate how to leverage both the theoretical flexibility provided by mechanistic models as well as the data-driven expressability afforded by AI models.
arXiv Detail & Related papers (2022-02-21T18:59:03Z) - Unifying Epidemic Models with Mixtures [28.771032745045428]
The COVID-19 pandemic has emphasized the need for a robust understanding of epidemic models.
Here, we introduce a simple mixture-based model which bridges the two approaches.
Although the model is non-mechanistic, we show that it arises as the natural outcome of a process based on a networked SIR framework.
arXiv Detail & Related papers (2022-01-07T19:42:05Z) - DriPP: Driven Point Processes to Model Stimuli Induced Patterns in M/EEG
Signals [62.997667081978825]
We develop a novel statistical point process model-called driven temporal point processes (DriPP)
We derive a fast and principled expectation-maximization (EM) algorithm to estimate the parameters of this model.
Results on standard MEG datasets demonstrate that our methodology reveals event-related neural responses.
arXiv Detail & Related papers (2021-12-08T13:07:21Z) - Epidemic spreading and herd immunity in a driven non-equilibrium system
of strongly-interacting atoms [1.1433552757485808]
We show experimentally a physics analog of epidemic spreading using optically driven non-equilibrium phase transitions in Rydberg atoms.
We observe spatially localized phase transitions and their interplay in different parts of the sample.
Results indicate that Rydberg systems are versatile enough to model complex spatial-temporal dynamics.
arXiv Detail & Related papers (2021-06-23T10:18:31Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits.
We evaluate the algorithm by simulating thermal states of the transverse Ising model.
arXiv Detail & Related papers (2021-03-04T18:21:00Z) - OutbreakFlow: Model-based Bayesian inference of disease outbreak
dynamics with invertible neural networks and its application to the COVID-19
pandemics in Germany [0.19791587637442667]
We present a novel combination of epidemiological modeling with specialized neural networks.
We are able to obtain reliable probabilistic estimates for important disease characteristics, such as generation time, fraction of undetected infections, likelihood of transmission before symptom onset, and reporting delays using a very moderate amount of real-world observations.
arXiv Detail & Related papers (2020-10-01T11:01:49Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
We show that fixed points of the non-linear O(3) sigma model can be reproduced near a quantum phase transition of a spin model with just two qubits per lattice site.
We apply Trotter methods to obtain results for the complexity of adiabatic ground state preparation in both the weak-coupling and quantum-critical regimes.
We present and analyze a quantum algorithm based on non-unitary randomized simulation methods.
arXiv Detail & Related papers (2020-06-28T23:44:12Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.