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:1910.02254 · Physical review. E

Quantum walks with sequential aperiodic jumps

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

Published Jul 1, 2020• 31 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreve.102.012104

Related papers

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

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

Aperiodic space-inhomogeneous quantum walks: Localization properties, energy spectra, and enhancement of entanglement

A. R. C. Buarque, Wandearley S. Dias

We study the localization properties, energy spectra, and coin-position entanglement of the aperiodic discrete-time quantum walks. The aperiodicity is described by spatially dependent quantum coins distributed on the lattice, whose distribution is neither periodic (Bloch-like) nor random (Anderson-like). Within transport properties we identified delocalized and localized quantum walks mediated by a proper adjusting of aperiodic parameter. Both scenarios are studied by exploring typical quantities (inverse participation ratio, survival probability, and wave packet width), as well as the energy spectra of an associated effective Hamiltonian. By using the energy spectra analysis, we show that the early stage the inhomogeneity leads to a vanishing gap between two main bands, which justifies the predominantly delocalized character observed for ν<0.5. With increase of ν arise gaps and flat bands on the energy spectra, which corroborates the suppression of transport detected for ν>0.5. For ν high enough, we observe an energy spectra, which resembles that described by the one-dimensional Anderson model. Within coin-position entanglement, we show many settings in which an enhancement in the ability to entangle is observed. This behavior brings new information about the role played by aperiodicity on the coin-position entanglement for static inhomogeneous systems, reported before as almost always reducing the entanglement when comparing with the homogeneous case. We extend the analysis in order to show that systems with static inhomogeneity are able to exhibit asymptotic limit of entanglement.

arXiv:1812.03003•Physical review. E•Sep 4, 2019•28 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

Interference-induced dynamical crossovers in quantum walks on disordered square lattices

Ramnarayan Bera, Arijit Roy, Soumyadip Ghosh +1 more

We study discrete-time quantum walks with Fourier, Grover, and Hadamard coin operators on disordered square lattices, alongside classical random walks. Edges in the lattice are absent with a probability, $p$. In this case, both classical and quantum walks exhibit an essentially identical degradation of transport. We then study a general version of this model, in which the existing edges are retained. However, the absent edges are no longer absent, but now become partially transmitting, with a transmission coefficient $f$. We find that the response is now quite sensitive to the walk protocol and coin symmetry. The classical walk exhibits asymptotic stability of the anomalous diffusion exponent, $β(t)$. In comparison, quantum walks exhibit a monotonically decaying $β(t)$ beyond the initial transient regime, leading to the absence of quantum diffusion in two dimensions. We map the transport regimes in the $(f,p)$ plane and identify the contour for $β=1$, which separates the subdiffusive and superdiffusive regimes. We also examine the effective diffusion coefficient, the inverse participation ratio, and the first two moments of edge transmission. We restrict ourselves to analyzing bulk propagation prior to finite-size boundary reflections. The results indicate that quantum transport depends significantly on coin-specific interference and cannot be fully described by transmission statistics alone.

quant-pharXiv:2610.35828•Oct 27, 2026•0 citations

Discrete-time quantum walks generated by aperiodic fractal sequence of space coin operators

R. F. S. Andrade, A. M. C. Souza

Properties of one-dimensional discrete-time quantum walks (DTQWs) are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position-dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. Based on an exhaustive numerical study, this work discusses a two-coin model resulting from the construction rules that lead to the usual fractal Cantor set. Although the fraction of the less frequent coin [Formula: see text] as the size of the chain is increased, it leaves peculiar properties in the walker dynamics. They are characterized by the wave function, from which results for the probability distribution and its variance, as well as the entanglement entropy, were obtained. A number of results for different choices of the two coins are presented. The entanglement entropy has shown to be very sensitive to uncovering subtle quantum effects present in the model.

arXiv:1806.04041•International Journal of Modern Physics C•Sep 6, 2018•4 citations
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 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), 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 localization properties, energy spectra, and coin-position entanglement of the aperiodic discrete-time quantum walks. The aperiodicity is described by spatially dependent quantum coins distributed on the lattice, whose distribution is neither periodic (Bloch-like) nor random (Anderson-like). Within transport properties we identified delocalized and localized quantum walks mediated by a proper adjusting of aperiodic parameter. Both scenarios are studied by exploring typical quantities (inverse participation ratio, survival probability, and wave packet width), as well as the energy spectra of an associated effective Hamiltonian. By using the energy spectra analysis, we show that the early stage the inhomogeneity leads to a vanishing gap between two main bands, which justifies the predominantly delocalized character observed for ν<0.5. With increase of ν arise gaps and flat bands on the energy spectra, which corroborates the suppression of transport detected for ν>0.5. For ν high enough, we observe an energy spectra, which resembles that described by the one-dimensional Anderson model. Within coin-position entanglement, we show many settings in which an enhancement in the ability to entangle is observed. This behavior brings new information about the role played by aperiodicity on the coin-position entanglement for static inhomogeneous systems, reported before as almost always reducing the entanglement when comparing with the homogeneous case. We extend the analysis in order to show that systems with static inhomogeneity are able to exhibit asymptotic limit of entanglement.
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 study discrete-time quantum walks with Fourier, Grover, and Hadamard coin operators on disordered square lattices, alongside classical random walks. Edges in the lattice are absent with a probability, ppp. In this case, both classical and quantum walks exhibit an essentially identical degradation of transport. We then study a general version of this model, in which the existing edges are retained. However, the absent edges are no longer absent, but now become partially transmitting, with a transmission coefficient fff. We find that the response is now quite sensitive to the walk protocol and coin symmetry. The classical walk exhibits asymptotic stability of the anomalous diffusion exponent, β(t)β(t)β(t). In comparison, quantum walks exhibit a monotonically decaying β(t)β(t)β(t) beyond the initial transient regime, leading to the absence of quantum diffusion in two dimensions. We map the transport regimes in the (f,p)(f,p)(f,p) plane and identify the contour for β=1β=1β=1, which separates the subdiffusive and superdiffusive regimes. We also examine the effective diffusion coefficient, the inverse participation ratio, and the first two moments of edge transmission. We restrict ourselves to analyzing bulk propagation prior to finite-size boundary reflections. The results indicate that quantum transport depends significantly on coin-specific interference and cannot be fully described by transmission statistics alone.
Properties of one-dimensional discrete-time quantum walks (DTQWs) are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position-dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. Based on an exhaustive numerical study, this work discusses a two-coin model resulting from the construction rules that lead to the usual fractal Cantor set. Although the fraction of the less frequent coin [Formula: see text] as the size of the chain is increased, it leaves peculiar properties in the walker dynamics. They are characterized by the wave function, from which results for the probability distribution and its variance, as well as the entanglement entropy, were obtained. A number of results for different choices of the two coins are presented. The entanglement entropy has shown to be very sensitive to uncovering subtle quantum effects present in the model.