This chapter introduces two quantum ``killer applications'' -- Grover's fast quantum search and Shor's factorization algorithm -- which both solve traditional problems in computing science and provide substantial speedup over the fastest known classical solutions.