Peter W. Shor
Published 2000-04-29, updated 2001-07-06Version 2
These notes discuss the quantum algorithms we know of that can solve problems significantly faster than the corresponding classical algorithms. So far, we have only discovered a few techniques which can produce speed up versus classical algorithms. It is not clear yet whether the reason for this is that we do not have enough intuition to discover more techniques, or that there are only a few problems for which quantum computers can significantly speed up the solution.
Comments: 17 pages, latex, notes for talk given for the short course at the January 2000 American Math Society meeting, minor errors corrected in version 2
Introduction to Quantum Algorithms for Physics and Chemistry
Introduction to Grassmann Manifolds and Quantum Computation
Introduction of a Quantum of Time ("chronon"), and its Consequences for Quantum Mechanics
