Autor(en): Suter, Dieter
Mahesh, T. S.
Rajendran, Nageswaran
Peng, Xinhua
Titel: Factorizing numbers with the Gauss sum technique
Sonstige Titel: NMR implementations
Sprache (ISO): en
Zusammenfassung: Several 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.
URI: http://hdl.handle.net/2003/25402
http://dx.doi.org/10.17877/DE290R-3047
Herausgeberlink: http://e3.physik.tu-dortmund.de/~suter/eprints/Gauss_sum_factorization.pdf
Erscheinungsdatum: 2007-06-04
Provinienz: The American Physical Society
URL: http://dx.doi.org/10.1103/PhysRevA.75.062303
Zitierform: Mahesh, 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.
Enthalten in den Sammlungen:Suter, Dieter Prof. Dr.

Dateien zu dieser Ressource:
Es gibt keine Dateien zu dieser Ressource.


Diese Ressource ist urheberrechtlich geschützt.



Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org