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~107. It is furthermore shown that sine and cosine Fourier coefficients of a real periodic function can be obtained with such an interferometer.
- Publication:
-
Physical Review A
- Pub Date:
- November 1997
- DOI:
- 10.1103/PhysRevA.56.4324
- arXiv:
- arXiv:quant-ph/9708047
- Bibcode:
- 1997PhRvA..56.4324S
- Keywords:
-
- 03.75.Dg;
- 07.60.Ly;
- 03.65.Bz;
- Atom and neutron interferometry;
- Interferometers;
- Quantum Physics
- E-Print:
- 5 pages, 2 postscript figures