Exploring Shor's Algorithm

Description
Shor's algorithm is a quantum algorithm for integer factorization, discovered by Peter Shor in 1994. Often considered the "killer app" of quantum computing, Shor's algorithm, if successfully implemented at scale, could break encryption protocols currently used to secure internet communications.

In this informal presentation, we’ll aim for a conceptual understanding of Shor's algorithm, placing it within the context of prior algorithms. We’ll emphasize visual intuition over complex equations. However, this topic is unavoidably technical, and familiarity with basic concepts such as modular arithmetic, vector spaces, and the Bloch sphere will be beneficial.

Speaker
Dr. David Radcliffe is a mathematician and software developer. He earned his Ph.D. in Mathematics from the University of Wisconsin-Milwaukee and is a co-organizer of the Minnesota Quantum Computing Meetup Group.