The Southern California Applied Mathematics Symposium (SOCAMS) will be held on Saturday, June 3rd at UC Irvine. SOCAMS is a one-day meeting, featuring talks by applied mathematicians from Southern California.
We will complete our discussion of the quantum algorithm to
compute the unit group of a number field. We will then discuss
applications by Biasse and Song to compute class groups and generators
of principal ideals. The paper of Biasse and Song is available on my
webpage,
We will discuss the quantum Fourier transform for an arbitrary
finite abelian group, and Hallgren's adaptation of Shor's algorithm to
uncountable abelian groups—namely, to $\mathbb{R}$. Both pieces are
essential ingredients in the quantum algorithm of
Eisentr\"ager-Hallgren-Kitaev-Song to compute the unit group of a number
field. Suggested readings are Hallgren's Pell equation paper and Jozsa's
exposition on the quantum Fourier transform; as usual, both are
available at