Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 209 - Number Theory

Nolan Wallach

UCSD

The Hidden Subgroup Problem for the Group of Affine transformations of a Finite Field

Abstract:

Practically every result that is presented in an elementary course in number theory (i.e. Math 104 at UCSD) is used in the proof that this joint work with D. Meyer works and gives an algorithm in the quantum computing class analogous to P (polynomial).

Host: Cristian Popescu

November 1, 2012

2:00 PM

AP&M 7321

****************************