Discrete-Time Quantum Random Walk for Epidemiological Modeling

Sayan Manna, Nikhil Kowshik, Sudebkumar Prasant Pal · 2025

Read Discrete-Time Quantum Random Walk for Epidemiological Modeling by Sayan Manna, Nikhil Kowshik, Sudebkumar Prasant Pal (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-05795.txt.

Introduction

Epidemic spread modeled with quantum rules is the subject of a 2025 paper by Sayan Manna and two co-authors. In their setup, each infected site on a square grid releases a quantum walker, a particle whose motion follows quantum interference rather than plain chance. The walker can infect healthy sites it visits during a fixed lifetime.

Simulations sweep infection chance and walker lifetime to compute the basic reproduction number, the average count of new cases per case. At low infection chance the quantum model matches classical random-walk results. At higher values, fast ballistic motion and interference push spread well beyond the classical range, with uneven spatial patterns. The authors compare these ranges with historical outbreaks and present the model as a flexible toy for fast, heavy-tailed spread.

Catalog record

CREATORSayan Manna, Nikhil Kowshik, Sudebkumar Prasant Pal
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-05795

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Discrete-Time Quantum Random Walk for Epidemiological Modeling Sayan Manna, Nikhil Kowshik, Sudebkumar Prasant Pal Abstract We introduce a discrete-time quantum random walk (QRW) framework for spatial epidemic modelling on a two-dimensional square lattice and compare its dynamics to classical random-walk SIR models. In our model, each infected site spawns a quantum walker whose coherent evolution (controlled by an amplitude-splitting coin and conditional shifts) can infect visited susceptible sites with probability p p and persists for a lifetime of τ \tau steps. We perform extensive quantum simulations on finite lattices and compute the basic reproduction number R 0 R_{0} across a broad grid of ( p , τ ) (p,\tau) values. Results show that QRW dynamics interpolate between diffusive and super-diffusive regimes: at low p p the QRW reproduces classical-like R 0 R_{0} , while at higher p p and τ \tau ballistic propagation and interference produce markedly larger R 0 R_{0} and non-Gaussian spatial profiles. We compare the QRW R 0 R_{0} range to empirical estimates from historical outbreaks and discuss parameter regimes where QRW offers a closer qualitative match than classical diffusion. We conclude that QRWs provide a flexible, conceptually novel toy model for exploring rapid or heavy-tailed epidemic spread. 1. Introduction The study of epidemic spread through classical random walk models has yielded critical insights into transmission dynamics and reproductive numbers ( R_{0} ) between localized and widespread outbreaks [ 3 , 5 ] . However, classical models inherently assume diffusive propagation ( \sigma^{2}\sim t ), limiting their ability to capture phenomena such as rapid, long-range transmission or interference-driven suppression of outbreaks. Quantum random walks (QRWs) [ 11 ] , with their inherent superposition, entanglement, and ballistic spreading ( \sigma^{2}\sim t^{2} ), offer a fundamentally distinct framework to model disease dynamics. While classical epidemiological models rely on stochastic diffusion, QRWs inherently encode non-local correlations and parallel transmission pathways. In this work, we explore the application of quantum walk theory to epidemiology by developing a framework to model interference-driven herd immunity effects, predicting critical thresholds where quantum coherence dominates over classical diffusion, and offering insights into optimizing containment strategies through quantum-inspired suppression mechanisms such as engineered decoherence. By contrasting QRW dynamics with classical results, this study aims to identify regimes where quantum effects significantly alter outbreak trajectories—a critical step toward developing hybrid models for next-generation epidemic forecasting. 2. Discrete Quantum Random Walk A quantum random walk (QRW) is the quantum analogue of a classical random walk, where unitary evolution governed by superposition and interference leads to ballistic rather than diffusive spreading [ 11 , 20 ] . In the discrete-time formulation, the walker evolves on a composite Hilbert space \mathcal{H}=\mathcal{H}_{C}\otimes\mathcal{H}_{P}, with a coin register \mathcal{H}_{C} (e.g., for 1D, \mathcal{H}_{C}=\text{span}\{|\uparrow\rangle,|\downarrow\rangle\} ) controlling movement on the position space \mathcal{H}_{P} (e.g., for 1D, \mathcal{H}_{P}=\text{span}\{|i\rangle:i\in\mathbb{Z}\} ). Each step consists of applying a unitary coin operator (C) (e.g., Hadamard (H)) to create a superposition of directions, followed by a conditional shift (S) that updates the position accordingly. The time evolution operator is U=S\cdot(C\otimes I), where, I is identity operator. So the state evolves as |\Psi(t+1)\rangle=U\,|\Psi(t)\rangle . For example, shift operator S in one dimension is given by S=\sum_{i\in\mathbb{Z}}\Big(|\uparrow\rangle\langle\uparrow|\otimes|i+1\rangle\langle i|\;+\;|\downarrow\rangle\langle\downarrow|\otimes|i-1\rangle\langle i|\Big). This mechanism generates interference patterns and ballistic spread ( \sigma^{2}\sim t^{2} ), which fundamentally distinguishes QRWs from their classical counterparts and motivates their use in modeling epidemic propagation. 3. Two-Dimensional Quantum Random Walk A two-dimensional quantum random walk (QRW) [ 16 ] generalizes the one-dimensional case to motion on a square lattice. The walker is associated with a position on the lattice, labeled by coordinates (x,y)\in\mathbb{Z}^{2} , and its evolution proceeds in discrete time steps according to unitary dynamics. At each step, the quantum state of the walker spreads simultaneously along different lattice directions due to superposition, and the resulting probability distribution arises from interference between multiple paths. Unlike the classical two-dimensional random walk, where the probability distribution remains Gaussian and spreads diffusively, the quantum walk on a square lattice exhibits ballistic propagation and highly non-classical spatial patterns [ 18 ] . These features make the two-dimensional QRW a rich model for studying spreading processes on networks and lattices, with applications ranging from quantum transport to epidemic modeling on structured populations. 3.1 Quantum Circuit Simulation of 2D Quantum Random Walk To simulate a two-dimensional quantum random walk on a square lattice, we extend the quantum circuit model of the one-dimensional case (given in Appendix A ) by incorporating movement along both the x - and y -directions. This requires two coin qubits, which together define four possible coin states: \{\lvert 00\rangle,\lvert 01\rangle,\lvert 10\rangle,\lvert 11\rangle\} Figure 1 : Quantum circuit to implement 2D quantum random walk [ 6 ] Each coin state determines a unique direction of motion on the lattice: \displaystyle\lvert 00\rangle \displaystyle\longrightarrow\;\;\text{step in negative $x$ direction}, \displaystyle\lvert 10\rangle \displaystyle\longrightarrow\;\;\text{step in positive $x$ direction}, \displaystyle\lvert 01\rangle \displaystyle\longrightarrow\;\;\text{step in negative $y$ direction}, \displaystyle\lvert 11\rangle \displaystyle\longrightarrow\;\;\text{step in positive $y$ direction}. The circuit implementation [ 6 ] is illustrated in Fig. 1 . Here, the two Hadamard gates prepare the coin qubits in superposition, and the subsequent controlled operations conditionally shift the position registers along the x - or y -axes. The operators labeled incr and decr correspond to unitary translations: incr moves the walker one step in the positive direction along the corresponding axis, while decr moves it in the negative direction. By iterating this unitary evolution, the walker spreads coherently over the two-dimensional lattice, and the resulting probability distribution arises from quantum interference between the multiple possible paths. Also, 3-Dimensional quantum walk simulation has been shown in Appendix B . 4. Methodology 4.1 Disease Spread Using Quantum Walks To model epidemic dynamics, we adopt the classical susceptible–infected–removed (SIR) framework, reformulated in terms of spatial processes on a two-dimensional square lattice [ 7 ] . In this representation, each lattice site corresponds to a geographic location that may exist in one of three possible states at any given time. A site may be susceptible , meaning it is capable of being infected by contact with an infectious agent. Alternatively, it may be infected , indicating that it currently hosts the agent and has the ability to transmit the infection. Finally, a site can be removed , signifying that it has already been infected in the past and is no longer susceptible to further infection. Initially, all lattice sites are susceptible except for the origin, which hosts a single infectious agent. In analogy to the SIR model, infection spreads through the random motion of individuals [ 5 ] . In the classical random walk formulation, an infected site spawns a walker that traverses the lattice, infecting a susceptible site with probability p upon contact. Once infected, a site immediately transitions to the removed state and simultaneously launches a new walker. Each walker remains infectious for \tau steps, after which it is deactivated. The term “removed” refers to immunity or lack of further participation in the epidemic process, rather than physical removal from the lattice. 4.1.1 Quantum Walk-Based Epidemic Dynamics In the quantum formulation, the walker is replaced by a quantum random walker (QRW) on a two-dimensional square lattice. The walker evolves coherently across both the x - and y -directions under unitary dynamics, exploiting quantum superposition and

Read the complete text