English

Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation

Quantum Physics 2016-03-14 v1

Abstract

We report a detailed analysis of the optical realization [1, 3, 2, 4] of the analogue algorithm described in the first paper of this series [5] 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.

Cite

@article{arxiv.1505.04584,
  title  = {Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation},
  author = {Vincenzo Tamma},
  journal= {arXiv preprint arXiv:1505.04584},
  year   = {2016}
}

Comments

to be published in Quantum Information Processing (QIP)

R2 v1 2026-06-22T09:36:12.898Z