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:
List of quantum information literature at:
http://www.andrew.cmu.edu/user/collins5/research/qcliterature.html
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).
http://epubs.siam.org/sam-bin/dbq/article/34701
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