CTES Factorization Algorithm

Vincenzo Tamma; Heyi Zhang; Xuehua He; Augusto Garuccio; Yanhua Shih

doi:10.1007/978-3-642-11731-2_37

CTES Factorization Algorithm

Vincenzo Tamma, Heyi Zhang, Xuehua He, Augusto Garuccio, Yanhua Shih

University of Maryland, College Park

Research output: Chapter in Book/Report/Conference proceeding › Other chapter contribution

Abstract

We introduce a new factorization algorithm, based on the analogue determination of the periodicity of a single generalized continuous truncated exponential sum (CTES) interferogram. We demonstrate that this algorithm allows, in principle, to factorize arbitrary numbers exploiting a remarking rescaling property of the recorded CTES interference pattern. Such an interferogram can be realized taking advantage of multi-path optical interference, using a polychromatic light source and a spectrometer. The resulting interference pattern, when observed as a function of wavelength, contains the information about all factors of any arbitrary number N. This information is encoded in the location of the maxima of the interferogram.

Original language	English
Title of host publication	Quantum Communication and Quantum Networking
Publisher	Springer
Pages	303-310
Volume	36
ISBN (Electronic)	978-3-642-11731-2
ISBN (Print)	978-3-642-11730-5
DOIs	https://doi.org/10.1007/978-3-642-11731-2_37
Publication status	Published - 2010
Externally published	Yes

Publication series

Name	Quantum Communication and Quantum Networking
Volume	36
ISSN (Print)	1867-8211
ISSN (Electronic)	1867-822X

Access to Document

10.1007/978-3-642-11731-2_37

http://link.springer.com/10.1007/978-3-642-11731-2_37

Cite this

@inbook{b716e502ee9647678afe913c0aacb120,

title = "CTES Factorization Algorithm",

abstract = "We introduce a new factorization algorithm, based on the analogue determination of the periodicity of a single generalized continuous truncated exponential sum (CTES) interferogram. We demonstrate that this algorithm allows, in principle, to factorize arbitrary numbers exploiting a remarking rescaling property of the recorded CTES interference pattern. Such an interferogram can be realized taking advantage of multi-path optical interference, using a polychromatic light source and a spectrometer. The resulting interference pattern, when observed as a function of wavelength, contains the information about all factors of any arbitrary number N. This information is encoded in the location of the maxima of the interferogram.",

author = "Vincenzo Tamma and Heyi Zhang and Xuehua He and Augusto Garuccio and Yanhua Shih",

year = "2010",

doi = "10.1007/978-3-642-11731-2_37",

language = "English",

isbn = "978-3-642-11730-5",

volume = "36",

series = "Quantum Communication and Quantum Networking",

publisher = "Springer",

pages = "303--310",

booktitle = "Quantum Communication and Quantum Networking",

}

TY - CHAP

T1 - CTES Factorization Algorithm

AU - Tamma, Vincenzo

AU - Zhang, Heyi

AU - He, Xuehua

AU - Garuccio, Augusto

AU - Shih, Yanhua

PY - 2010

Y1 - 2010

N2 - We introduce a new factorization algorithm, based on the analogue determination of the periodicity of a single generalized continuous truncated exponential sum (CTES) interferogram. We demonstrate that this algorithm allows, in principle, to factorize arbitrary numbers exploiting a remarking rescaling property of the recorded CTES interference pattern. Such an interferogram can be realized taking advantage of multi-path optical interference, using a polychromatic light source and a spectrometer. The resulting interference pattern, when observed as a function of wavelength, contains the information about all factors of any arbitrary number N. This information is encoded in the location of the maxima of the interferogram.

AB - We introduce a new factorization algorithm, based on the analogue determination of the periodicity of a single generalized continuous truncated exponential sum (CTES) interferogram. We demonstrate that this algorithm allows, in principle, to factorize arbitrary numbers exploiting a remarking rescaling property of the recorded CTES interference pattern. Such an interferogram can be realized taking advantage of multi-path optical interference, using a polychromatic light source and a spectrometer. The resulting interference pattern, when observed as a function of wavelength, contains the information about all factors of any arbitrary number N. This information is encoded in the location of the maxima of the interferogram.

U2 - 10.1007/978-3-642-11731-2_37

DO - 10.1007/978-3-642-11731-2_37

M3 - Other chapter contribution

SN - 978-3-642-11730-5

VL - 36

T3 - Quantum Communication and Quantum Networking

SP - 303

EP - 310

BT - Quantum Communication and Quantum Networking

PB - Springer

ER -

CTES Factorization Algorithm

Abstract

Publication series

Access to Document

Fingerprint

Cite this