Localization of Two-Dimensional Quantum Walks

Details Localization of Two-Dimensional Quantum Walks Localization of Two-Dimensional Quantum Walks

2003-11-18

arxiv.org/abs/quant-ph/0311118v2

Physics

Quantum Physics

21 pages RevTeX, 4 figures eps

Scientific paper

10.1103/PhysRevA.69.052323

The Grover walk, which is related to the Grover's search algorithm on a quantum computer, is one of the typical discrete time quantum walks. However, a localization of the two-dimensional Grover walk starting from a fixed point is striking different from other types of quantum walks. The present paper explains the reason why the walker who moves according to the degree-four Grover's operator can remain at the starting point with a high probability. It is shown that the key factor for the localization is due to the degeneration of eigenvalues of the time evolution operator. In fact, the global time evolution of the quantum walk on a large lattice is mainly determined by the degree of degeneration. The dependence of the localization on the initial state is also considered by calculating the wave function analytically.

Affiliated with

Also associated with

No associations

Rating

Localization of Two-Dimensional Quantum Walks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Localization of Two-Dimensional Quantum Walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Localization of Two-Dimensional Quantum Walks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-340566