Classical and Quantum Algorithms, Side by Side
Four problems, each with a classical algorithm and its quantum counterpart placed next to it - where the speedup is proven, where it's quadratic instead of exponential, and where quantum buys nothing at all.