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

arXiv:quant-ph/0510112 · Journal of Optics B Quantum and Semiclassical Optics

Asymptotics of a quantum random walk driven by an optical cavity

Demosthenes Ellinas, Ioannis Smyrnakis

Published Jun 30, 2005• 9 citations
arXivHTMLPDF

Abstract

We investigate a novel quantum random walk (QRW) model, of possible use in quantum algorithm implementation, that achieves a quadratically faster diffusion rate compared to its classical counterpart. We evaluate its asymptotic behaviour expressed in the form of a limit probability distribution of a double-horn shape. Questions of robustness and control of that limit distribution are addressed by introducing a quantum optical cavity in which a resonant Jaynes–Cummings type of interaction between the quantum walk coin system realized in the form of a two-level atom and a laser field is taking place. Driving the optical cavity by means of the coin–field interaction time and the initial quantum coin state, we determine two types of modification of the asymptotic behaviour of the QRW. In the first one the limit distribution is robustly reproduced up to a scaling, while in the second one the quantum features of the walk, exemplified by an enhanced diffusion rate, are washed out and Gaussian asymptotics prevail. Verification of these findings in an experimental set-up that involves two quantum optical cavities that implement the driven QRW and its quantum to classical transition is discussed.

DOI
10.1088/1464-4266/7/7/004

Related papers

Asymptotics of Quantum Random Walk Driven by Optical Cavity

Demosthenes Ellinas, Ioannis Smyrnakis

We investigate a novel quantum random walk (QRW) model, possibly useful in quantum algorithm implementation, that achieves a quadratically faster diffusion rate compared to its classical counterpart. We evaluate its asymptotic behavior expressed in the form of a limit probability distribution of a double horn shape. Questions of robustness and control of that limit distribution are addressed by introducing a quantum optical cavity in which a resonant Jaynes-Cummings type of interaction between the quantum walk coin system realized in the form of a two-level atom and a laser field is taking place. Driving the optical cavity by means of the coin-field interaction time and the initial quantum coin state, we determine two types of modification of the asymptotic behavior of the QRW. In the first one the limit distribution is robustly reproduced up to a scaling, while in the second one the quantum features of the walk, exemplified by enhanced diffusion rate, are washed out and Gaussian asymptotics prevail. Verification of these findings in an experimental setup that involves two quantum optical cavities that implement the driven QRW and its quantum to classical transition is discussed.

•Oct 14, 2005•9 citations

Quantum optical random walk: Quantization rules and quantum simulation of asymptotics

Demosthenes Ellinas, Ioannis Smyrnakis

Rules for quantizing the walker-coin parts of a classical random walk are provided by treating them as interacting quantum systems. A quantum optical walk (QOW) is introduced by means of a rule that treats the quantum or classical noise affecting the coin's state as a source of quantization. The long-term asymptotic statistics of the QO walker's position, which shows enhanced diffusion rates as compared to the classical case, is exactly solved. A quantum optical implementation of the walk provides a physical framework for quantum simulation of its asymptotic statistics. The simulation utilizes interacting two-level atoms and/or randomly pulsating laser fields with fluctuating parameters.

arXiv:quant-ph/0611265•Physical Review A•Aug 28, 2007•9 citations

Quantum Random Walks and Piecewise Deterministic Evolutions

Ph. Blanchard, M.‐O. Hongler

In the continuous space and time limit, we show that the probability density to find the quantum random walk (QRW) driven by the Hadamard "coin" solves a hyperbolic evolution equation similar to the one obtained for a random two-velocity evolution with spatially inhomogeneous transition rates between the velocity states. In spite of the presence of a nonlinear drift term, it is remarkable that the QRW position can easily be described in simple analytical terms. This allows us to derive the quadratic time dependence of the variance typical for the QRW.

Physical Review Letters•Mar 26, 2004•24 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

Theoretical analysis of quantum random walks with stress-engineered optics

Kevin Liang, Ashan Ariyawansa, Omar S. Magaña‐Loaiza +1 more

