next up previous contents
Next: Grover's Database Search Up: Quantum Programming in QCL Previous: Programming Techniques   Contents

Quantum Algorithms

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.


(c) Bernhard Ömer - -