Lov K. Grover, 3C-404A Bell Labs, 600 Mountain Avenue, Murray Hill NJ 07974 ([email protected]) Summary A quantum computer has a clear advantage over a classical computer for exhaustive search. The quantum mechanical algorithm for exhaustive search was originally derived by using subtle properties of a particular quantum mechanical operation called the Walsh-Hadamard (W-H) transform. This ...