Quantum random walks (QRWs) are random processes in which the resulting probability density of the "walker" state, whose movement is governed by a "coin" state, is described in a nonclassical manner. Previously, Q-plates have been used to demonstrate QRWs with polarization and orbital angular momentum playing the roles of coin and walker states, respectively. In this theoretical analysis, we show how stress-engineered optics can be used to develop new platforms for complex QRWs through relatively simple optical elements. Our work opens up new paths to speed up classical-to-quantum transitions in robust photonic networks.

arXiv:1909.07860•Journal of the Optical Society of America A•Dec 18, 2019•2 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
We investigate a novel quantum random walk (QRW) model, of possible use in quantum algorithm implementation, that achieves a quadratically faster diffusion rate compared to its classical counterpart. We evaluate its asymptotic behaviour expressed in the form of a limit probability distribution of a double-horn shape. Questions of robustness and control of that limit distribution are addressed by introducing a quantum optical cavity in which a resonant Jaynes–Cummings type of interaction between the quantum walk coin system realized in the form of a two-level atom and a laser field is taking place. Driving the optical cavity by means of the coin–field interaction time and the initial quantum coin state, we determine two types of modification of the asymptotic behaviour of the QRW. In the first one the limit distribution is robustly reproduced up to a scaling, while in the second one the quantum features of the walk, exemplified by an enhanced diffusion rate, are washed out and Gaussian asymptotics prevail. Verification of these findings in an experimental set-up that involves two quantum optical cavities that implement the driven QRW and its quantum to classical transition is discussed.
We investigate a novel quantum random walk (QRW) model, possibly useful in quantum algorithm implementation, that achieves a quadratically faster diffusion rate compared to its classical counterpart. We evaluate its asymptotic behavior expressed in the form of a limit probability distribution of a double horn shape. Questions of robustness and control of that limit distribution are addressed by introducing a quantum optical cavity in which a resonant Jaynes-Cummings type of interaction between the quantum walk coin system realized in the form of a two-level atom and a laser field is taking place. Driving the optical cavity by means of the coin-field interaction time and the initial quantum coin state, we determine two types of modification of the asymptotic behavior of the QRW. In the first one the limit distribution is robustly reproduced up to a scaling, while in the second one the quantum features of the walk, exemplified by enhanced diffusion rate, are washed out and Gaussian asymptotics prevail. Verification of these findings in an experimental setup that involves two quantum optical cavities that implement the driven QRW and its quantum to classical transition is discussed.
Rules for quantizing the walker-coin parts of a classical random walk are provided by treating them as interacting quantum systems. A quantum optical walk (QOW) is introduced by means of a rule that treats the quantum or classical noise affecting the coin's state as a source of quantization. The long-term asymptotic statistics of the QO walker's position, which shows enhanced diffusion rates as compared to the classical case, is exactly solved. A quantum optical implementation of the walk provides a physical framework for quantum simulation of its asymptotic statistics. The simulation utilizes interacting two-level atoms and/or randomly pulsating laser fields with fluctuating parameters.
In the continuous space and time limit, we show that the probability density to find the quantum random walk (QRW) driven by the Hadamard "coin" solves a hyperbolic evolution equation similar to the one obtained for a random two-velocity evolution with spatially inhomogeneous transition rates between the velocity states. In spite of the presence of a nonlinear drift term, it is remarkable that the QRW position can easily be described in simple analytical terms. This allows us to derive the quadratic time dependence of the variance typical for the QRW.
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 random walks (QRWs) are random processes in which the resulting probability density of the "walker" state, whose movement is governed by a "coin" state, is described in a nonclassical manner. Previously, Q-plates have been used to demonstrate QRWs with polarization and orbital angular momentum playing the roles of coin and walker states, respectively. In this theoretical analysis, we show how stress-engineered optics can be used to develop new platforms for complex QRWs through relatively simple optical elements. Our work opens up new paths to speed up classical-to-quantum transitions in robust photonic networks.
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.