One-Dimensional Three-State Quantum Walk

We study a generalized Hadamard walk in one dimension with three inner states. The particle governed by the three-state quantum walk moves, in superposition, both to the left and to the right according to the inner state. In addition to these two degrees of freedom, it is allowed to stay at the same...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2005-07
Main Authors: Inui, Norio, Konno, Norio, Segawa, Etsuo
Format: Article
Language:English
Subjects:
Qubits (quantum computing)
Spatial distribution
Superposition (mathematics)
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study a generalized Hadamard walk in one dimension with three inner states. The particle governed by the three-state quantum walk moves, in superposition, both to the left and to the right according to the inner state. In addition to these two degrees of freedom, it is allowed to stay at the same position. We calculate rigorously the wavefunction of the particle starting from the origin for any initial qubit state, and show the spatial distribution of probability of finding the particle. In contrast with the Hadamard walk with two inner states on a line, the probability of finding the particle at the origin does not converge to zero even after infinite time steps except special initial states. This implies that the particle is trapped near the origin after long time with high probability.
ISSN:2331-8422
DOI:10.48550/arxiv.0507207