Factoring numbers with interfering random waves - Laboratoire Collisions Agrégats Réactivité - LCAR Accéder directement au contenu
Article Dans Une Revue EPL - Europhysics Letters Année : 2008

Factoring numbers with interfering random waves

Sébastien J. Weber
Béatrice Chatel
  • Fonction : Auteur
  • PersonId : 893035

Résumé

We report on a new implementation of the factorisation of numbers using Gauss sums which improves tremendously the efficiency to eliminate all "ghost" factors. We show that by choosing randomly the terms in the Gauss sum, the required number of terms varies as lnN instead of 4 N. As an illustration, we present experimental results obtained by interfering thirty ultrashort laser pulses where we factorise 1340333404807. This new approach is totally general and can be implemented for all the experiments based on the Gauss sum.
Fichier principal
Vignette du fichier
08facto_random_epl.pdf (2.91 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00671886 , version 1 (19-02-2012)

Identifiants

Citer

Sébastien J. Weber, Béatrice Chatel, Bertrand Girard. Factoring numbers with interfering random waves. EPL - Europhysics Letters, 2008, 83, pp.34008. ⟨10.1209/0295-5075/83/34008⟩. ⟨hal-00671886⟩
140 Consultations
186 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More