Factorisation Ouantique Des Nombres Entiers

Abstract

Notre travail s'articule autour de la factorisation des nombres entiers. Plus précisément, nous proposons une implémentation de la solution de Shor. Il s'agit d'un algorithme quantique très efficace. Sa puissance réside dans le calcul rapide de la période basé principalement sur la transformée de Fourier quantique. A titre illustratifs, quelques exemples d'application sont présentés.