论文标题
模拟使用量子计算机在网络中感染的传播
Simulating the Spread of Infection in Networks with Quantum Computers
论文作者
论文摘要
我们建议使用量子计算机模拟网络中的感染扩展。我们首先显示了与ISING类型相互作用的感染分布与自旋晶格构型之间的类比。然后，由于可以将扩散过程建模为经典的马尔可夫过程，因此我们表明可以使用具有参数化的哈密顿量的量子热动态模型的演化来模拟扩散过程。特别是，我们通过分析和数值分析了哈密顿量的进化行为，并证明了进化模拟了经典的马尔可夫过程，该过程描述了众所周知的流行病学随机易感和感染（SI）模型。展示了一种确定流行病学输入的热动态哈密顿量参数的实用方法。例如，我们模拟了小世界网络中SARS-COV-2变体的感染传播过程。
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.
