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:1108.5198

Limit Theorems for the Fibonacci Quantum Walk

Clement Boateng Ampadu

Published Aug 25, 2011• 6 citations
arXivHTMLPDF

Abstract

We study the discrete-time quantum walk in one-dimension governed by the Fibonacci transformation .We show localization does not occur for the Fibonacci quantum walk by investigating the stationary distribution of the walk, in addition, we obtain the weak limit theorem.
DOI
10.48550/arxiv.1108.5198

Related papers

Limit theorems for quantum walks with memory

Norio Konno, Takuya Machida

Recently Mc Gettrick introduced and studied a discrete-time 2-state quantum walk (QW) with a memory in one dimension. He gave an expression for the amplitude of the QW by path counting method. Moreover he showed that the return probability of the walk is more than 1/2 for any even time. In this paper, we compute the stationary distribution by considering the walk as a 4-state QW without memory. Our result is consistent with his claim. In addition, we obtain the weak limit theorem of the rescaled QW. This behavior is strikingly different from the corresponding classical random walk and the usual 2-state QW without memory as his numerical simulations suggested.

arXiv:1004.0443•Quantum Information and Computation•Nov 1, 2010•20 citations

LIMIT THEOREMS FOR A LOCALIZATION MODEL OF 2-STATE QUANTUM WALKS

TAKUYA MACHIDA

We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk at only half-time. In the usual QWs, localization does not occur at all. However, our walk can be localized around the origin. In this paper, we present two limit theorems, that is, one is a stationary distribution and the other is a convergence theorem in distribution.

arXiv:1008.1116•International Journal of Quantum Information•Apr 1, 2011•6 citations

Return Probability of the Fibonacci Quantum Walk

Clement Boateng Ampadu

In this paper the return probability of the one-dimensional discrete-time quantum walk is studied. We derive probabilistic formulas for the return probability related to the quantum walk governed by the Fibonacci coin.

Communications in Theoretical Physics•Aug 1, 2012•4 citations

Limit Theorems For the Grover Walk Without Memory

Clement Boateng Ampadu

We consider the Grover walk as a 4-state quantum walk without memory in one dimension. The walker in our 4-state quantum walk moves to the left or right. We compute the stationary distribution of the walk, in addition, we obtain the weak limit theorem

arXiv:1108.4149•Aug 20, 2011•4 citations

From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution

Yutaka Shikano

The discrete time quantum walk defined as a quantum-mechanical analogue of the discrete time random walk have recently been attracted from various and interdisciplinary fields. In this review, the weak limit theorem, that is, the asymptotic behavior, of the one-dimensional discrete time quantum walk is analytically shown. From the limit distribution of the discrete time quantum walk, the discrete time quantum walk can be taken as the quantum dynamical simulator of some physical systems.

arXiv:1307.3384•Journal of Computational and Theoretical Nanoscience•Jun 20, 2013•52 citations

Weak limits for quantum random walks

Geoffrey Grimmett, Svante Janson, Petra F. Scudo

We formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With X(n) denoting position at time n, we show that X(n)/n converges weakly as n--> infinity to a certain distribution which is absolutely continuous and of bounded support. The proof is rigorous and makes use of Fourier transform methods. This approach simplifies and extends certain preceding derivations valid in one dimension that make use of combinatorial and path integral methods.

arXiv:quant-ph/0309135•Physical Review E•Feb 27, 2004•218 citations
Recently Mc Gettrick introduced and studied a discrete-time 2-state quantum walk (QW) with a memory in one dimension. He gave an expression for the amplitude of the QW by path counting method. Moreover he showed that the return probability of the walk is more than 1/2 for any even time. In this paper, we compute the stationary distribution by considering the walk as a 4-state QW without memory. Our result is consistent with his claim. In addition, we obtain the weak limit theorem of the rescaled QW. This behavior is strikingly different from the corresponding classical random walk and the usual 2-state QW without memory as his numerical simulations suggested.