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
- Init dotnet's Q# project:
dotnet new console -lang Q#
- Build project:
dotnet build
- Run:
dotnet run --number 437 --use-robust-phase-estimation true