Cryptography Learning Seminar

Printer-friendly version
Nathan Kaplan
UC Irvine
Mon, 04/17/2017 - 3:00pm - 4:00pm
RH 440R

Computing the Unit Group of a Number Field

Starting from Pell’s equation and units in real quadratic fields, we will discuss the problem of computing the unit group of a number field. This will lead to a discussion of the Hidden Subgroup Problem, which arises in many quantum algorithms.  We will discuss recent work of Eisentrager, Hallgren, Kitaev, and Song, and of Biasse and Song, giving a quantum algorithm for this problem that runs in polynomial time.