Factorization of numbers with truncated Gauss sums at rational arguments

Abstract

Factorization of numbers with the help of Gauss sums relies on an intimate relationship between the maxima of these functions and the factors. Indeed, when we restrict ourselves to integer arguments of the Gauss sum we profit from a one-to-one relationship. As a result the identification of factors by the maxima is unique. However, for non-integer arguments such as rational numbers this powerful instrument to find factors breaks down. We develop new strategies for factoring numbers using Gauss sums at rational arguments. This approach may find application in a recent suggestion to factor numbers using an light interferometer [V. Tamma et al., J. Mod. Opt. in this volume] discussed in this issue.

10 pages, 5 figures

References in corpus (7)

• NMR experiment factors numbers with Gauss sums
• Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
• Gauss sum factorization with cold atoms
• Factorizing Numbers with the Gauss Sum Technique: NMR Implementations
• NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors
• Factoring and Fourier Transformation with a Mach-Zehnder Interferometer
• NMR implementations of Gauss sums

Cited by in corpus (5)

• Quantum Computing with NMR
• Factorization of numbers with Gauss sums: I. Mathematical background
• Factorization of numbers with Gauss sums: II. Suggestions for implementations with chirped laser pulses
• Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation
• Analogue algorithm for parallel factorization of an exponential number of large integers I. Theoretical description