Speedup in quantum computation is associated with attenuation of processing probability

Simple item page
dc.creatorSvozil, K.
dc.date1994-12-06
dc.date.accessioned2026-07-07T04:20:51Z
dc.date.available2026-07-07T04:20:51Z
dc.descriptionQuantum 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.
dc.description4 pages
dc.identifierhttps://arxiv.org/abs/hep-th/9412046
dc.identifierhttp://arxiv.org/abs/hep-th/9412046
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/54096
dc.subjectHigh Energy Physics - Theory
dc.subjectQuantum Physics
dc.titleSpeedup in quantum computation is associated with attenuation of processing probability
dc.typetext

Files

Collections

arXiv