Chapter 10: Quantum Algorithms III – Quantum Fourier Transform and Phase Estimation

The concept of periodicity has a huge impact on various applications that we use today. Periodic functions that repeat their value after certain regular intervals of time are used in important applications, such as the study of signals, systems, and communications. They are also used in studying wave mechanics in physics and vibrations. Apart from this periodicity, it has an impact on the analysis of the factorization process of numbers. It is because of so many useful applications that it becomes necessary to explore and take advantage of periodicity in the quantum computing domain as well.

In this chapter, you will explore the concepts related to periodic-based quantum algorithms, which are very different from the oracle-based quantum algorithms we have discussed so far in previous chapters. This chapter will help you to understand the concepts related to the Fourier transform and implement...