IAP Independent Activities Period by, for, and about
	the MIT community
overview participate organize offerings calendar  
for-credit subjects non-credit activities by category non-credit activities by sponsor non-credit activities by date

Help | Advanced Search

IAP 2004 Activity

Quantum Algorithms: Promise, Present and Prospect
Willem Klaas (Wim) van Dam
No enrollment limit, no advance sign up
Participants welcome at individual sessions (series)
Prereq: Linear algebra + basic computer science

See descriptions below for details.
Contact: Timothy F. Havel, NW14-2218, 253-8309, tfhavel@mit.edu
Sponsor: Cambridge-MIT Institute

Lecture 1: The Promise
Willem Klaas (Wim) van Dam
I explain what quantum bits and quantum circuits are. Arguments are given why this computational model might be more powerful than classical computing. Some simple toy algorithms are given as well as some general lower bounds.
Wed Jan 21, 10-11:00am, NW14-1112

Lecture 2: The Present
Willem Klaas (Wim) van Dam
An explanation of the quantum Fourier transform is given. Shor's algorithms for the discrete logarithm problem and factoring are described. The extension to the (Abelian) hidden subgroup is mentioned. Other quantum algorithms for Pell's equation, hidden shift problems and Gauss sum estimation are discussed as well.
Thu Jan 22, 10-11:00am, NW14-1112

Lecture 3: The Prospects
Willem Klaas (Wim) van Dam
I will give my point of view of where and how we could find new quantum algorithms. I will describe my work on the relation between quantum computing, the zeros of zeta functions, and approximate point counting of equations over finite fields. Likely other topics are: what about algorithms for problems that have to do with number theory, lattices and combinatorial optimization?
Fri Jan 23, 10-11:00am, NW14-1112
Latest update: 07-Jan-2004

Massachusetts Institute of Technology
Home | Overview | Participate | Organize | Calendar | Search
Offerings : For-credit subjects | Non-credit activities by category | Non-credit activities by sponsor | Non-credit activities by date
IAP Office, Room 7-104, 617-253-1668 | Comments and questions to: iap-www@mit.edu | Last update: 21 August 2003