BCS - Post-modern coding and cryptography: securing the quantum internet

Annual Christmas Lecture Coding Theory emerged as techniques for transmitting messages correctly in a noisy environment and found successful applications from CD/DVD players to space missions.
At the same time, Public Key Cryptography was developed as tool for securing digital communications, especially the internet: their security is based on the difficulty of solving hard mathematical problems.

Recently the advent of nearly practical quantum computers has overturned the assumptions about the difficulty of some of those problems. Coding Theory enters into this story in two surprising and different ways.
In this talk I will describe how error-correction techniques are helping to build practical quantum circuits; and how new public key cryptography ideas based on error correction is providing a new generation of quantum-resistant security.