Energy and Efficiency of Adiabatic Quantum Search Algorithms

Details Energy and Efficiency of Adiabatic Quantum Search Algorithms Energy and Efficiency of Adiabatic Quantum Search Algorithms

2002-04-09

arxiv.org/abs/quant-ph/0204044v5

J. Phys. A: Math. Gen. 36 (2003) 1-7

Physics

Quantum Physics

6 pages, Revtex, 1 figure. Theorem modified, references and comments added, sections introduced, typos corrected. Version to a

Scientific paper

10.1088/0305-4470/36/11/313

We present the results of a detailed analysis of a general, unstructured adiabatic quantum search of a data base of $N$ items. In particular we examine the effects on the computation time of adding energy to the system. We find that by increasing the lowest eigenvalue of the time dependent Hamiltonian {\it temporarily} to a maximum of $\propto \sqrt{N}$, it is possible to do the calculation in constant time. This leads us to derive the general theorem which provides the adiabatic analogue of the $\sqrt{N}$ bound of conventional quantum searches. The result suggests that the action associated with the oracle term in the time dependent Hamiltonian is a direct measure of the resources required by the adiabatic quantum search.

Affiliated with

Also associated with

No associations

Rating

Energy and Efficiency of Adiabatic Quantum Search Algorithms 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 Energy and Efficiency of Adiabatic Quantum Search Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Energy and Efficiency of Adiabatic Quantum Search Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-387518