Abstract
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. © IOP Publishing Ltd and Deutsche Physikalische Gesellschaft.
Cite
CITATION STYLE
APA
Wölk, S., Merkel, W., Schleich, W. P., Sh Averbukh, I., & Girard, B. (2011). Factorization of numbers with Gauss sums: I. Mathematical background. New Journal of Physics, 13. https://doi.org/10.1088/1367-2630/13/10/103007
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free