14/11/2003, 15:00 — 16:00 — Sala P4.35, Pavilhão de Matemática
Paulo Mateus, Instituto Superior Técnico
Quantum factorization
Presentation of the quantum Fourier transform and its application to establish a QP algorithm for prime factorization. The talk is based on the work by P. Shor [SIAM J. Comp. 26(5):1484-1509, 1997].