pith. sign in

arxiv: quant-ph/0302138 · v1 · submitted 2003-02-19 · 🪐 quant-ph

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

classification 🪐 quant-ph
keywords quantumalgorithmalgorithmsevolutiongroverhamiltoniancircuitsearch
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.