Speaker:
Shahed Sharif
Institution:
CSUSM & UCI
Time:
Monday, May 15, 2017 - 3:00pm
Host:
Location:
RH 440R
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