Speedup in quantum computation is associated with attenuation of processing probability

Details Speedup in quantum computation is associated with attenuation of processing probability Speedup in quantum computation is associated with attenuation of processing probability

1994-12-06

arxiv.org/abs/hep-th/9412046v1

Physics

High Energy Physics

High Energy Physics - Theory

4 pages

Scientific paper

Quantum coherence allows the computation of an arbitrary number of distinct computational paths in parallel. Based on quantum parallelism it has been conjectured that exponential or even larger speedups of computations are possible. Here it is shown that, although in principle correct, any speedup is accompanied by an associated attenuation of detection rates. Thus, on the average, no effective speedup is obtained relative to classical (nondeterministic) devices.

Affiliated with

Also associated with

No associations

Rating

Speedup in quantum computation is associated with attenuation of processing probability 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 Speedup in quantum computation is associated with attenuation of processing probability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Speedup in quantum computation is associated with attenuation of processing probability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-180297