This course studies important algorithms being developed in the field of quantum computing. Topics covered will include a selection from the following: review of the quantum circuit model, classical versus quantum algorithms, phase kick-back, DeutschJozsa algorithm, Simon’s algorithm, quantum Fourier transform, Shor’s factoring algorithm, Grover’s search algorithm, and an introduction to quantum computational complexity. (First offering Fall 2011.)
