Shor's Quantum Factoring Algorithm

This Jupyter Notebook implements the Quantum Shor's Algorithm, which is famous for its potential to factor large numbers much faster than any known classical algorithm.

The notebook focuses on the core quantum mechanism: finding the period (order) of a function, which is mathematically related to the factoring problem.

Key Concepts Covered:

• Period Finding: The main quantum subroutine, based on the Quantum Phase Estimation algorithm.
• Quantum Fourier Transform (QFT): Used to extract the period from the measured quantum state.
• Classical Post-Processing: Using the continued fraction algorithm to determine the factor from the measured period.

⚠️ Important: Tutorial Reference

This notebook is a personal reproduction of the code provided in the official IBM Quantum tutorial for educational purposes, ensuring compliance and fidelity to the source material.

Original Tutorial Link: Shor's Algorithm Tutorial