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

Research output: Contribution to journalArticlepeer-review

70 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 languageEnglish
Pages (from-to)5243-5257
JournalQuantum Information Processing
Volume15
Issue number12
Early online date26 Nov 2015
DOIs
Publication statusPublished - 1 Dec 2016
Externally publishedYes

Keywords

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

Fingerprint

Dive into the research topics of 'Analogue algorithm for parallel factorization of an exponential number of large integers: II - optical implementation'. Together they form a unique fingerprint.

Cite this