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.
2. (10 pts.) Compare Shor’s algorithm’s current performance and capabilities to classical factoring algorithms. Cite any resources you use for this answer.