Factorization of numbers with Gauss sums: I. Mathematical background - Archive ouverte HAL
Article Dans Une Revue New Journal of Physics Année : 2011

Factorization of numbers with Gauss sums: I. Mathematical background

Sabine Woelk
  • Fonction : Auteur
  • PersonId : 921072
Abteilung Quantenphysik
Wolfgang Merkel
  • Fonction : Auteur
Abteilung Quantenphysik
Wolfgang P. Schleich
  • Fonction : Auteur
Abteilung Quantenphysik
Ilya Averbukh
  • Fonction : Auteur
Department of Chemical Physics
Bertrand Girard
  • Fonction : Auteur
  • PersonId : 830421
Femto (LCAR)

Résumé

We use the periodicity properties of generalized Gauss sums to factor numbers. Moreover, we derive rules for finding the factors and illustrate this factorization scheme for various examples. This algorithm relies solely on interference and scales exponentially.

Domaines

Physique Atomique [physics.atom-ph] Physique Quantique [quant-ph]

Bertrand Girard  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00671888

Soumis le : dimanche 19 février 2012-17:44:37

Dernière modification le : mercredi 24 avril 2024-13:30:03

Consulter le texte intégral

Dates et versions

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

Identifiants

Citer

Sabine Woelk, Wolfgang Merkel, Wolfgang P. Schleich, Ilya Averbukh, Bertrand Girard. Factorization of numbers with Gauss sums: I. Mathematical background. New Journal of Physics, 2011, 13, pp.103007. ⟨10.1088/1367-2630/13/10/103007⟩. ⟨hal-00671888⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

IRSAMC LCAR CNRS LCAR_FEM UNIV-UT3 UT3-TOULOUSEINP
153 Consultations
0 Téléchargements

Altmetric

Partager

More