Shor's algorithm without partial fractions
Abstract
The purpose of this note was to give a proof that Shor's algorithm for period search is polynomial using only the standard $2^{n}$ quantum Fourier thansform and some simple trigonometry. There is an error that was pointed out to the author by Pavel Wocjan.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2012
- DOI:
- arXiv:
- arXiv:1208.1987
- Bibcode:
- 2012arXiv1208.1987W
- Keywords:
-
- Quantum Physics
- E-Print:
- This paper has been withdrawn by the author due to an error relating "m" and "x"