Factoring numbers with interfering random waves - Archive ouverte HAL Access content directly
Journal Articles EPL - Europhysics Letters Year : 2008

Factoring numbers with interfering random waves

Sébastien J. Weber
Béatrice Chatel
  • Function : Author
  • PersonId : 830420

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
83 View
166 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More