Physics – Quantum Physics
Scientific paper
2005-10-18
Phys. Rev. A 73, 032341 (2006)
Physics
Quantum Physics
8 pages in RevTeX format, four figures in EPS format
Scientific paper
10.1103/PhysRevA.73.032341
Hitting times for discrete quantum walks on graphs give an average time before the walk reaches an ending condition. To be analogous to the hitting time for a classical walk, the quantum hitting time must involve repeated measurements as well as unitary evolution. We derive an expression for hitting time using superoperators, and numerically evaluate it for the discrete walk on the hypercube. The values found are compared to other analogues of hitting time suggested in earlier work. The dependence of hitting times on the type of unitary ``coin'' is examined, and we give an example of an initial state and coin which gives an infinite hitting time for a quantum walk. Such infinite hitting times require destructive interference, and are not observed classically. Finally, we look at distortions of the hypercube, and observe that a loss of symmetry in the hypercube increases the hitting time. Symmetry seems to play an important role in both dramatic speed-ups and slow-downs of quantum walks.
Brun Todd A.
Krovi Hari
No associations
LandOfFree
Hitting time for quantum walks on the hypercube 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 Hitting time for quantum walks on the hypercube, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hitting time for quantum walks on the hypercube will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-194252