Date & Time:
December 6, 2019 3:00 pm – 4:00 pm
Location:
Crerar 390, 5730 S. Ellis Ave., Chicago, IL,
12/06/2019 03:00 PM 12/06/2019 04:00 PM America/Chicago Sean Hallgren (Penn State) – Quantum Algorithms and Post-Quantum Cryptography Crerar 390, 5730 S. Ellis Ave., Chicago, IL,

Quantum Algorithms and Post-Quantum Cryptography

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.

Host: Fred Chong

Sean Hallgren

Professor of Computer Science and Engineering, Penn State University

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.

Related News & Events

Argonne scientists use AI to identify new materials for carbon capture

Feb 19, 2024

New research unites quantum engineering and artificial intelligence

Jan 29, 2024

Group From UChicago CS To Present Four Papers at Most Prestigious International Quantum Conference

Jan 09, 2024

Five UChicago CS students named to Siebel Scholars Class of 2024

Oct 02, 2023

UChicago Scientists Make New Discovery Proving Entanglement Is Responsible for Computational Hardness In Quantum Systems

Jul 25, 2023

UChicago Computer Scientists Bring in Generative Neural Networks to Stop Real-Time Video From Lagging

Jun 29, 2023

UChicago Team Wins The NIH Long COVID Computational Challenge

Jun 28, 2023

UChicago Assistant Professor Raul Castro Fernandez Receives 2023 ACM SIGMOD Test-of-Time Award

Jun 27, 2023

Computer Science Displays Catch Attention at MSI’s Annual Robot Block Party

Apr 07, 2023

Virtual Bakery Game Serves Up Both Cupcakes and Quantum Concepts For K-12 Students

Mar 27, 2023
Students posing at competition

UChicago Undergrad Team Places Second Overall In Regionals For World’s Largest Programming Competition

Mar 17, 2023

Professor Heather Zheng Named ACM Fellow

Jan 18, 2023
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube