Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation
arXiv:1505.04584 · doi:10.1007/s11128-015-1189-4
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.
to be published in Quantum Information Processing (QIP)
References in corpus (11)
- Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
- Gauss sum factorization with cold atoms
- Multiboson Correlation Interferometry with arbitrary single-photon pure states
- Factorizing Numbers with the Gauss Sum Technique: NMR Implementations
- Multi-Boson Correlation Sampling with Multi-mode Thermal Sources
- Factoring numbers with a single interferogram
- Multi-Boson Correlation Sampling
- NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors
- Sampling of bosonic qubits
- Boson sampling with non-identical single photons
- Factorization of numbers with truncated Gauss sums at rational arguments
Cited by in corpus (7)
- From the Physics to the Computational Complexity of Multiboson Correlation Interference
- Multipath Correlation Interference and Controlled-NOT Gate Simulation with a Thermal Source
- Characterization of two distant double-slits by chaotic light second-order interference
- Spatial interference between pairs of disjoint optical paths with a single chaotic source
- Distance sensing emerging from second-order interference of thermal light
- The physics of thermal light second-order interference beyond coherence
- Which role does multiphoton interference play in small phase estimation in quantum Fourier transform interferometers?