Ernest Schimmerling

Mathematical logic seminar - March 12, 2003

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

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

References:

  1. List of quantum information literature at: http://www.andrew.cmu.edu/user/collins5/research/qcliterature.html
  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). http://epubs.siam.org/sam-bin/dbq/article/34701
  4. A. Ekert and R. Jozsa, "Quantum computation and Shor's factoring algorithm," Rev. Mod. Phys. 68, 733-53 (1996). http://link.aps.org/abstract/RMP/v68/p733