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

The Fibonacci quantum walk and its classical trace map

A. Romanelli

Published Jun 19, 2009• 25 citations
arXivHTMLPDF
DOI
10.1016/j.physa.2009.06.022

Related papers

Massless Dirac equation from Fibonacci discrete-time quantum walk

Giuseppe Di Molfetta, Lauchlan Honter, Ben B. Luo +2 more

arXiv:1410.4759•Quantum Studies Mathematics and Foundations•Apr 3, 2015•13 citations

Dynamic behaviors of spreading in generalized Fibonacci time quasiperiodic quantum walks

Wang Wen-Juan, Tong Pei-Qing

Quantum walk (QW), the quantum mechanical counterpart of classical random walk, has recently been studied in various fields. The evolution of the discrete time quantum walk can be described as follows: the walker changes its spin state by the coin operator C, then takes one step left or right according to its spin state. For homogeneous quantum walk, the coin operator is independent of time and the standard deviation of the position grows linearly in time. It is quadratically faster than that in the classical random walk. In this work, we numerically study the dynamical behaviors of spreading in a one-dimensional discrete time quasiperiodic quantum walk (DTQQW). The DTQQW is that the coin operator is dependent on time and takes two different coins C() and C() arranged in generalized Fibonacci (GF) sequences. The GF sequences are constructed from A by the recursion relation: AAmBn, BA, for m, n are positive integers. They can be classified into two classes according to the wandering exponent . For 0, they belong to the first class, and for 0, they belong to the second class. For one dimensional system, the behaviors of two classes of GF systems are different either for the electronic spectrum of an electron in quasiperiodic potentials or for the quantum phase transitions of the quasiperiodic spin chains. In this paper, we discuss the cases of two different C operators (C();C()) arranged in GF sequences and find that the spreading behaviors are superdiffusion (the standard deviation of the position ~t; 0:5 1) for the two classes of GF DTQQW. For the second class of GF DTQQW, the exponent values are larger than those of the first class of GF DTQQW in the case of two identical C operators. By exploring the probability distribution in the real space, we find that for the first class of GF DTQQW, the probability distributions are almost the same for different initial states and are similar to the classical Gaussian distribution. For the probability distributions of the second class of GF DTQQW, there are two peaks at the two edges and the height of the two peaks can be different for different initial states. They are similar to the ballistic distribution of the homogeneous quantum walk. Therefore, we conclude that for the first class of GF DTQQW, the spreading behaviors are close to those of the classical random walk ( = 0:5) while for the second class of GF DTQQW, they are close to those of the homogeneous quantum walk ( = 1). This result is quite different from the characteristics of the quantum phase transitions in two classes of GF quasiperiodic quantum spin chains.

Acta Physica Sinica•Jan 1, 2016•0 citations

An analysis of quantum walks

Sanjeev Naguleswaran, Ian Fuss, Lang White

•Jan 1, 2007•1 citation

Introduction to Quantum Walks

Renato Portugal

Quantum science and technology•Jan 1, 2018•2 citations

The entanglement of deterministic aperiodic quantum walks

Tingting Liu, Yayun Hu, Jing Zhao +2 more

We study the entanglement between the internal (coin) and the external (position) degrees of freedom in the dynamic and the static deterministic aperiodic quantum walks (QWs). For the dynamic (static) aperiodic QWs, the coin depends on the time (position) and takes two coins C ( α ) and C ( β ) arranged in the two classes of generalized Fibonacci (GF) and the Thue–Morse (TM) sequences. We found that for the dynamic QWs, the entanglement of three kinds of the aperiodic QWs are close to the maximal value, which are all much larger than that of the homogeneous QWs. Further, the first class of GF (1st GF) QWs can achieve the maximum entangled state, which is similar to that of the dynamic disordered QWs. And the entanglement of 1st GF QWs is greater than that of the TM QWs, being followed closely by the entanglement of the second class of GF (2nd GF) QWs. For the static QWs, the entanglement of three kinds of the aperiodic QWs are also close to the maximal value and 1st GF QWs can achieve the maximum entangled state. The entanglement of the TM QWs is between 1st GF QWs and 2nd GF QWs. However, the entanglement of the static disordered QWs is less than that of three kinds of the aperiodic QWs. This is different from those of the dynamic QWs. From these results, we can conclude that the dynamic and static 1st GF QWs can also be considered as maximal entanglement generators.

