Chapter 12 – Applying Quantum Algorithms
Question 1
What other problems can you solve using periodic functions?
Answer
The Quantum Fourier transform (QFT) is one of the more popular algorithms to solve periodic functions.
Question 2
Implement QFT on a 5-qubit state—for example: ‘10110’.
Answer
Using the same example in the book, simply extend another swap gate repetition by adding another qubit.
Question 3
Using Grover’s algorithm, find the following states, ‘101’, ‘001’, and ‘010’.
Answer
Simply change the numerical value on the argument to the values above, then observe the change in the circuit’s oracle representing each of the three values. Since all are 3 qubits in length, the repetition will be the same for each value (just once).
Question 4
How many iterations of Grover’s diffusion operator would you need to run to find the state 
?
