Factoring and Fourier Transformation with a Mach-Zehnder Interferometer

Abstract

The scheme of Clauser and Dowling (Phys. Rev. A 53, 4587 (1996)) for factoring $N$ by means of an N-slit interference experiment is translated into an experiment with a single Mach-Zehnder interferometer. With dispersive phase shifters the ratio of the coherence length to wavelength limits the numbers that can be factored. A conservative estimate permits $N\approx 10^7$. It is furthermore shown, that sine and cosine Fourier coefficients of a real periodic function can be obtained with such an interferometer.

5 pages, 2 postscript figures; to appear in Phys.Rev.A, Nov. 1997; Figures contained only in replaced version

Cited by in corpus (10)

• Review article: Linear optical quantum computing
• Factoring numbers with a single interferogram
• Factorization of numbers with Gauss sums: I. Mathematical background
• New factorization algorithm based on a continuous representation of truncated Gauss sums
• Factorizing numbers with classical interference: several implementations in optics
• Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation
• Factorization of numbers with truncated Gauss sums at rational arguments
• Analogue algorithm for parallel factorization of an exponential number of large integers I. Theoretical description
• Single-Photon Image Classification
• Quantum Logic and Quantum Computation