Spring 2020

Quantum Algorithms and Post-Quantum Cryptography

Thursday, January 30th, 2020 11:00 am12:00 pm

Add to Calendar

The instances where quantum algorithms have exponential speedups over the best known classical algorithm have been mostly number theoretic in nature. As public-key cryptography is based on computationally hard problems in number theory, developing post-quantum cryptography depends on understanding which of these problems have efficient quantum algorithms. In this talk I will discuss some problems from number theory that have efficient quantum algorithms and also ones that are targets for potential quantum algorithms.