Sensitivity of Quantum Walks with Perturbation

Details Sensitivity of Quantum Walks with Perturbation Sensitivity of Quantum Walks with Perturbation

2010-07-08

arxiv.org/abs/1007.1415v1

Proceedings of the 10th Asian Conference on Quantum Information Science, pp. 209-210, (2010)

Physics

Quantum Physics

6 pages

Scientific paper

Quantum computers are susceptible to noises from the outside world. We investigate the effect of perturbation on the hitting time of a quantum walk and the stationary distribution prepared by a quantum walk based algorithm. The perturbation comes from quantizing a transition matrix Q with perturbation E (errors). We bound the perturbed quantum walk hitting time from above by applying Szegedy's work and the perturbation bounds with Weyl's perturbation theorem on classical matrix. Based on an efficient quantum sample preparation approach invented in {\em speed-up via quantum sampling} and the perturbation bounds for stationary distribution for classical matrix, we find an upper bound for the total variation distance between the prepared quantum sample and the true quantum sample.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-103342