2000•CERN Document Server (European Organization for Nuclear Research)Requires access
Theory of the Quantum Speed Up
Castagnoli, G C, Finkelstein, D R
Open publisher page 15 citations
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.