On Non Efficiency of Quantum Computer
Quantum Physics
2007-05-23 v1
Abstract
The previously proposed Heisenberg-type relation for the energy used by a quantum computer, the total computation time and the logical ("classical") complexity of the problem is verified for the following examples of quantum computations: preparation of the input state, two Hamiltonian versions of the Grover's algorithm, a model of "quantum telephone directory", a quantum-optical device factorizing numbers and the Shor's algorithm.
Cite
@article{arxiv.quant-ph/0006080,
title = {On Non Efficiency of Quantum Computer},
author = {Robert Alicki},
journal= {arXiv preprint arXiv:quant-ph/0006080},
year = {2007}
}
Comments
4 pages, Revtex, no figures