arXiv:1106.5234

Localization of M-Particle Quantum Walks

Clement Boateng Ampadu

Published Jun 26, 2011• 5 citations

Abstract

We study the motion of M particles performing a quantum walk on the line. Under various conditions on the initial coin states for quantum walkers controlled by the Hadamard operator, we give theoretical criterion to observe the quantum walkers at an initial location with high probability.

DOI: 10.48550/arxiv.1106.5234

Related papers

Localization and recurrence of a quantum walk in a periodic potential on a line

I Chou Chung-, Choon-Lin Ho

[[abstract]]We present a numerical study of a model of quantum walk in a periodic potential on a line. We take the simple view that different potentials have different affects on the way in which the coin state of the walker is changed. For simplicity and definiteness, we assume that the walker's coin state is unaffected at sites without the potential, and rotated in an unbiased way according to the Hadamard matrix at sites with the potential. This is the simplest and most natural model of a quantum walk in a periodic potential with two coins. Six generic cases of such quantum walks are studied numerically. It is found that, of the six cases, four cases display significant localization effect where the walker is confined in the neighborhood of the origin for a sufficiently long time. Associated with such a localization effect is the recurrence of the probability of the walker returning to the neighborhood of the origin.

Nov 1, 20140 citations

Localization and recurrence of a quantum walk in a periodic potential on a line

Chung-I Chou, Choon-Lin Ho

We present a numerical study of a model of quantum walk in a periodic potential on a line. We take the simple view that different potentials have different affects on the way in which the coin state of the walker is changed. For simplicity and definiteness, we assume that the walker's coin state is unaffected at sites without the potential, and rotated in an unbiased way according to the Hadamard matrix at sites with the potential. This is the simplest and most natural model of a quantum walk in a periodic potential with two coins. Six generic cases of such quantum walks are studied numerically. It is found that, of the six cases, four cases display significant localization effect where the walker is confined in the neighborhood of the origin for a sufficiently long time. Associated with such a localization effect is the recurrence of the probability of the walker returning to the neighborhood of the origin.

arXiv:1307.3186Chinese Physics BNov 1, 201416 citations

WEAK LIMITS FOR QUANTUM WALKS ON THE HALF-LINE

CHAOBIN LIU, NELSON PETULANTE

For a discrete two-state quantum walk (QW) on the half-line with a general condition at the boundary, we formulate and prove a weak limit theorem describing the terminal behavior of its transition probabilities. In this context, localization is possible even for a walk predicated on the assumption of homogeneity. For the Hadamard walk on the half-line, the weak limit is shown to be independent of the initial coin state and to exhibit no localization.

arXiv:1212.1109International Journal of Quantum InformationSep 1, 20137 citations

Disordered quantum walks in two-dimensional lattices

Rong Zhang, Yun-Qiu Xu, Peng Xue

The properties of the two-dimensional quantum walk with point, line, and circle disorders in phase are reported. Localization is observed in the two-dimensional quantum walk with certain phase disorder and specific initial coin states. We give an explanation of the localization behavior via the localized stationary states of the unitary operator of the walker + coin system and the overlap between the initial state of the whole system and the localized stationary states.

Chinese Physics BJan 1, 201511 citations

Trapping a particle of a quantum walk on the line

Antoni Wójcik, Tomasz Łuczak, Paweł Kurzyński +3 more

We observe that changing a phase at a single point in a discrete quantum walk results in a rather surprising localization effect. For certain values of this phase change the possibility of localization strongly depends on the internal coin state of the walker.

arXiv:1112.1287Physical Review AJan 27, 201279 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 OpenNov 10, 20239 citations