Applications of the quantum unit group algorithm

Speaker: 

Shahed Sharif

Institution: 

CSUSM & UCI

Time: 

Monday, May 22, 2017 - 3:00pm

Host: 

Location: 

RH 440R

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,

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

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