Factoring is in BQP

Factoring is in BQP
Algorithms Research Seminar, 2003-05-12.


Continuing my previous talk I will present a polynomial quantum algorithm for solving the factoring problem. The algorithm is based on three different algorithms, the quantum Fourier transform, phase estimation and order finding, and those algorithms will also be presented.

Nils Anders Danielsson
Last updated Sat Feb 16 14:24:13 UTC 2008.