Quantum Snake Walk on Graphs

Details Quantum Snake Walk on Graphs Quantum Snake Walk on Graphs

2010-04-23

arxiv.org/abs/1004.4054v2

Physics

Quantum Physics

22 pages, 12 figures

Scientific paper

I introduce a new type of continuous-time quantum walk on graphs called the quantum snake walk, the basis states of which are fixed-length paths (snakes) in the underlying graph. First I analyze the quantum snake walk on the line, and I show that, even though most states stay localized throughout the evolution, there are specific states which most likely move on the line as wave packets with momentum inversely proportional to the length of the snake. Next I discuss how an algorithm based on the quantum snake walk might potentially be able to solve an extended version of the glued trees problem which asks to find a path connecting both roots of the glued trees graph. No efficient quantum algorithm solving this problem is known yet.

Affiliated with

Also associated with

No associations

Rating

Quantum Snake Walk on Graphs 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 Quantum Snake Walk on Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Snake Walk on Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-694129