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:1510.03046 · Quantum Information and Computation

A localized quantum walk with a gap in distribution

Takuya Machida

Published Apr 1, 2016• 3 citations
arXivHTMLPDF

Abstract

Quantum walks behave differently from what we expect and their probability distributions have unique structures. They have localization, singularities, a gap, and so on. Those features have been discovered from the view point of mathematics and reported as limit theorems. In this paper we focus on a time-dependent three-state quantum walk on the line and demonstrate a limit distribution. Three coin states at each position are iteratively updated by a coin-flip operator and a position-shift operator. As the result of the evolution, we end up to observe both localization and a gap in the limit distribution.

DOI
10.26421/qic16.5-6-7

Related papers

A limit theorem for a 3-period time-dependent quantum walk

F. Alberto Grünbaum, Takuya Machida

We consider a discrete-time 2-state quantum walk on the line. The state of the quantum walker evolves according to a rule which is determined by a coin-flip operator and a position-shift operator. In this paper we take a 3-periodic time evolution as the rule. For such a quantum walk, we get a limit distribution which expresses the asymptotic behavior of the walker after a long time. The limit distribution is different from that of a time-independent quantum walk or a 2-period time-dependent quantum walk. We give some analytical results and then consider a number of variants of our model and indicate the result of simulations for these ones.

arXiv:1404.1509•Quantum Information and Computation•Jan 1, 2015•3 citations

Limit distributions of three-state quantum walks: The role of coin eigenstates

M. Štefaňák, Iva Bezděková, Igor Jex

We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows us to express the limit distributions in a much more convenient form. Consequently, striking features which are hidden in the standard basis description are easily identified. Moreover, the dependence of moments of the position distribution on the initial coin state can be analyzed in full detail. In particular, we find that in the eigenvector basis the even moments and the localization probability at the origin depend only on incoherent combination of probabilities. In contrast, odd moments and localization outside the origin are affected by the coherence of the initial coin state.

arXiv:1405.7146•Physical Review A•Jul 31, 2014•39 citations

Limit theorems and localization of three-state quantum walks on a line defined by generalized Grover coins

Amrita Mandal, Rohit Sarma Sarkar, Shantanav Chakraborty +1 more

In this article, we undertake a detailed study of the limiting behavior of a three-state discrete-time quantum walk on a one-dimensional lattice with generalized Grover coins. Two limit theorems are proved and consequently we show that the quantum walk exhibits localization at its initial position for a wide range of coin parameters. Finally, we discuss the effect of the coin parameters on the peak velocities of probability distributions of the underlying quantum walks.

arXiv:2204.05625•Physical Review A•Oct 4, 2022•6 citations

A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR

Takuya Machida

A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the QWs starting with a localized initial state have been derived. In this paper, we compute limit distributions of a 2-state QW with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the (α, β) delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.

arXiv:1203.5396•International Journal of Quantum Information•Aug 1, 2013•7 citations

Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice

Takuya Machida, C. M. Chandrashekar

A two-dimensional discrete-time quantum walk (DTQW) can be realized by alternating a two-state DTQW in one spatial dimension followed by an evolution in the other dimension. This was shown to reproduce a probability distribution for a certain configuration of a four-state DTQW on a two-dimensional lattice. In this work we present a three-state alternate DTQW with a parametrized coin-flip operator and show that it can produce localization that is also observed for a certain other configuration of the four-state DTQW and nonreproducible using the two-state alternate DTQW. We will present two limit theorems for the three-state alternate DTQW. One of the limit theorems describes a long-time limit of a return probability, and the other presents a convergence in distribution for the position of the walker on a rescaled space by time. We find that the spatial entanglement generated by the three-state alternate DTQW is higher than that by the four-state DTQW. Using all our results, we outline the relevance of these walks in three-level physical systems.

arXiv:1510.02885•Physical Review A•Dec 3, 2015•15 citations

A limit theorem for a splitting distribution of a quantum walk

Takuya Machida

Discrete-time quantum walks are considered a counterpart of random walks and their study has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.

arXiv:1704.04554•International Journal of Quantum Information•Apr 1, 2018•2 citations
Quantum walks behave differently from what we expect and their probability distributions have unique structures. They have localization, singularities, a gap, and so on. Those features have been discovered from the view point of mathematics and reported as limit theorems. In this paper we focus on a time-dependent three-state quantum walk on the line and demonstrate a limit distribution. Three coin states at each position are iteratively updated by a coin-flip operator and a position-shift operator. As the result of the evolution, we end up to observe both localization and a gap in the limit distribution.
We consider a discrete-time 2-state quantum walk on the line. The state of the quantum walker evolves according to a rule which is determined by a coin-flip operator and a position-shift operator. In this paper we take a 3-periodic time evolution as the rule. For such a quantum walk, we get a limit distribution which expresses the asymptotic behavior of the walker after a long time. The limit distribution is different from that of a time-independent quantum walk or a 2-period time-dependent quantum walk. We give some analytical results and then consider a number of variants of our model and indicate the result of simulations for these ones.
We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows us to express the limit distributions in a much more convenient form. Consequently, striking features which are hidden in the standard basis description are easily identified. Moreover, the dependence of moments of the position distribution on the initial coin state can be analyzed in full detail. In particular, we find that in the eigenvector basis the even moments and the localization probability at the origin depend only on incoherent combination of probabilities. In contrast, odd moments and localization outside the origin are affected by the coherence of the initial coin state.
A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the QWs starting with a localized initial state have been derived. In this paper, we compute limit distributions of a 2-state QW with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the (α, β) delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.
A two-dimensional discrete-time quantum walk (DTQW) can be realized by alternating a two-state DTQW in one spatial dimension followed by an evolution in the other dimension. This was shown to reproduce a probability distribution for a certain configuration of a four-state DTQW on a two-dimensional lattice. In this work we present a three-state alternate DTQW with a parametrized coin-flip operator and show that it can produce localization that is also observed for a certain other configuration of the four-state DTQW and nonreproducible using the two-state alternate DTQW. We will present two limit theorems for the three-state alternate DTQW. One of the limit theorems describes a long-time limit of a return probability, and the other presents a convergence in distribution for the position of the walker on a rescaled space by time. We find that the spatial entanglement generated by the three-state alternate DTQW is higher than that by the four-state DTQW. Using all our results, we outline the relevance of these walks in three-level physical systems.
Discrete-time quantum walks are considered a counterpart of random walks and their study has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.