Quantum Circuits Seminar:
 Quantum Speedups and Simulation

 DoRon Motter
 Tuesday, August 14 at 3:30pm
 EECS 2311

On quantum computers it is possible to leverage a faster Fourier transform
in order to create fast algorithms.  In this presentation I will cover the 
similarities and differences between the Quantum Fourier Transform (QFT) 
and its classical analogue.  Potential applications such a Grover's search
will be discussed.

Also, a survey of tools and methods for simulating quantum computation on a 
classical computer will presented.