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

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•16 citations

Asymptotic behavior of quantum walks on the line

Toshikazu Sunada, Tatsuya Tate

arXiv:1108.1878•Journal of Functional Analysis•Jan 25, 2012•42 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

26pTE-9 Asymptotic behaviors in Discrete Time Quantum Walks

Yutaka Shikano

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

An effective Hamiltonian approach to quantum random walk

Debajyoti Sarkar, Niladri Paul, Kaushik Bhattacharya +1 more

arXiv:1505.01435•Pramana•Feb 8, 2017•15 citations

Quantum-driven sampling of the quasi-uniform distribution via quantum walks

Marco Radaelli, Claudia Benedetti, Stefano Olivares

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves for a fixed number of steps before its position is measured and recorded. The walker is then reset to the measured site, and the procedure is iterated to produce the sequence of random numbers. We show that when the quantum walk parameters, such as the coin operator and initial state, satisfy the conditions of the ergodic theorem for random walks on finite groups, the resulting sequence converges asymptotically to the uniform distribution. Although correlations between successive outcomes are unavoidable, they can be significantly reduced by a suitable choice of the evolution time. By analyzing the iterated convolution of the quantum walk transition probability and exploiting the ergodic theorem, we demonstrate convergence of the marginal distributions toward the uniform distribution in the asymptotic limit.

quant-pharXiv:2511.08293•Nov 12, 2025•0 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.
We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves for a fixed number of steps before its position is measured and recorded. The walker is then reset to the measured site, and the procedure is iterated to produce the sequence of random numbers. We show that when the quantum walk parameters, such as the coin operator and initial state, satisfy the conditions of the ergodic theorem for random walks on finite groups, the resulting sequence converges asymptotically to the uniform distribution. Although correlations between successive outcomes are unavoidable, they can be significantly reduced by a suitable choice of the evolution time. By analyzing the iterated convolution of the quantum walk transition probability and exploiting the ergodic theorem, we demonstrate convergence of the marginal distributions toward the uniform distribution in the asymptotic limit.