Quantum Fourier transforms and uncountable groups

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

http://public.csusm.edu/ssharif/crypto

Survey for the Graduate Meeting with Chair/Vice Chair and BBQ

CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.

TA Preference Form

CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.

Pages

Subscribe to UCI Mathematics RSS