Seminar

Abstract

Richard Feynman is known for his quote "I think I can safely say that nobody understands quantum mechanics." In this talk I will establish a weaker result, namely "to fully understand something quantum, one has to at least know what the classical equivalent of it is."

Sergey Bravyi, IBM Research

George Noid, Indiana University

Michal Bajcsy, Stanford University

Adam Paetznick, IQC

Dr. Rainer Steinwandt, Florida Atlantic University

Abstract

Subgroups of elliptic curves over binary fields are a popular mathematical platform to implement cryptographic primitives and protocols. Using Shor's algorithm to tackle the discrete logarithm problem in such groups leads to the question of efficiently implementing the underlying group arithmetic on a quantum computer.

Ashley Montanaro, University of Cambridge