Honors Theory of Computation
Spring'00

QUANTUM COMPLEXITY INFORMATION

• Many papers in Quantum Physics and Computation can be found at Los Alamos Quant-ph Archive. For instance, Peter Shor's algorithm for integer factorization and discrete log is Paper 9508027.
• An outstanding reference is the downloadable book from John Preskill at Caltech. It is from the viewpoint of theoretical physicist. Reading chapter 1 would be a good general introduction.
• The following are the web sites of major groups involved in quantum computing:
  • MIT: Physics and Media Group(N. Gershenfeld) and Mechanical Engineering (Seth Lloyd)
  • Caltech/MIT/USC: Quantum Information and Computation (QUIC) Group
  • IBM: Quantum Information and Computation
  • Stanford: NMR Quantum Computation Project
  • Oxford: Center for Quantum Computation
  • Los Alamos National Lab (LANL): Quantum Information and Quantum Computation/Cryptography
  • National Institute of Standards and Technology (NIST): Ion Storage Group
• Tutorials:
  • From LANL
  • Quantum Teleportation
  • Guess My Number: an article about quantum entanglement.