ACE Seminar: The impact of quantum computing on cryptography

Speaker: Dr Steve Brierley, University of Cambridge
UCL Contact: christophe.petit@ucl.ac.uk (Visitors from outside UCL please email in advance).
Date/Time: 30 Apr 15, 16:00 - 17:00
Venue: Roberts 309

Abstract

This is an exciting time to study quantum algorithms. As the technological challenges of building a quantum computer continue to be met there is still much to learn about the power of quantum computing. Understanding which problems a quantum computer could solve faster than a classical device and which problems remain hard is particularly relevant to cryptography. We would like to design schemes that are secure against an adversary with a quantum computer. I'll give an overview of the quantum computing that is accessible to a general audience and use a recently declassified project called "soliloquy" as a case study for the development (and breaking) of post-quantum cryptography.

Dr Steve Brierley

Steve Brierley is a Heilbronn Research Fellow at the University of Cambridge working in Quantum information. His interests include Quantum algorithms and applications of early quantum computers.