Hitting Time of Quantum Walks with Perturbation

Details Hitting Time of Quantum Walks with Perturbation Hitting Time of Quantum Walks with Perturbation

2011-07-14

arxiv.org/abs/1107.2965v1

Physics

Quantum Physics

9 pages

Scientific paper

The hitting time is the required minimum time for a Markov chain-based walk (classical or quantum) to reach a target state in the state space. We investigate the effect of the perturbation on the hitting time of a quantum walk. We obtain an upper bound for the perturbed quantum walk hitting time by applying Szegedy's work and the perturbation bounds with Weyl's perturbation theorem on classical matrix. Based on the definition of quantum hitting time given in MNRS algorithm, we further compute the delayed perturbed hitting time (DPHT) and delayed perturbed quantum hitting time (DPQHT). We show that the upper bound for DPQHT is actually greater than the difference between the square root of the upper bound for a perturbed random walk and the square root of the lower bound for a random walk.

Affiliated with

Also associated with

No associations

Rating

Hitting Time of Quantum Walks with Perturbation 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 of Quantum Walks with Perturbation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hitting Time of Quantum Walks with Perturbation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-225709