ABSTRACT
We demonstrated in the previous chapter that there are some quantum algorithms superior to their classical counterparts. It is, however, rather difficult to find any practical use of these algorithms. There are two quantum algorithms, known to date, which are potentially useful: Grover’s search algorithm and Shor’s prime number factorization algorithm. Both of them depend on quantum integral transforms, which will be introduced in the present chapter. We mainly follow [1] in our presentation.
