search

TheAlgorithms / Python

All Algorithms implemented in Python
https://thealgorithms.github.io/Python/
MIT License
194.65k stars 45.8k forks source link

Request to Implement Shor Algorithm #12318

Open joelkurien opened 4 weeks ago

joelkurien commented 4 weeks ago

Feature description

Hi, I wanted to implement the logical algorithm without the use of Qiskit and Cirq to show how Shor Algorithm that is used in quantum computing breaks RSA cryptography by easily finding n that is used to develop the public and private key of a user.

arnavwinner commented 3 weeks ago

Hi! I think I have implemented Shor's Algorithm during one of my courses on Quantum Computing at my College, IIT Bhilai. PS: Although implementation of logical algorithm (classical one) could be not as efficient as Quantum. I am a total beginner to Open Source Contributing. I can try resolving this issue under the topic: Hacktoberfest, could any Mod assign me this issue to resolve?

joelkurien commented 3 weeks ago

Hi, I had done the implementation of the Shor Algorithm and wanted some one to verify my algorithm. But you can also try this algorithm and share your own implementation