Prime number decomposition using the Talbot effect

K Pelka, J Graf, T Mehringer, J von Zanthier - Optics Express, 2018 - opg.optica.org
We report on prime number decomposition by use of the Talbot effect, a well-known
phenomenon in classical near field optics whose description is closely related to Gauss …

Factoring numbers with a single interferogram

V Tamma, H Zhang, X He, A Garuccio… - Physical Review A …, 2011 - APS
We construct an analog computer based on light interference to encode the hyperbolic
function f (ζ)≡ 1/ζ into a sequence of skewed curlicue functions. The resulting interferogram …

Factorization of numbers with Gauss sums: I. Mathematical background

S Woelk, W Merkel, WP Schleich… - New Journal of …, 2011 - iopscience.iop.org
Factorization of numbers with Gauss sums: I. Mathematical background Page 1 OPEN ACCESS
Factorization of numbers with Gauss sums: I. Mathematical background To cite this article: S …

Factorizing numbers with classical interference: several implementations in optics

AA Rangelov - Journal of Physics B: Atomic, Molecular and …, 2009 - iopscience.iop.org
Abstract Truncated Fourier, Gauss, Kummer and exponential sums can be used to factorize
numbers: for a factor these sums equal unity in absolute value, whereas they nearly vanish …

Factoring numbers with interfering random waves

S Weber, B Chatel, B Girard - Europhysics Letters, 2008 - iopscience.iop.org
We report on a new implementation of the factorisation of numbers using Gauss sums which
improves tremendously the efficiency to eliminate all" ghost" factors. We show that by …

Analogue algorithm for parallel factorization of an exponential number of large integers: II—optical implementation

V Tamma - Quantum Information Processing, 2016 - Springer
We report a detailed analysis of the optical realization of the analogue algorithm described
in the first paper of this series (Tamma in Quantum Inf Process 11128: 1190, 2015) for the …

Analogue algorithm for parallel factorization of an exponential number of large integers: I. theoretical description

V Tamma - Quantum Information Processing, 2016 - Springer
We describe a novel analogue algorithm that allows the simultaneous factorization of an
exponential number of large integers with a polynomial number of experimental runs. It is …

NMR implementation of factoring large numbers with Gauss sums: Suppression of ghost factors

X Peng, D Suter - Europhysics Letters, 2008 - iopscience.iop.org
Finding the factors of an integer can be achieved by various experimental techniques, based
on an algorithm developed by Schleich et al.(Fortschr. Phys., 54 (2006) 856), which uses …

New factorization algorithm based on a continuous representation of truncated Gauss sums

V Tamma, H Zhang, X He, A Garuccio… - Journal of Modern …, 2009 - Taylor & Francis
In this paper, we will describe a new factorization algorithm based on the continuous
representation of Gauss sums, generalizable to orders j> 2. Such an algorithm allows one …

Prime number decomposition, the hyperbolic function and multi-path michelson interferometers

V Tamma, CO Alley, WP Schleich, YH Shih - Foundations of physics, 2012 - Springer
The phase φ of any wave is determined by the ratio x/λ consisting of the distance x
propagated by the wave and its wavelength λ. Hence, the dependence of φ on λ constitutes …