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

Acta Physica Sinica

Dynamic behaviors of spreading in generalized Fibonacci time quasiperiodic quantum walks

Wang Wen-Juan, Tong Pei-Qing

Published Jan 1, 2016• 0 citations
Publisher

Abstract

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.

DOI
10.7498/aps.65.160501

Related papers

Aperiodic Quantum Random Walks

Pedro Ribeiro, P. Milman, Rémy Mosseri

We generalize the quantum random walk protocol for a particle in a one-dimensional chain, by using several types of biased quantum coins, arranged in aperiodic sequences, in a manner that leads to a rich variety of possible wave-function evolutions. Quasiperiodic sequences, following the Fibonacci prescription, are of particular interest, leading to a sub-ballistic wave-function spreading. In contrast, random sequences lead to diffusive spreading, similar to the classical random walk behavior. We also describe how to experimentally implement these aperiodic sequences.

arXiv:quant-ph/0406071•Physical Review Letters•Nov 4, 2004•124 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

Quantum walks with sequential aperiodic jumps

Marcelo A. Pires, Sı́lvio M. Duarte Queirós

We analyze a set of discrete-time quantum walks for which the displacements on a chain follow binary aperiodic jumps according to three paradigmatic sequences: Fibonacci, Thue-Morse, and Rudin-Shapiro. We use a generalized Hadamard coin, C[over ̂]_{H}, as well as a generalized Fourier coin, C[over ̂]_{K}. We verify the QW experiences a slowdown of the wave packet spreading, σ^{2}(t)∼t^{α}, by the aperiodic jumps whose exponent, α, depends on the type of aperiodicity. Additional aperiodicity-induced effects also emerge, namely, (1) while the superdiffusive regime (1<α<2) is predominant, α displays an unusual sensibility with the type of coin operator where the more pronounced differences emerge for the Rudin-Shapiro and random protocols and (2) even though the angle θ of the coin operator is homogeneous in space and time, there is a nonmonotonic dependence of α with θ. Fingerprints of the aperiodicity in the hoppings are also found when distributional measures such as the Shannon and von Neumann entropies, the Inverse Participation Ratio, the Jensen-Shannon dissimilarity, and the kurtosis are computed, which allow assessing informational and delocalization features arising from these protocols and understanding the impact of linear and nonlinear correlations of the jump sequence in a quantum walk as well. Finally, we argue the spin-lattice entanglement is enhanced by aperiodic jumps.

arXiv:1910.02254•Physical review. E•Jul 1, 2020•31 citations

On the spreading of quantum walks starting from local and delocalized states

Alexandre C. Orthey, Edgard P. M. Amorim

We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of quantum walks starting from any initial qubit (spin-$1/2$ particle) and position states following a delta-like (local), Gaussian and uniform probability distributions. By averaging over all spin states, we find out that the average variance of a quantum walk starting from a local state is independent of the quantum coin, while from Gaussian and uniform states it depends on the sum of relative phases between spin states given by the quantum coin, being non-dispersive for a Fourier walk and large initial dispersion. We also perform numerical simulations of the average probability distribution and variance along the time to compare them with our analytical results.

arXiv:1706.06257•Jun 20, 2017•4 citations

Dynamics and energy spectra of aperiodic discrete-time quantum walks

Nicola Lo Gullo, Conjeepuram V. Ambarish, Thomas Busch +2 more

We investigate the role of different aperiodic sequences in the dynamics of single quantum particles in discrete space and time. For this we consider three aperiodic sequences, namely, the Fibonacci, Thue-Morse, and Rudin-Shapiro sequences, as examples of tilings the diffraction spectra of which have pure point, singular continuous, and absolutely continuous support, respectively. Our interest is to understand how the order, intrinsically introduced by the deterministic rule used to generate the aperiodic sequences, is reflected in the dynamical properties of the quantum system. For this system we consider a single particle undergoing a discrete-time quantum walk (DTQW), where the aperiodic sequences are used to distribute the coin operations at different lattice positions (inhomogeneous DTQW) or by applying the same coin operation at all lattice sites at a given time but choosing different coin operation at each time step according to the chosen aperiodic sequence (time dependent DTQW). We study the energy spectra and the spreading of an initially localized wave packet for different cases, finding that in the case of Fibonacci and Thue-Morse tilings the system is superdiffusive, whereas in the Rudin-Shapiro case it is strongly subdiffusive. Trying to understand this behavior in terms of the energy spectra, we look at the survival amplitude as a function of time. By means of the echo we present strong evidence that, although the three orderings are very different as evidenced by their diffraction spectra, the energy spectra are all singular continuous except for the inhomogeneous DTQW with the Rudin-Shapiro sequence where it is discrete. This is in agreement with the observed strong localization both in real space and in the Hilbert space. Our paper is particularly interesting because quantum walks can be engineered in laboratories by means of ultracold gases or in optical waveguides, and therefore would be a perfect playground to study singular continuous energy spectra in a completely controlled quantum setup.

