Skip to content

Shor’s algorithm is a quantum algorithm for factoring a number N in O((log N)3) time and O(log N) space,

Notifications You must be signed in to change notification settings

aru71727/Quantum-Factoring21

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 

Repository files navigation

Quantum-Factoring21

Shor’s algorithm is a quantum algorithm for factoring a number N in O((log N)3) time and O(log N) space, named after Peter Shor.

The problem we are trying to solve is that, given an integer N, we try to find another integer p between 1 and N that divides N. Shor’s algorithm consists of two parts:

  1. A reduction of the factoring problem to the problem of order-finding, which can be done on a classical computer.
  2. A quantum algorithm to solve the order-finding problem.

Note: For this you will need an API token which you can get by registering here: https://quantum-computing.ibm.com/

//run on IBM’s quantum computers with Python and Qiskit.

For detailed explanantion

visit blog : https://medium.com/@kush.aradhana007/shors-factoring-algorithm-cd70802e0544

About

Shor’s algorithm is a quantum algorithm for factoring a number N in O((log N)3) time and O(log N) space,

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published