[daeken]

Wikipedia has a fairly decent list of quantum algorithms: http://en.wikipedia.org/wiki/Quantum_algorithm Shor's algorithm being one of the standard examples of where quantum computing completely crushes classical computing.

[adrianhoward]

In addition to the Wikipedia site http://www.scottaaronson.com/ has a bunch of useful stuff on his blog.