Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

One-dimensional quantum random walk for fermions and bosons

Salvador Godoy, Francisco Espinosa‐Magaña

Published Oct 1, 1995• 5 citations
Publisher

Abstract

With the help of quantum-scattering-theory methods and the approximation of the stationary phase, we propose a one-dimensional quantum-random-walk (QRW) model, which describes for both tunneling and scattering above the potential, the coherent diffusion of independent particles described by wave packets in a periodic one-dimensional lattice. The QRW model describes for each lattice cell the time evolution of modulating amplitudes of two opposite-moving wave packets as they are scattered by periodic potential barriers. Since the QRW model is a coherent process, interference contributions in the probabilities bring about strong departures from classical results. For many identical free particles we obtain the theoretical and graphical Bose and Fermi two-body QRW probability distribution. The result is generalized to N identical free particles and we obtain the N-body Bose and Fermi QRW probability distribution.

DOI
10.1103/physreve.52.3381

Related papers

Coherent random walks in free space

Toni Eichelkraut, Christian Vetter, Armando Pérez-Leija +3 more

Two-dimensional continuous time quantum random walks (CTQRW) are physical processes where quantum particles simultaneously evolve in different permissible directions within discrete graphs. In order to force the quantum walkers (QWs) to evolve in such a fashion, one generally requires periodic potentials. Here, we demonstrate that two-dimensional CTQRW can be generated in free space by properly tailoring the initial wave functions. We analytically show that within a certain spatial region the arising probability distribution quantitatively resembles the probability pattern exhibited by a QW traversing a periodic lattice potential. These theoretical predictions were experimentally verified using classical laser light, appropriately shaped by a spatial light modulator. Expanding the presented results to the case of multiple walkers may open new possibilities in quantum information technology using bulk optics. (C) 2014 Optical Society of America

Optica•Oct 17, 2014•20 citations

Discrete-Time Quantum Random Walk for Epidemiological Modeling

Serena La Manna, Nikhil Kowshik, Sudebkumar Prasant Pal

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$ and persists for a lifetime of $τ$ steps. We perform extensive quantum simulations on finite lattices and compute the basic reproduction number $R_0$ across a broad grid of $(p,τ)$ values. Results show that QRW dynamics interpolate between diffusive and super-diffusive regimes: at low $p$ the QRW reproduces classical-like $R_0$, while at higher $p$ and $τ$ ballistic propagation and interference produce markedly larger $R_0$ and non-Gaussian spatial profiles. We compare the QRW $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.

arXiv:2509.05795•Sep 6, 2025•0 citations

Directional quantum random walk induced by coherence

Jin-Fu Chen, Yu-Han Ma, Chang-Pu Sun

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.

arXiv:1907.12072•Frontiers of Physics•Jan 3, 2020•1 citation

Two models of quantum random walk

Jozef Košík

Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.

Open Physics•Dec 1, 2003•11 citations

Anomalous diffusion on a two-particle quantum walk

Igor Emanuel Goncalves De Oliveira, Rodrigo Caitano, Pedro Hugo de Figueirêdo +1 more

In this work, we theoretically investigate a one-dimensional bosonic and fermionic discrete in time quantum Walk, affected by a temporal disorder. Specifically, we study how the wave-function symmetry and the phase disorder distribution affect the final coincidence probability and transport properties of a 100-step quantum Walk. The degree of randomness is suitably adjusted by the disorder distribution width and different diffusion regimes are achieved, ranging from the classical diffusion to the ballistic, associated with quantum states propagation.

SBFoton International Optics and Photonics Conference (SBFoton IOPC)•Oct 13, 2022•0 citations

One-dimensional quantum walk with a moving boundary

L. C. Kwek, Setiawan

Quantum walks are interesting models with potential applications to quantum algorithms and physical processes such as photosynthesis. In this paper, we study two models of one-dimensional quantum walks, namely, quantum walks with a moving absorbing wall and quantum walks with one stationary and one moving absorbing wall. For the former, we calculate numerically the survival probability, the rate of change of average position, and the rate of change of standard deviation of the particle's position in the long time limit for different wall velocities. Moreover, we also study the asymptotic behavior and the dependence of the survival probability on the initial particle's state. While for the latter, we compute the absorption probability of the right stationary wall for different velocities and initial positions of the left wall boundary. The results for these two models are compared with those obtained for the classical model. The difference between the results obtained for the quantum and classical models can be attributed to the difference in the probability distributions.

Physical Review A•Sep 15, 2011•14 citations
With the help of quantum-scattering-theory methods and the approximation of the stationary phase, we propose a one-dimensional quantum-random-walk (QRW) model, which describes for both tunneling and scattering above the potential, the coherent diffusion of independent particles described by wave packets in a periodic one-dimensional lattice. The QRW model describes for each lattice cell the time evolution of modulating amplitudes of two opposite-moving wave packets as they are scattered by periodic potential barriers. Since the QRW model is a coherent process, interference contributions in the probabilities bring about strong departures from classical results. For many identical free particles we obtain the theoretical and graphical Bose and Fermi two-body QRW probability distribution. The result is generalized to N identical free particles and we obtain the N-body Bose and Fermi QRW probability distribution.
Two-dimensional continuous time quantum random walks (CTQRW) are physical processes where quantum particles simultaneously evolve in different permissible directions within discrete graphs. In order to force the quantum walkers (QWs) to evolve in such a fashion, one generally requires periodic potentials. Here, we demonstrate that two-dimensional CTQRW can be generated in free space by properly tailoring the initial wave functions. We analytically show that within a certain spatial region the arising probability distribution quantitatively resembles the probability pattern exhibited by a QW traversing a periodic lattice potential. These theoretical predictions were experimentally verified using classical laser light, appropriately shaped by a spatial light modulator. Expanding the presented results to the case of multiple walkers may open new possibilities in quantum information technology using bulk optics. (C) 2014 Optical Society of America
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 ppp and persists for a lifetime of τττ steps. We perform extensive quantum simulations on finite lattices and compute the basic reproduction number R0R_0R0​ across a broad grid of (p,τ)(p,τ)(p,τ) values. Results show that QRW dynamics interpolate between diffusive and super-diffusive regimes: at low ppp the QRW reproduces classical-like R0R_0R0​, while at higher ppp and τττ ballistic propagation and interference produce markedly larger R0R_0R0​ and non-Gaussian spatial profiles. We compare the QRW R0R_0R0​ 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.
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.
Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.
In this work, we theoretically investigate a one-dimensional bosonic and fermionic discrete in time quantum Walk, affected by a temporal disorder. Specifically, we study how the wave-function symmetry and the phase disorder distribution affect the final coincidence probability and transport properties of a 100-step quantum Walk. The degree of randomness is suitably adjusted by the disorder distribution width and different diffusion regimes are achieved, ranging from the classical diffusion to the ballistic, associated with quantum states propagation.
Quantum walks are interesting models with potential applications to quantum algorithms and physical processes such as photosynthesis. In this paper, we study two models of one-dimensional quantum walks, namely, quantum walks with a moving absorbing wall and quantum walks with one stationary and one moving absorbing wall. For the former, we calculate numerically the survival probability, the rate of change of average position, and the rate of change of standard deviation of the particle's position in the long time limit for different wall velocities. Moreover, we also study the asymptotic behavior and the dependence of the survival probability on the initial particle's state. While for the latter, we compute the absorption probability of the right stationary wall for different velocities and initial positions of the left wall boundary. The results for these two models are compared with those obtained for the classical model. The difference between the results obtained for the quantum and classical models can be attributed to the difference in the probability distributions.