shor_algorithm

An implementation of Shor's algorithm for IBM Qiskit. https://learn.qiskit.org/course/ch-algorithms/shors-algorithm

Currently factors $N=15$.

Working on parameterizing the modular multiplication gates $U_a$ whose circuits are currently defined by hand for values of $a$ which are coprime to $N$.

Modular multiplcation circuits: https://arxiv.org/abs/quant-ph/0205095

Medium post: https://medium.com/mit-6-s089-intro-to-quantum-computing/a-general-implementation-of-shors-algorithm-da1595694430