Analogue algorithm for parallel factorization of an exponential number of large integers: II - optical implementation

Vincenzo Tamma

doi:10.1007/s11128-015-1189-4

Analogue algorithm for parallel factorization of an exponential number of large integers: II - optical implementation

Vincenzo Tamma

Ulm University

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

83 Downloads (Pure)

Abstract

We report a detailed analysis of the optical realization of the analogue algorithm described in the first paper of this series (Tamma in Quantum Inf Process 11128:1190, 2015) for the simultaneous factorization of an exponential number of integers. Such an analogue procedure, which scales exponentially in the context of first-order interference, opens up the horizon to polynomial scaling by exploiting multi-particle quantum interference.

Original language	English
Pages (from-to)	5243-5257
Journal	Quantum Information Processing
Volume	15
Issue number	12
Early online date	26 Nov 2015
DOIs	https://doi.org/10.1007/s11128-015-1189-4
Publication status	Published - 1 Dec 2016
Externally published	Yes

Keywords

quantum computation
optical interferometry
algorithms
analogue computers
factorization
exponential sums
Gauss sums

Access to Document

10.1007/s11128-015-1189-4

Analogue algorithm for parallel factorization II
The final publication is available at Springer via http://dx.doi.org/10.1007/s11128-015-1189-4.
Accepted author manuscript (Post-print), 751 KB

Cite this

@article{b28a2a7519ea4b24a6c639cd72c9fcd0,

title = "Analogue algorithm for parallel factorization of an exponential number of large integers: II - optical implementation",

abstract = "We report a detailed analysis of the optical realization of the analogue algorithm described in the first paper of this series (Tamma in Quantum Inf Process 11128:1190, 2015) for the simultaneous factorization of an exponential number of integers. Such an analogue procedure, which scales exponentially in the context of first-order interference, opens up the horizon to polynomial scaling by exploiting multi-particle quantum interference.",

keywords = "quantum computation, optical interferometry, algorithms, analogue computers, factorization, exponential sums, Gauss sums",

author = "Vincenzo Tamma",

year = "2016",

month = dec,

day = "1",

doi = "10.1007/s11128-015-1189-4",

language = "English",

volume = "15",

pages = "5243--5257",

journal = "Quantum Information Processing",

issn = "1570-0755",

publisher = "Springer New York",

number = "12",

}

TY - JOUR

T1 - Analogue algorithm for parallel factorization of an exponential number of large integers

T2 - II - optical implementation

AU - Tamma, Vincenzo

PY - 2016/12/1

Y1 - 2016/12/1

N2 - We report a detailed analysis of the optical realization of the analogue algorithm described in the first paper of this series (Tamma in Quantum Inf Process 11128:1190, 2015) for the simultaneous factorization of an exponential number of integers. Such an analogue procedure, which scales exponentially in the context of first-order interference, opens up the horizon to polynomial scaling by exploiting multi-particle quantum interference.

AB - We report a detailed analysis of the optical realization of the analogue algorithm described in the first paper of this series (Tamma in Quantum Inf Process 11128:1190, 2015) for the simultaneous factorization of an exponential number of integers. Such an analogue procedure, which scales exponentially in the context of first-order interference, opens up the horizon to polynomial scaling by exploiting multi-particle quantum interference.

KW - quantum computation

KW - optical interferometry

KW - algorithms

KW - analogue computers

KW - factorization

KW - exponential sums

KW - Gauss sums

U2 - 10.1007/s11128-015-1189-4

DO - 10.1007/s11128-015-1189-4

M3 - Article

SN - 1570-0755

VL - 15

SP - 5243

EP - 5257

JO - Quantum Information Processing

JF - Quantum Information Processing

IS - 12

ER -

Analogue algorithm for parallel factorization of an exponential number of large integers: II - optical implementation

Abstract

Keywords

Access to Document

Fingerprint

Cite this