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.



Subsections


(c) Bernhard Ömer - oemer@tph.tuwien.ac.at - http://tph.tuwien.ac.at/~oemer/