Mixing Times in Quantum Walks on Two-Dimensional Grids

Details Mixing Times in Quantum Walks on Two-Dimensional Grids Mixing Times in Quantum Walks on Two-Dimensional Grids

2010-06-23

arxiv.org/abs/1006.4625v1

Physics

Quantum Physics

11 pages

Scientific paper

Mixing properties of discrete-time quantum walks on two-dimensional grids with torus-like boundary conditions are analyzed, focusing on their connection to the complexity of the corresponding abstract search algorithm. In particular, an exact expression for the stationary distribution of the coherent walk over odd-sided lattices is obtained after solving the eigenproblem for the evolution operator for this particular graph. The limiting distribution and mixing time of a quantum walk with a coin operator modified as in the abstract search algorithm are obtained numerically. On the basis of these results, the relation between the mixing time of the modified walk and the running time of the corresponding abstract search algorithm is discussed.

Affiliated with

Also associated with

No associations

Rating

Mixing Times in Quantum Walks on Two-Dimensional Grids 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 Mixing Times in Quantum Walks on Two-Dimensional Grids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mixing Times in Quantum Walks on Two-Dimensional Grids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-278759