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• 5 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 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.

•Jan 1, 2010•12 citations

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•19 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

Clément, 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.

理论物理通讯：英文版•Jan 1, 2012•1 citation

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
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.