English

Quantum circuit implementation of the Hamiltonian versions of Grover's algorithm

Quantum Physics 2009-11-10 v1

Abstract

We analyze three different quantum search algorithms, the traditional Grover's algorithm, its continuous-time analogue by Hamiltonian evolution, and finally the quantum search by local adiabatic evolution. We show that they are closely related algorithms in the sense that they all perform a rotation, at a constant angular velocity, from a uniform superposition of all states to the solution state. This make it possible to implement the last two algorithms by Hamiltonian evolution on a conventional quantum circuit, while keeping the quadratic speedup of Grover's original algorithm.

Keywords

Cite

@article{arxiv.quant-ph/0302138,
  title  = {Quantum circuit implementation of the Hamiltonian versions of Grover's algorithm},
  author = {J. Roland and N. J. Cerf},
  journal= {arXiv preprint arXiv:quant-ph/0302138},
  year   = {2009}
}

Comments

5 pages, 3 figures

R2 v1 2026-07-22T19:38:21.623Z