Rapid Data Search using Adiabatic Quantum Computation

Details Rapid Data Search using Adiabatic Quantum Computation Rapid Data Search using Adiabatic Quantum Computation

2002-08-15

arxiv.org/abs/quant-ph/0208107v1

Physics

Quantum Physics

To appear in proceedings of 6th International Conference on Quantum Communication, Measurement and Computing, M.I.T., July 22-

Scientific paper

We show that by a suitable choice of time-dependent Hamiltonian, the search for a marked item in an unstructured database can be achieved in unit time, using Adiabatic Quantum Computation. This is a considerable improvement over the O(sqrt(N)) time required in previous algorithms. The trade-off is that in the intermediate stages of the computation process, the ground state energy of the computer increases to a maximum of O(sqrt(N)), before returning to zero at the end of the process.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-515175