Factoring numbers with a single interferogram

Simple item page
dc.contributor.authorTamma, Vincenzo
dc.contributor.authorZhang, Heyi
dc.contributor.authorHe, Xue-Hua
dc.contributor.authorGaruccio, Augusto
dc.contributor.authorSchleich, Wolfgang P.
dc.contributor.authorShih, Yanhua
dc.date.accessioned2025-08-28T16:10:28Z
dc.date.issued2011-02-25
dc.description.abstractWe 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.
dc.description.sponsorshipThe authors thank J. Franson, K. McCann, A. Pittenger, T. Pittman, M. H. Rubin, H. Winsor, and T. Worchesky for useful suggestions and discussions. This research was partially supported by AFOSR and ARO. V.T. acknowledges the joint Ph.D. program at University of Maryland, Baltimore County and University of Bari for partial support.
dc.description.urihttps://link.aps.org/doi/10.1103/PhysRevA.83.020304
dc.format.extent4 pages
dc.genrejournal articles
dc.identifierdoi:10.13016/m2vr9h-bqmt
dc.identifier.citationTamma, Vincenzo, Heyi Zhang, Xuehua He, Augusto Garuccio, Wolfgang P. Schleich, and Yanhua Shih. “Factoring Numbers with a Single Interferogram.” Physical Review A 83, no. 2 (2011): 020304. https://doi.org/10.1103/PhysRevA.83.020304.
dc.identifier.urihttps://doi.org/10.1103/PhysRevA.83.020304
dc.identifier.urihttp://hdl.handle.net/11603/39981
dc.language.isoen
dc.publisherAPS
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Physics Department
dc.relation.ispartofUMBC Faculty Collection
dc.relation.ispartofUMBC Student Collection
dc.rights©2011 American Physical Society.
dc.subjectUMBC Quantum Optics Lab
dc.titleFactoring numbers with a single interferogram
dc.typeText
dcterms.creatorhttps://orcid.org/0000-0002-1963-3057

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
PhysRevA.83.020304.pdf
Size:
219.78 KB
Format:
Adobe Portable Document Format
Download

Collections

UMBC Physics Department
UMBC Faculty Collection
UMBC Student Collection