Factoring numbers with a single interferogram

Vincenzo Tamma; Heyi Zhang; Xuehua He; Augusto Garuccio; Wolfgang P. Schleich; Yanhua Shih

doi:10.1103/PhysRevA.83.020304

Factoring numbers with a single interferogram

Vincenzo Tamma, Heyi Zhang, Xuehua He, Augusto Garuccio, Wolfgang P. Schleich, Yanhua Shih

University of Maryland, College Park

Research output: Contribution to journal › Article › peer-review

Abstract

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 when scaled appropriately allows us to find the prime number decompositions of integers. We implement this idea exploiting polychromatic optical interference in a multipath interferometer and factor seven-digit numbers. We give an estimate for the largest number that can be factored by this scheme.

Original language	English
Article number	020304(R)
Journal	Physical Review A
Volume	83
Issue number	2
DOIs	https://doi.org/10.1103/PhysRevA.83.020304
Publication status	Published - 25 Feb 2011
Externally published	Yes

Access to Document

10.1103/PhysRevA.83.020304

http://link.aps.org/doi/10.1103/PhysRevA.83.020304

Cite this

@article{4374fb1490594d53912b8fd6189bb263,

title = "Factoring numbers with a single interferogram",

abstract = "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 when scaled appropriately allows us to find the prime number decompositions of integers. We implement this idea exploiting polychromatic optical interference in a multipath interferometer and factor seven-digit numbers. We give an estimate for the largest number that can be factored by this scheme.",

author = "Vincenzo Tamma and Heyi Zhang and Xuehua He and Augusto Garuccio and Schleich, \{Wolfgang P.\} and Yanhua Shih",

year = "2011",

month = feb,

day = "25",

doi = "10.1103/PhysRevA.83.020304",

language = "English",

volume = "83",

journal = "Physical Review A",

issn = "1050-2947",

publisher = "American Physical Society",

number = "2",

}

TY - JOUR

T1 - Factoring numbers with a single interferogram

AU - Tamma, Vincenzo

AU - Zhang, Heyi

AU - He, Xuehua

AU - Garuccio, Augusto

AU - Schleich, Wolfgang P.

AU - Shih, Yanhua

PY - 2011/2/25

Y1 - 2011/2/25

N2 - 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 when scaled appropriately allows us to find the prime number decompositions of integers. We implement this idea exploiting polychromatic optical interference in a multipath interferometer and factor seven-digit numbers. We give an estimate for the largest number that can be factored by this scheme.

AB - 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 when scaled appropriately allows us to find the prime number decompositions of integers. We implement this idea exploiting polychromatic optical interference in a multipath interferometer and factor seven-digit numbers. We give an estimate for the largest number that can be factored by this scheme.

U2 - 10.1103/PhysRevA.83.020304

DO - 10.1103/PhysRevA.83.020304

M3 - Article

SN - 1050-2947

VL - 83

JO - Physical Review A

JF - Physical Review A

IS - 2

M1 - 020304(R)

ER -

Factoring numbers with a single interferogram

Abstract

Access to Document

Fingerprint

Cite this