Noise effects in the quantum search algorithm from the computational complexity point of view

Details Noise effects in the quantum search algorithm from the computational complexity point of view Noise effects in the quantum search algorithm from the computational complexity point of view

2011-08-09

arxiv.org/abs/1108.1915v1

Physics

Quantum Physics

7 pages, 2 figures

Scientific paper

We analyse the resilience of the quantum search algorithm in the presence of
quantum noise modelled as trace preserving completely positive maps. We study
the influence of noise on computational complexity of the quantum search
algorithm. We show that only for small amounts of noise the quantum search
algorithm is still more efficient than any classical algorithm.

Affiliated with

Also associated with

No associations

Rating

Noise effects in the quantum search algorithm from the computational complexity point of view 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 Noise effects in the quantum search algorithm from the computational complexity point of view, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Noise effects in the quantum search algorithm from the computational complexity point of view will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-70214