Title:A framework for fast quantum mechanical algorithms

Abstract: A framework is presented for the design and analysis of quantum mechanical algorithms, the O(sqrt(N)) step quantum search algorithm is an immediate consequence of this framework. It leads to several new applications where it gives a square-root type speed-up over classical algorithms. Two new search type applications are presented, including one in which the W-H transform is replaced by another transform tailored to the paramters of the problem. Two statistical estimation algorithms are given which show how to estimate the mean and median of given distributions. Both achieve a square-root speed-up over the fastest possible classical algorithms and are simpler and faster than known quantum algorithms.