Performing Quantum Measurement in Suitably Entangled States Originates the Quantum Computation Speed Up
Quantum Physics
2007-05-23 v1
Abstract
We introduce a local concept of speed-up applicable to intermediate stages of a quantum algorithm. We use it to analyse the complementary roles played by quantum parallel computation and quantum measurement in yielding the speed-up. A severe conflict between there being a speed-up and the many worlds interpretation is highlighted.
Keywords
Cite
@article{arxiv.quant-ph/0005069,
title = {Performing Quantum Measurement in Suitably Entangled States Originates the Quantum Computation Speed Up},
author = {Giuseppe Castagnoli},
journal= {arXiv preprint arXiv:quant-ph/0005069},
year = {2007}
}
Comments
21 pages, RevTex, separate page of figures. With respect to a former work of the same title, the "strong" nondeterministic character of quantum computation is emphasized; a severe conflict between there being a speed-up and the many worlds interpretation is highlighted