10.8 Summary
In this chapter, we did some hard math to understand how to factor integers much faster than we can classically. Along the way, we delved deeply into several nontrivial quantum algorithms used in other quantum applications. These algorithms include the Quantum Fourier Transform, phase estimation, and order finding. These form a sound basis for understanding other quantum algorithms and their circuits.
Next, we turn our attention to the connections between the slightly abstract concepts we have seen and the physical quantum computers we can build today.
To learn more
Although we have covered several of the most common quantum algorithms, there are many other quantum algorithms. Techniques such as order finding are part of advanced algorithms in addition to Shor’s factorization. 4 135 151 171 116
