Saturday, October 28, 2023

Shor's algorithm


 

Explain why the period is related to factoring.

The connection between finding the period of a function and factoring large numbers is a clever insight that forms the basis of Shor's Algorithm. Here's how they are related.


More details on the example of factoring 15:


How do we choose a?

Shor's algorithm in details: 





Quantum Fourier transform



No comments:

Post a Comment