Yosi Avron (Technion) | Shor in Shorts |


I shall give an elementary introduction to the Peter Shor algorithm for factoring. Quantum magic allows one to find the period of a periodic function, a hard problem, efficiently. This efficiency comes from the exponential gain offered by the quantum Fourier transform compared with the fast Fourier transform.



When: March 9, 2022 02:00 PM (Israel Standard Time).

Where: Room 223, Multipurpose Bldg. & over Zoom