Talks
Spring 2020
Quantum Algorithms and Post-Quantum Cryptography
Thursday, January 30th, 2020, 11:00 am–12:00 pm
Location:
Calvin Lab Auditorium
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.