Download as iCal file

Graduate Pizza Seminar

Shor’s Algorithm

Aakash Parikh

Location:  Hill 701 (Graduate Student Lounge)
Date & time: Friday, 30 September 2022 at 1:45PM - 3:00PM

Abstract: In this talk I will talk about the basics of quantum mechanics in the context of computation and explain how Shor’s algorithm provides a polynomial time factoring algorithm on a quantum computer. Time permitting, I will discuss some applications of factoring large integers including breaking RSA encryption and Diffie-Hellman exchange. No physics background assumed!