Login New user?  
Quantum Physics Letters
An International Journal


Volumes > Vol. 6 > No. 2


A Simple Quantum Algorithm for Exponentially Fast Target Searching in the Unstructured Database

PP: 95-98
Dhananjay P. Mehendale,
We present an exponentially fast simple quantum algorithm for searching the unknown target in the unstructured database. This algorithm provides an eloquent example that clearly demonstrates the enormous advantage of quantum parallalism. The main idea behind achieving exponential speedup for this new quantum algorithm over Groverís quantum algorithm is actually very simple. The idea consists of simultaneously employing (n/2) oracles or black-box functions instead of utilizing only one oracle or black-box function as is done by Groverís quantum algorithm for searching the target in the unordered data set of size N = 2n. We show that we can attain the (explicitly unknown) target in the unstructured database of size N = 2n by giving in parallel only one call, simultaneously and independently, to appropriately defined (n/2) oracles or black-box functions to be implemented using a quantum computer. The essential idea is to decompose the operation to be done on entire quantum system into (n/2) operations to be carried out in parallel, simultaneously and separately, on individual components of the system and thus to achieve enormous speedup in obtaining the desired target from the unstructured data set of size N = 2n which is indeed amazing.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved