Yosi Avron (Technion) | Shor in Shorts |
Abstract:
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