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.02885 · Physical Review A

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

Takuya Machida, C. M. Chandrashekar

Published Dec 3, 2015• 15 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.92.062307

Related papers

Two-state quantum walk on two- and three-dimensional lattices

C. M. Chandrashekar

We present a new scheme for a discrete-time quantum walk on two- and three-dimensional lattices using a two-state particle. We use different Pauli basis as translational eigestates for different axis and show that the coin operation, which is necessary for one-dimensional walk is not a necessary requirement for two- and three- dimensional walk but can serve as an additional resource. Using this scheme, the probability distribution from Grover walk using four-state particle and other equivalent schemes on a square lattice using coin operation is reproduced. We also present the Hamiltonian form of evolution which can serve as a general framework to simulate, control, and study the dynamics in different physical systems.

arXiv:1103.2704•Mar 14, 2011•4 citations

Alternate two-dimensional quantum walk with a single-qubit coin

Carlo D. Franco, Michael Mc Gettrick, Takuya Machida +1 more

We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. 106, 080502 (2011)]. For a particular initial state of the coin, this walk is able to perfectly reproduce the spatial probability distribution of the nonlocalized case of the Grover walk. Here, we present a more detailed proof of this equivalence. We also extend the analysis to other initial states in order to provide a more complete picture of our walk. We show that this scheme outperforms the Grover walk in the generation of $x$-$y$ spatial entanglement for any initial condition, with the maximum entanglement obtained in the case of the particular aforementioned state. Finally, the equivalence is generalized to wider classes of quantum walks and a limit theorem for the alternate walk in this context is presented.

arXiv:1107.4400•Physical Review A•Oct 25, 2011•55 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

Limit theorems of a 3-state quantum walk and its application for discrete uniform measures

Takuya Machida

We present two long-time limit theorems of a 3-state quantum walk on the line when the walker starts from the origin. One is a limit measure which is obtained from the probability distribution of the walk at a long-time limit, and the other is a convergence in distribution for the walker’s position in a rescaled space by time. In addition, as an application of the walk, we obtain discrete uniform limit measures from the 3-state walk with a delocalized initial state.

arXiv:1404.1522•Quantum Information and Computation•Apr 1, 2015•25 citations

Limit distributions of two-dimensional quantum walks

恭平 渡部, Naoki Kobayashi, Makoto Katori +1 more

One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t\ensuremath{\rightarrow}\ensuremath{\infty}$ of all joint moments of two components of walker's pseudovelocity, ${X}_{t}/t$ and ${Y}_{t}/t$, is proved and the probability density of limit distribution is derived. Dependence of the two-dimensional limit density function on the parameter of quantum coin and initial four-component qudit of quantum walker is determined. Symmetry of limit distribution on a plane and localization around the origin are completely controlled. Comparison with numerical results of direct computer simulations is also shown.

arXiv:0802.2749•Physical Review A•Jun 19, 2008•91 citations

A limit law of the return probability for a quantum walk on a hexagonal lattice

Takuya Machida

A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random walker moves. On the other hand, the return probability of quantum walks, which are quantum models corresponding to random walks, has also been investigated to some extend lately. In this paper, we take care of a discrete-time three-state quantum walk on a hexagonal lattice from the view point of mathematics. The mathematical result shows a limit of the return probability when the walker starts off at the origin. The result of the limit tells us about a possibility of localization at the position and a dependence of localization on the initial state.

arXiv:1502.06453•International Journal of Quantum Information•Oct 1, 2015•4 citations
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.
We present a new scheme for a discrete-time quantum walk on two- and three-dimensional lattices using a two-state particle. We use different Pauli basis as translational eigestates for different axis and show that the coin operation, which is necessary for one-dimensional walk is not a necessary requirement for two- and three- dimensional walk but can serve as an additional resource. Using this scheme, the probability distribution from Grover walk using four-state particle and other equivalent schemes on a square lattice using coin operation is reproduced. We also present the Hamiltonian form of evolution which can serve as a general framework to simulate, control, and study the dynamics in different physical systems.
We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. 106, 080502 (2011)]. For a particular initial state of the coin, this walk is able to perfectly reproduce the spatial probability distribution of the nonlocalized case of the Grover walk. Here, we present a more detailed proof of this equivalence. We also extend the analysis to other initial states in order to provide a more complete picture of our walk. We show that this scheme outperforms the Grover walk in the generation of xxx-yyy spatial entanglement for any initial condition, with the maximum entanglement obtained in the case of the particular aforementioned state. Finally, the equivalence is generalized to wider classes of quantum walks and a limit theorem for the alternate walk in this context is presented.
One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t\ensuremath{\rightarrow}\ensuremath{\infty}$ of all joint moments of two components of walker's pseudovelocity, Xt/t{X}_{t}/tXt​/t and Yt/t{Y}_{t}/tYt​/t, is proved and the probability density of limit distribution is derived. Dependence of the two-dimensional limit density function on the parameter of quantum coin and initial four-component qudit of quantum walker is determined. Symmetry of limit distribution on a plane and localization around the origin are completely controlled. Comparison with numerical results of direct computer simulations is also shown.
A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random walker moves. On the other hand, the return probability of quantum walks, which are quantum models corresponding to random walks, has also been investigated to some extend lately. In this paper, we take care of a discrete-time three-state quantum walk on a hexagonal lattice from the view point of mathematics. The mathematical result shows a limit of the return probability when the walker starts off at the origin. The result of the limit tells us about a possibility of localization at the position and a dependence of localization on the initial state.