arXiv:1611.04427•Physical review. E•Jul 6, 2017•29 citations

Revisiting one-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.

Physics Open•Nov 10, 2023•9 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 generalize the quantum random walk protocol for a particle in a one-dimensional chain, by using several types of biased quantum coins, arranged in aperiodic sequences, in a manner that leads to a rich variety of possible wave-function evolutions. Quasiperiodic sequences, following the Fibonacci prescription, are of particular interest, leading to a sub-ballistic wave-function spreading. In contrast, random sequences lead to diffusive spreading, similar to the classical random walk behavior. We also describe how to experimentally implement these aperiodic sequences.
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.
We analyze a set of discrete-time quantum walks for which the displacements on a chain follow binary aperiodic jumps according to three paradigmatic sequences: Fibonacci, Thue-Morse, and Rudin-Shapiro. We use a generalized Hadamard coin, C[over ̂]_{H}, as well as a generalized Fourier coin, C[over ̂]_{K}. We verify the QW experiences a slowdown of the wave packet spreading, σ^{2}(t)∼t^{α}, by the aperiodic jumps whose exponent, α, depends on the type of aperiodicity. Additional aperiodicity-induced effects also emerge, namely, (1) while the superdiffusive regime (1<α<2) is predominant, α displays an unusual sensibility with the type of coin operator where the more pronounced differences emerge for the Rudin-Shapiro and random protocols and (2) even though the angle θ of the coin operator is homogeneous in space and time, there is a nonmonotonic dependence of α with θ. Fingerprints of the aperiodicity in the hoppings are also found when distributional measures such as the Shannon and von Neumann entropies, the Inverse Participation Ratio, the Jensen-Shannon dissimilarity, and the kurtosis are computed, which allow assessing informational and delocalization features arising from these protocols and understanding the impact of linear and nonlinear correlations of the jump sequence in a quantum walk as well. Finally, we argue the spin-lattice entanglement is enhanced by aperiodic jumps.
We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of quantum walks starting from any initial qubit (spin-1/21/21/2 particle) and position states following a delta-like (local), Gaussian and uniform probability distributions. By averaging over all spin states, we find out that the average variance of a quantum walk starting from a local state is independent of the quantum coin, while from Gaussian and uniform states it depends on the sum of relative phases between spin states given by the quantum coin, being non-dispersive for a Fourier walk and large initial dispersion. We also perform numerical simulations of the average probability distribution and variance along the time to compare them with our analytical results.
We investigate the role of different aperiodic sequences in the dynamics of single quantum particles in discrete space and time. For this we consider three aperiodic sequences, namely, the Fibonacci, Thue-Morse, and Rudin-Shapiro sequences, as examples of tilings the diffraction spectra of which have pure point, singular continuous, and absolutely continuous support, respectively. Our interest is to understand how the order, intrinsically introduced by the deterministic rule used to generate the aperiodic sequences, is reflected in the dynamical properties of the quantum system. For this system we consider a single particle undergoing a discrete-time quantum walk (DTQW), where the aperiodic sequences are used to distribute the coin operations at different lattice positions (inhomogeneous DTQW) or by applying the same coin operation at all lattice sites at a given time but choosing different coin operation at each time step according to the chosen aperiodic sequence (time dependent DTQW). We study the energy spectra and the spreading of an initially localized wave packet for different cases, finding that in the case of Fibonacci and Thue-Morse tilings the system is superdiffusive, whereas in the Rudin-Shapiro case it is strongly subdiffusive. Trying to understand this behavior in terms of the energy spectra, we look at the survival amplitude as a function of time. By means of the echo we present strong evidence that, although the three orderings are very different as evidenced by their diffraction spectra, the energy spectra are all singular continuous except for the inhomogeneous DTQW with the Rudin-Shapiro sequence where it is discrete. This is in agreement with the observed strong localization both in real space and in the Hilbert space. Our paper is particularly interesting because quantum walks can be engineered in laboratories by means of ultracold gases or in optical waveguides, and therefore would be a perfect playground to study singular continuous energy spectra in a completely controlled quantum setup.
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.