Ernest Schimmerling

Mathematical logic seminar - February 12, 2003

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

Title: Quantum computing
Abstract:
Conventional information processing inhabits an abstract world in which physical rules are irrelevant. In recent decades research has begun to focus on the implications of physics for information processing. Quantum mechanical systems have emerged as interesting candidates for representing and processing information and, in some cases, can outperform all known conventional counterparts. This talk will provide an introduction to quantum computing, describe some quantum algorithms and touch on conceptual issues in the design of quantum algorithms.

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