dorsal/arxiv
View SchemaFactorizing Numbers with the Gauss Sum Technique: NMR Implementations
| Authors | T. S. Mahesh, Nageswaran Rajendran, Xinhua Peng, Dieter Suter |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0701205 |
| URL | https://arxiv.org/abs/quant-ph/0701205 |
| DOI | 10.1103/PhysRevA.75.062303 |
Abstract
Several physics-based algorithms for factorizing large number were recently published. A notable recent one by Schleich et al. uses Gauss sums for distinguishing between factors and non-factors. 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 16637 and 52882363 are successfully obtained.
{
"annotation_id": "e359bb47-855d-4dd0-aacf-a067d9136c83",
"date_created": "2026-03-02T18:02:34.420000Z",
"date_modified": "2026-03-02T18:02:34.420000Z",
"file_hash": "b47ba16a2db82e3e629a5d38fc3817d0673cf21445ee7e878cf30bcf99444301",
"private": false,
"record": {
"abstract": "Several physics-based algorithms for factorizing large number were recently\npublished. A notable recent one by Schleich et al. uses Gauss sums for\ndistinguishing between factors and non-factors. We demonstrate two NMR\ntechniques that evaluate Gauss sums and thus implement their algorithm. The\nfirst one is based on differential excitation of a single spin magnetization by\na cascade of RF pulses. The second method is based on spatial averaging and\nselective refocusing of magnetization for Gauss sums corresponding to factors.\nAll factors of 16637 and 52882363 are successfully obtained.",
"arxiv_id": "quant-ph/0701205",
"authors": [
"T. S. Mahesh",
"Nageswaran Rajendran",
"Xinhua Peng",
"Dieter Suter"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.75.062303",
"title": "Factorizing Numbers with the Gauss Sum Technique: NMR Implementations",
"url": "https://arxiv.org/abs/quant-ph/0701205"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c9c297d6-c2b2-482f-9bbd-55904d4c2975",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}