quant-ph/9908015Aug 4, 199922 pages, RevTex, 1 PostScript file with figures. Some comments might indicate ineffective communication of the former version. The description of the mechanism of the quantum speed-up should now be clearer. An Overview of a few pages has been provided
Performing Quantum Measurement in Suitably Entangled States Originates the Quantum Computation Speed Up
Giuseppe Castagnoli, Dalida Monti, Alexander Sergienko
Abstract
We provide a justification of the quantum speed-up based on the complementary roles played by the reversible preparation of an entangled state before measurement and by the final measurement action.