English

On Non Efficiency of Quantum Computer

Quantum Physics 2007-05-23 v1

Abstract

The previously proposed Heisenberg-type relation Ectc>>C E_c t_c >> \hbar {\cal C} 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.

Keywords

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