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/0510098 · Physica A Statistical Mechanics and its Applications

Quantization and asymptotic behaviour of quantum random walk on integers

Demosthenes Ellinas, Ioannis Smyrnakis

Published Feb 1, 2006• 7 citations
arXivHTMLPDF
DOI
10.1016/j.physa.2006.01.008

Related papers

26pTE-9 Asymptotic behaviors in Discrete Time Quantum Walks

Yutaka Shikano

日本物理学会講演概要集•Mar 3, 2011•0 citations

Percolation induced effects in two-dimensional coined quantum walks: analytic asymptotic solutions

Bálint Kollár, Jaroslav Novotný, T. Kiss +1 more

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.

arXiv:1401.5668•New Journal of Physics•Feb 4, 2014•15 citations

Asymptotics of a quantum random walk driven by an optical cavity

Demosthenes Ellinas, Ioannis Smyrnakis

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.

arXiv:quant-ph/0510112•Journal of Optics B Quantum and Semiclassical Optics•Jun 30, 2005•9 citations

Asymptotic behavior of quantum walks on the line

Toshikazu Sunada, Tatsuya Tate

arXiv:1108.1878•Journal of Functional Analysis•Jan 25, 2012•44 citations

The bulk-edge correspondence for the split-step quantum walk on the one-dimensional integer lattice

Yasumichi Matsuzawa, Motoki Seki, Yohei Tanaka

Suzuki's split-step quantum walk on the one-dimensional integer lattice can be naturally viewed as a chirally symmetric quantum walk. Given the unitary time-evolution of such a chirally symmetric quantum walk, we can separately introduce well-defined indices for the eigenvalues $\pm 1.$ The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues $\pm 1$ coincide with the absolute values of the associated indices. Note that this can be viewed as the symmetry protection of bound states, and that the indices we consider are robust in the sense that these depend only on the asymptotic behaviour of the parameters of the given model. Secondly, we show that that such bound states exhibit exponential decay at spatial infinity.

arXiv:2105.06147•May 13, 2021•6 citations

An effective Hamiltonian approach to quantum random walk

Debajyoti Sarkar, Niladri Paul, Kaushik Bhattacharya +1 more

arXiv:1505.01435•Pramana•Feb 8, 2017•17 citations
Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.
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.
Suzuki's split-step quantum walk on the one-dimensional integer lattice can be naturally viewed as a chirally symmetric quantum walk. Given the unitary time-evolution of such a chirally symmetric quantum walk, we can separately introduce well-defined indices for the eigenvalues ±1.\pm 1.±1. The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues ±1\pm 1±1 coincide with the absolute values of the associated indices. Note that this can be viewed as the symmetry protection of bound states, and that the indices we consider are robust in the sense that these depend only on the asymptotic behaviour of the parameters of the given model. Secondly, we show that that such bound states exhibit exponential decay at spatial infinity.