https://github.com/jacksonwalters/shors-algorithm

An implementation of Shor's algorithm for IBM Qiskit.
https://github.com/jacksonwalters/shors-algorithm

qiskit-tutorial quantum-computing shors-algorithm

Last synced: 9 months ago
JSON representation

An implementation of Shor's algorithm for IBM Qiskit.

• Host: GitHub
• URL: https://github.com/jacksonwalters/shors-algorithm
• Owner: jacksonwalters
• License: mit
• Created: 2023-09-26T22:08:41.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2025-03-17T19:49:32.000Z (9 months ago)
• Last Synced: 2025-03-17T20:39:05.090Z (9 months ago)
• Topics: qiskit-tutorial, quantum-computing, shors-algorithm
• Language: Jupyter Notebook
• Homepage: https://learn.qiskit.org/course/ch-algorithms/shors-algorithm
• Size: 1.21 MB
• Stars: 5
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# shors_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