Two-dimensional quantum random walk

Details Two-dimensional quantum random walk Two-dimensional quantum random walk

2008-10-30

arxiv.org/abs/0810.5495v4

Mathematics

Combinatorics

Scientific paper

We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. Our methods are based on analysis of the space-time generating function, following the methods of Pemantle and Wilson (2002).

Affiliated with

Also associated with

No associations

Rating

Two-dimensional quantum random walk 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 Two-dimensional quantum random walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional quantum random walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-278922