Critically damped quantum search

Details Critically damped quantum search Critically damped quantum search

2008-10-02

arxiv.org/abs/0810.0470v1

Physics

Quantum Physics

Scientific paper

Although measurement and unitary processes can accomplish any quantum evolution in principle, thinking in terms of dissipation and damping can be powerful. We propose a modification of Grover's algorithm in which the idea of damping plays a natural role. Remarkably, we have found that there is a critical damping value that divides between the quantum $O(\sqrt{N})$ and classical O(N) search regimes. In addition, by allowing the damping to vary in a fashion we describe, one obtains a fixed-point quantum search algorithm in which ignorance of the number of targets increases the number of oracle queries only by a factor of 1.5.

Affiliated with

Also associated with

No associations

Rating

Critically damped quantum search 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 Critically damped quantum search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Critically damped quantum search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-492887