Skip to content
Back to outputs

Analogue algorithm for parallel factorization of an exponential number of large integers: I - theoretical description

Research output: Contribution to journalArticle

Standard

Analogue algorithm for parallel factorization of an exponential number of large integers : I - theoretical description. / Tamma, Vincenzo.

In: Quantum Information Processing, Vol. 15, No. 12, 01.12.2016, p. 5259-5280.

Research output: Contribution to journalArticle

Harvard

APA

Vancouver

Author

Bibtex

@article{4d99d73d402744559c212ce2d38af156,
title = "Analogue algorithm for parallel factorization of an exponential number of large integers: I - theoretical description",
abstract = "We describe a novel analogue algorithm that allows the simultaneous factorization of an exponential number of large integers with a polynomial number of experimental runs. It is the interference-induced periodicity of “factoring” interferograms measured at the output of an analogue computer that allows the selection of the factors of each integer. At the present stage, the algorithm manifests an exponential scaling which may be overcome by an extension of this method to correlated qubits emerging from n-order quantum correlations measurements. We describe the conditions for a generic physical system to compute such an analogue algorithm. A particular example given by an “optical computer” based on optical interference will be addressed in the second paper of this series (Tamma in Quantum Inf Process 11128:1189, 2015).",
keywords = "Quantum computation, Interference, Algorithms, Analogue computers, Factorization, Exponential sums, Gauss sums",
author = "Vincenzo Tamma",
year = "2016",
month = dec,
day = "1",
doi = "10.1007/s11128-015-1190-y",
language = "English",
volume = "15",
pages = "5259--5280",
journal = "Quantum Information Processing",
issn = "1570-0755",
publisher = "Springer New York",
number = "12",

}

RIS

TY - JOUR

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

T2 - I - theoretical description

AU - Tamma, Vincenzo

PY - 2016/12/1

Y1 - 2016/12/1

N2 - We describe a novel analogue algorithm that allows the simultaneous factorization of an exponential number of large integers with a polynomial number of experimental runs. It is the interference-induced periodicity of “factoring” interferograms measured at the output of an analogue computer that allows the selection of the factors of each integer. At the present stage, the algorithm manifests an exponential scaling which may be overcome by an extension of this method to correlated qubits emerging from n-order quantum correlations measurements. We describe the conditions for a generic physical system to compute such an analogue algorithm. A particular example given by an “optical computer” based on optical interference will be addressed in the second paper of this series (Tamma in Quantum Inf Process 11128:1189, 2015).

AB - We describe a novel analogue algorithm that allows the simultaneous factorization of an exponential number of large integers with a polynomial number of experimental runs. It is the interference-induced periodicity of “factoring” interferograms measured at the output of an analogue computer that allows the selection of the factors of each integer. At the present stage, the algorithm manifests an exponential scaling which may be overcome by an extension of this method to correlated qubits emerging from n-order quantum correlations measurements. We describe the conditions for a generic physical system to compute such an analogue algorithm. A particular example given by an “optical computer” based on optical interference will be addressed in the second paper of this series (Tamma in Quantum Inf Process 11128:1189, 2015).

KW - Quantum computation

KW - Interference

KW - Algorithms

KW - Analogue computers

KW - Factorization

KW - Exponential sums

KW - Gauss sums

U2 - 10.1007/s11128-015-1190-y

DO - 10.1007/s11128-015-1190-y

M3 - Article

VL - 15

SP - 5259

EP - 5280

JO - Quantum Information Processing

JF - Quantum Information Processing

SN - 1570-0755

IS - 12

ER -

ID: 5090666