Factoring is in BQP

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

Abstract

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.