Shor's algorithm can be thought of as a hybrid algorithm. The quantum computer is used to perform a computationally hard task known as period finding. The results from period finding are then classically processed to estimate the factors.

• Shors algorithm
• Original integer factorization git project
• Quantum Furier transform
• Quantum phase estimation

0. Init dotnet's Q# project:

dotnet new console -lang Q#

1. Build project:

dotnet build

2. Run:

dotnet run --number 437 --use-robust-phase-estimation true