Ernest Schimmerling

Mathematical logic seminar - March 12, 2003

Speaker: David Collins
Postdoctoral Research Associate
Department of Physics
Carnegie Mellon University

Title: Quantum algorithms

A simple case of Shor's algorithm for factorizing integers is presented. If time permits, Grover's search algorithm will also be discussed.


  1. List of quantum information literature at:
  2. M. A. Nielsen and I. L. Chuang, "Quantum Computation and Quantum Information," Cambridge University Press, Cambridge, 2000.
  3. P. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," SIAM Rev. 41, 303-32 (1999).
  4. A. Ekert and R. Jozsa, "Quantum computation and Shor's factoring algorithm," Rev. Mod. Phys. 68, 733-53 (1996).