Quantum search with resonances

Details Quantum search with resonances Quantum search with resonances

2005-02-24

arxiv.org/abs/quant-ph/0502161v2

Physics

Quantum Physics

11 pages, 6 figures

Scientific paper

10.1016/j.physa.2005.05.101

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectrum through excitation of resonances between an initial and the searched state. This algorithm is robust and, as in the case of Grover's, it allows for an error $O(1/\sqrt{N})$ in the determination of the searched state. A discrete time version of this continuous time search algorithm is built, and the connection between the search algorithms with discrete and continuous times is established.

Affiliated with

Also associated with

No associations

Rating

Quantum search with resonances does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum search with resonances, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum search with resonances will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-303996