Chinese Physics B•Dec 1, 2018•3 citations

Limit Theorems for the Fibonacci Quantum Walk

Clement Boateng Ampadu

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.

arXiv:1108.5198•Aug 25, 2011•6 citations
Quantum walk (QW), the quantum mechanical counterpart of classical random walk, has recently been studied in various fields. The evolution of the discrete time quantum walk can be described as follows: the walker changes its spin state by the coin operator C, then takes one step left or right according to its spin state. For homogeneous quantum walk, the coin operator is independent of time and the standard deviation of the position grows linearly in time. It is quadratically faster than that in the classical random walk. In this work, we numerically study the dynamical behaviors of spreading in a one-dimensional discrete time quasiperiodic quantum walk (DTQQW). The DTQQW is that the coin operator is dependent on time and takes two different coins C() and C() arranged in generalized Fibonacci (GF) sequences. The GF sequences are constructed from A by the recursion relation: AAmBn, BA, for m, n are positive integers. They can be classified into two classes according to the wandering exponent . For 0, they belong to the first class, and for 0, they belong to the second class. For one dimensional system, the behaviors of two classes of GF systems are different either for the electronic spectrum of an electron in quasiperiodic potentials or for the quantum phase transitions of the quasiperiodic spin chains. In this paper, we discuss the cases of two different C operators (C();C()) arranged in GF sequences and find that the spreading behaviors are superdiffusion (the standard deviation of the position ~t; 0:5 1) for the two classes of GF DTQQW. For the second class of GF DTQQW, the exponent values are larger than those of the first class of GF DTQQW in the case of two identical C operators. By exploring the probability distribution in the real space, we find that for the first class of GF DTQQW, the probability distributions are almost the same for different initial states and are similar to the classical Gaussian distribution. For the probability distributions of the second class of GF DTQQW, there are two peaks at the two edges and the height of the two peaks can be different for different initial states. They are similar to the ballistic distribution of the homogeneous quantum walk. Therefore, we conclude that for the first class of GF DTQQW, the spreading behaviors are close to those of the classical random walk ( = 0:5) while for the second class of GF DTQQW, they are close to those of the homogeneous quantum walk ( = 1). This result is quite different from the characteristics of the quantum phase transitions in two classes of GF quasiperiodic quantum spin chains.
We study the entanglement between the internal (coin) and the external (position) degrees of freedom in the dynamic and the static deterministic aperiodic quantum walks (QWs). For the dynamic (static) aperiodic QWs, the coin depends on the time (position) and takes two coins C ( α ) and C ( β ) arranged in the two classes of generalized Fibonacci (GF) and the Thue–Morse (TM) sequences. We found that for the dynamic QWs, the entanglement of three kinds of the aperiodic QWs are close to the maximal value, which are all much larger than that of the homogeneous QWs. Further, the first class of GF (1st GF) QWs can achieve the maximum entangled state, which is similar to that of the dynamic disordered QWs. And the entanglement of 1st GF QWs is greater than that of the TM QWs, being followed closely by the entanglement of the second class of GF (2nd GF) QWs. For the static QWs, the entanglement of three kinds of the aperiodic QWs are also close to the maximal value and 1st GF QWs can achieve the maximum entangled state. The entanglement of the TM QWs is between 1st GF QWs and 2nd GF QWs. However, the entanglement of the static disordered QWs is less than that of three kinds of the aperiodic QWs. This is different from those of the dynamic QWs. From these results, we can conclude that the dynamic and static 1st GF QWs can also be considered as maximal entanglement generators.