[Colloquium] CS Seminar today at 3 pm - Sean Hallgren

[Sandra Wallace]

UNIVERSITY OF CHICAGO
DEPARTMENT OF COMPUTER SCIENCE


Sean Hallgren
Penn State University

Friday, December 6, 2019 at 3:00 pm
Crerar 390


Title:  Quantum algorithms and post-quantum cryptography

Abstract:
Understanding the strengths and limitations of quantum computers is a fundamental problem.  Finding quantum algorithms that have exponential speedups over the best known classical algorithm is particularly interesting.  So far examples of this type 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 problems have efficient quantum algorithms. For example, our efficient quantum algorithm for computing the unit group was one of the ingredients for breaking some systems that are based on finding short generators in ideal lattices. In this talk I will discuss my work in quantum algorithms and its connections to post-quantum cryptography.

Bio:
Sean Hallgren is a Professor of Computer Science and Engineering at Penn State University.  He is the recipient of a PECASE award from NSF and a Vannevar Bush Faculty Fellowship from DoD.  Prior to joining Penn State he led the quantum computing group at NEC Laboratories.  He has a Ph.D. in computer science from UC Berkeley.

Host: Fred Chong

PDF:
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20191206/53a1d7bd/attachment-0003.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: PastedGraphic-1.tiff
Type: image/tiff
Size: 49532 bytes
Desc: not available
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20191206/53a1d7bd/attachment-0001.tiff>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20191206/53a1d7bd/attachment-0004.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Hallgren poster.pdf
Type: application/pdf
Size: 165744 bytes
Desc: not available
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20191206/53a1d7bd/attachment-0001.pdf>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20191206/53a1d7bd/attachment-0005.html>