TY - JOUR

T1 - Factorization algorithm based on the periodicity measurement of a CTES

AU - Tamma, Vincenzo

AU - Zhang, Heyi

AU - He, Xuehua

AU - Garuccio, Augusto

PY - 2010/9/1

Y1 - 2010/9/1

N2 - We introduce a new factorization algorithm based on the measurement of the periodicity of a determined function, similar to Shor's algorithm. In particular, such a function is given by a generalized continuous truncated exponential sum (CTES). The CTES interference pattern satisfies a remarkable scaling property, which allows one to plot the interferogram as a function of a suitable continuous variable depending on the number to factorize. This allows one, in principle, to factorize arbitrary numbers with a single interferogram. In particular, information about the factors is encoded in the location of the interference maxima, which repeat periodically in the interferogram. A possible analogue computer for the implementation of such an algorithm can be realized using multi-path optical interferometers, with polychromatic light sources and a high-resolution spectrometer. The experimental accuracy in the realization of the CTES interferogram and the bandwidth of the polychromatic sources determine the largest number Nmax factorable. Once the CTES interferogram is recorded, all the numbers with value up to Nmax can be factorable, without performing any further measurement.

AB - We introduce a new factorization algorithm based on the measurement of the periodicity of a determined function, similar to Shor's algorithm. In particular, such a function is given by a generalized continuous truncated exponential sum (CTES). The CTES interference pattern satisfies a remarkable scaling property, which allows one to plot the interferogram as a function of a suitable continuous variable depending on the number to factorize. This allows one, in principle, to factorize arbitrary numbers with a single interferogram. In particular, information about the factors is encoded in the location of the interference maxima, which repeat periodically in the interferogram. A possible analogue computer for the implementation of such an algorithm can be realized using multi-path optical interferometers, with polychromatic light sources and a high-resolution spectrometer. The experimental accuracy in the realization of the CTES interferogram and the bandwidth of the polychromatic sources determine the largest number Nmax factorable. Once the CTES interferogram is recorded, all the numbers with value up to Nmax can be factorable, without performing any further measurement.

U2 - 10.1088/0031-8949/2010/T140/014036

DO - 10.1088/0031-8949/2010/T140/014036

M3 - Article

SN - 0031-8949

VL - T140

JO - Physica Scripta

JF - Physica Scripta

M1 - 014036

ER -