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 | |
| Publication status | Published - 1 Dec 2016 |
| Externally published | Yes |
Keywords
- quantum computation
- optical interferometry
- algorithms
- analogue computers
- factorization
- exponential sums
- Gauss sums