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.

•Jan 1, 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•10 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•25 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

Implementation of Multi-Walker Quantum Walks with Cavity Grid

Peng Xue

We show how multi-walker quantum walks can be implemented in a quantum quincunx created via cavity quantum electrodynamics. The implementation of a quantum walk with a multi-walker opens up the interesting possibility to introduce entanglement and more advanced walks. With different coin tosses and initial states the multi-walker quantum walk shows different probability distributions which deviate strongly from the classical random walks with quadratic enhanced spreadings and localization effects. By introducing decoherence, the transition from quantum walks to the classical versions is observed. We introduce the average fidelity decay as a signature to investigate the decoherence-induced irreversibility of quantum walks.

arXiv:1203.5962•Journal of Computational and Theoretical Nanoscience•Jun 20, 2013•8 citations

Experimental realization of one-dimensional optical quantum walks

Peng Xue, Hao Qin, Bao Tang +3 more

We analyze the process of a discrete-time quantum walk over 4 steps and 5 positions with linear optics elements. The quantum walk is characterized by a ballistic spread of wavepackets along 4 steps. By employing different initial coin states, we observe non-Gaussian distribution of the walkers' finial position, which characterizes a quadratic enhancement of the spread of photon wavepackets compared to a classical random walk. By introducing controllable decoherence, we observe the quantum-to-classical transmission in a quantum walk architecture.

Chinese Physics B•Nov 1, 2014•14 citations
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.
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.
We show how multi-walker quantum walks can be implemented in a quantum quincunx created via cavity quantum electrodynamics. The implementation of a quantum walk with a multi-walker opens up the interesting possibility to introduce entanglement and more advanced walks. With different coin tosses and initial states the multi-walker quantum walk shows different probability distributions which deviate strongly from the classical random walks with quadratic enhanced spreadings and localization effects. By introducing decoherence, the transition from quantum walks to the classical versions is observed. We introduce the average fidelity decay as a signature to investigate the decoherence-induced irreversibility of quantum walks.
We analyze the process of a discrete-time quantum walk over 4 steps and 5 positions with linear optics elements. The quantum walk is characterized by a ballistic spread of wavepackets along 4 steps. By employing different initial coin states, we observe non-Gaussian distribution of the walkers' finial position, which characterizes a quadratic enhancement of the spread of photon wavepackets compared to a classical random walk. By introducing controllable decoherence, we observe the quantum-to-classical transmission in a quantum walk architecture.