Factorization with thermal light: from first-order to n$^{th}$-order interference

Authors :: Yanhua Shih
Vincenzo Tamma
Source :: International Conference on Quantum Information.
Publication Year :: 2011
Publisher :: OSA, 2011.
Abstract: We first describe the experimental computation of a novel factoring algorithm based on continuous Gauss sums. Than, interestingly, we show how an exponential speed-up can be achieved by exploiting multi-photon n$^{th}$-order interference.

Subjects :: Combinatorics
symbols.namesake
Factorization
Computation
Gauss sum
Thermal
symbols
Applied mathematics
Order (ring theory)
First order
Interference (wave propagation)
Exponential function
Mathematics

Tools