Theory of the Quantum Speed Up
Quantum Physics
2009-11-06 v1
Abstract
Insofar as quantum computation is faster than classical, it appears to be irreversible. In all quantum algorithms found so far the speed-up depends on the extra-dynamical irreversible projection representing quantum measurement. Quantum measurement performs a computation that dynamical computation cannot accomplish as efficiently.
Cite
@article{arxiv.quant-ph/0010081,
title = {Theory of the Quantum Speed Up},
author = {Giuseppe Castagnoli and David Ritz Finkelstein},
journal= {arXiv preprint arXiv:quant-ph/0010081},
year = {2009}
}
Comments
10 pages, RevTex, 1 page of 3 figures