Implementing Shor’s Factoring Algorithm and Comparing to Classical Factoring Algorithms

1. (40 pts.) At this point you have learned six quantum computing algorithms (Berstein-Vazarani, Quantum Fourier Transform, Quantum Phase Estimation, Deutsch-Jozsa, Grover’s, and Shor’s). In a short paragraph for each algorithm, explain its purpose, its function, and why it works. Draw a sample circuit for each algorithm and explain all of the components and their purpose.