A fast quantum mechanical algorithm for database search
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Implementing Bead-Sort with P Systems
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
Rainbow Sort: Sorting at the Speed of Light
Natural Computing: an international journal
Natural Computing: an international journal
Hi-index | 5.23 |
In this note we present two natural algorithms--one for sorting, and another for searching a sorted list of items. Both algorithms work in O(√N) time, N being the size of the list. A combination of these algorithms can search an unsorted list in O(√N) time, an impossibility for classical algorithms. The same complexity is achieved by Grover's quantum search algorithm; in contrast to Grover's algorithm which is probabilistic, our method is guaranteed correct. Two applications will conclude this note.