Generalization of Grover’s algorithm to multiobject search in quantum computing, Part II: general unitary transfor- mations

doi:10.1201/9781420035377-8

Chapter

Generalization of Grover’s algorithm to multiobject search in quantum computing, Part II: general unitary transfor- mations

ABSTRACT

Abstract There are major advantages in a newer version of Grover’s quantum algorithm [4] utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject search. We show the techniques to achieve the reduction of the problem to one on an invariant subspace of dimension just equal to two.