Factorization of numbers with Gauss sums: I. Mathematical background
arXiv:1210.6474 · doi:10.1088/1367-2630/13/10/103007
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.
arXiv comment21 pages, 8 figures
References in corpus (21)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Quantum algorithms for algebraic problems
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Observation of coherent transients in ultrashort chirped excitation of an undamped two-level system
- 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
- Efficient Quantum Algorithms for Estimating Gauss Sums
- Factoring numbers with a single interferogram
- NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors
- Factoring and Fourier Transformation with a Mach-Zehnder Interferometer
- New factorization algorithm based on a continuous representation of truncated Gauss sums
- Factorizing numbers with classical interference: several implementations in optics
- Wave Packets can Factorize Numbers
- Quantum phase measurement and Gauss sum factorization of large integers in a superconducting circuit
- NMR implementations of Gauss sums
- Chirping a two-photon transition in a multi-state ladder
- Factorization of numbers with Gauss sums: II. Suggestions for implementations with chirped laser pulses
- Factorization of numbers with truncated Gauss sums at rational arguments
Cited by in corpus (13)
- Pattern revivals from fractional Gouy phases in structured light
- Prime Number Decomposition using the Talbot Effect
- Quantum Information Processing by Weaving Quantum Talbot Carpets
- Spatial interference between pairs of disjoint optical paths with a single chaotic source
- Characterization of two distant double-slits by chaotic light second-order interference
- Factorization of numbers with Gauss sums: II. Suggestions for implementations with chirped laser pulses
- Chirped quasi-phase-matching with Gauss sums for production of biphotons
- Analogue algorithm for parallel factorization of an exponential number of large integers I. Theoretical description
- Fermionic quantum carpets: From canals and ridges to solitonlike structures
- Distance sensing emerging from second-order interference of thermal light
- The physics of thermal light second-order interference beyond coherence
- Factorization of numbers with Gauss sums: III. Algorithms with Entanglement
- Ghost factors in Gauss-sum factorization with transmon qubits