Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum

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

doi:10.1117/12.851741

Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum

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

University of Maryland, College Park

Research output: Contribution to conference › Other › peer-review

Abstract

We exploit the remarkable phenomena of interference in physics together with aspects of number theory in order to factorize large numbers. In particular, the introduction of continuous truncated exponential sums (CTES) allows us to develop a new algorithm for factoring several large numbers by a single measurement of the periodicity of a CTES interferogram. Such an interferogram can be obtained by measuring the interference pattern produced by polychromatic light interacting with an interferometer with variable optical paths.

Original language	English
Pages	77020N
DOIs	https://doi.org/10.1117/12.851741
Publication status	Published - 23 Apr 2010
Externally published	Yes
Event	Quantum Information and Computation VIII - Orlando, United States Duration: 5 Apr 2010 → …

Conference

Conference	Quantum Information and Computation VIII
Country/Territory	United States
City	Orlando
Period	5/04/10 → …

Access to Document

10.1117/12.851741

http://proceedings.spiedigitallibrary.org/proceeding.aspx?doi=10.1117/12.851741

Cite this

@conference{2de7a62da248490f8a536cf841cd3c93,

title = "Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum",

abstract = "We exploit the remarkable phenomena of interference in physics together with aspects of number theory in order to factorize large numbers. In particular, the introduction of continuous truncated exponential sums (CTES) allows us to develop a new algorithm for factoring several large numbers by a single measurement of the periodicity of a CTES interferogram. Such an interferogram can be obtained by measuring the interference pattern produced by polychromatic light interacting with an interferometer with variable optical paths.",

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

year = "2010",

month = apr,

day = "23",

doi = "10.1117/12.851741",

language = "English",

pages = "77020N",

note = "Quantum Information and Computation VIII ; Conference date: 05-04-2010",

}

TY - CONF

T1 - Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum

AU - Tamma, Vincenzo

AU - Zhang, Heyi

AU - He, Xuehua

AU - Garuccio, Augusto

AU - Shih, Yanhua

PY - 2010/4/23

Y1 - 2010/4/23

N2 - We exploit the remarkable phenomena of interference in physics together with aspects of number theory in order to factorize large numbers. In particular, the introduction of continuous truncated exponential sums (CTES) allows us to develop a new algorithm for factoring several large numbers by a single measurement of the periodicity of a CTES interferogram. Such an interferogram can be obtained by measuring the interference pattern produced by polychromatic light interacting with an interferometer with variable optical paths.

AB - We exploit the remarkable phenomena of interference in physics together with aspects of number theory in order to factorize large numbers. In particular, the introduction of continuous truncated exponential sums (CTES) allows us to develop a new algorithm for factoring several large numbers by a single measurement of the periodicity of a CTES interferogram. Such an interferogram can be obtained by measuring the interference pattern produced by polychromatic light interacting with an interferometer with variable optical paths.

U2 - 10.1117/12.851741

DO - 10.1117/12.851741

M3 - Other

SP - 77020N

T2 - Quantum Information and Computation VIII

Y2 - 5 April 2010

ER -

Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum

Abstract

Conference

Access to Document

Fingerprint

Cite this