Mathematical logic seminar - March 12, 2003
Postdoctoral Research Associate
Department of Physics
Carnegie Mellon University
A simple case of Shor's algorithm for factorizing integers is presented. If time permits, Grover's search algorithm will also be discussed.
List of quantum information literature at:
M. A. Nielsen and I. L. Chuang, "Quantum Computation and Quantum Information," Cambridge University Press, Cambridge, 2000.
P. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," SIAM Rev. 41, 303-32 (1999).
A. Ekert and R. Jozsa, "Quantum computation and Shor's factoring algorithm," Rev. Mod. Phys. 68, 733-53 (1996).