English

Driving Hamiltonian in a Quantum Search Problem

Quantum Physics 2007-05-23 v1

Abstract

We examine the driving Hamiltonian in the analog analogue of Grover's algorithm by Farhi and Gutmann. For a quantum system with a given Hamiltonian Ew><wE|w> < w|, we explicitly show that while the driving Hamiltonian Es><sE|s> < s| optimally produces the state w>|w> from an initial state s>|s>, the driving Hamiltonian Es><s(EE)E^{\prime}|s> < s|(E^{\prime} \ne E) does not provide any speedup compared even with a classical computation.

Keywords

Cite

@article{arxiv.quant-ph/0111021,
  title  = {Driving Hamiltonian in a Quantum Search Problem},
  author = {Kazuto Oshima},
  journal= {arXiv preprint arXiv:quant-ph/0111021},
  year   = {2007}
}

Comments

3pages, LaTex