Factorizing numbers with the Gauss sum technique

Simple item page
dc.contributor.authorSuter, Dieter
dc.contributor.authorMahesh, T. S.
dc.contributor.authorRajendran, Nageswaran
dc.contributor.authorPeng, Xinhua
dc.date.accessioned2008-06-02T12:30:29Z
dc.date.available2008-06-02T12:30:29Z
dc.date.issued2007-06-04
dc.description.abstractSeveral physics-based algorithms for factorizing large numbers were recently presented. A notable recent algorthm by Schleich et al. uses Gauss sums for distinguishing between factors and nonfactors. We demonstrate two NMR techniques that evaluate Gauss sums and thus implement their algorithm. The first one is based on differential excitation of a single spin magnetization by a cascade of rf pulses. The second method is based on spatial averaging and selective refocusing of magnetization for Gauss sums corresponding to factors. All factors of 16 637 and 52 882 363 are successfully obtained.en
dc.identifier.citationMahesh, T. S.; Rajendran, N.; Peng, X.; Suter, D.: Factorizing numbers with the Gauß sum technique : NMR implementations. In: Physical Review A Jg. 75(2007), 062303.de
dc.identifier.doi10.1103/PhysRevA.75.062303
dc.identifier.urihttp://hdl.handle.net/2003/25402
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-3047
dc.identifier.urlhttp://dx.doi.org/10.1103/PhysRevA.75.062303
dc.language.isoende
dc.publisherThe American Physical Societyen
dc.rights©2007 The American Physical Societyen
dc.subject.ddc530
dc.titleFactorizing numbers with the Gauss sum techniqueen
dc.title.alternativeNMR implementationsen
dc.typeTextde
dc.type.publicationtypearticlede
dcterms.accessRightsrestricted
eldorado.identifier.urlhttp://e3.physik.tu-dortmund.de/~suter/eprints/Gauss_sum_factorization.pdf

Files

License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.11 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Suter, Dieter Prof. Dr.