An intrinsic limitation on the size of quantum database

Details An intrinsic limitation on the size of quantum database An intrinsic limitation on the size of quantum database

1999-10-16

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

Physics

Quantum Physics

6 pages, 3 figures

Scientific paper

It is found that Grover's quantum search algorithm is not robust against phase inversion and Hadmard transformation inaccuracies. Imperfect phase inversions and Hadmard-Walsh transformations in Grover's quantum search algorithm lead to reductions in the maximum probability of the marked state and affect the efficiency of the algorithm. even in the absence of decoherence. Given the degrees of inaccuracies, we find that to guarantee half rate of success, the size of the database should be in the order of $O({1 \over \delta^2})$, where $\delta$ is the uncertainty.

Affiliated with

Also associated with

No associations

Rating

An intrinsic limitation on the size of quantum database 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 An intrinsic limitation on the size of quantum database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An intrinsic limitation on the size of quantum database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-287587