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

**Authors:** Dhananjay P. Mehendale

We present an exponentially fast simple quantum algorithm to run on a quantum computer for searching the unknown target
in the unstructured database. This algorithm provides an eloquent example that clearly demonstrates the enormous advantage
of quantum parallalism. This novel quantum algorithm is based on the idea of simultaneously utilising $(n/2)$ oracles or
black-box functions followed by $(n/2)$ diffusion transforms
for searching target in the unordered data set of size $N = 2^n.$ We show that we can attain the
(explicitly unknown) target in the unstructured database of size $N = 2^n$ by giving only one call, simultaneously
(parallely) and independently, to just $(n/2)$ oracles or black-box functions followed by $(n/2)$
diffusion transforms that we define and implement using a quantum computer. This algorithm thus demonstrates the exponential
speedup that can be achieved in obtaining the desired target from unstructed data set of size $N = 2^n$ which is indeed
amazing! For a typical $NP-$complete problem in which one has to find an assignment of one of some $b$ values to each of
some $m$ variables, the number of candidate solutions, $N = b^m,$ grows exponentially with $m.$ Hence a classical exhaustive
algorithm would take $O(b^m)$ operations, Grover's quantum algorithm would take $O(b^{m/2})$ operations,
while the algorithm that we propose in this paper does this job in just a single operation!!
Thus, using our quantum algorithm on a quantum computer one can establish the validity of $NP = P$ through
a quantum mechanical procedure run on a quantum computer!!

**Comments:** 11 Pages.

**Download:** **PDF**

### Submission history

[v1] 2017-02-01 11:57:13

**Unique-IP document downloads:** 8 times

**Add your own feedback and questions here:**

*You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.*

*
*