Shor's algorithm

2 Maio 2022, 16:30 • André Souto

Continuation of the period finding problem: 

-the simple when the period divides the number of qubits. 

-hard cases when the period does not divide the number of qubits.  

Shor's algorithm for factoring.