Shor's algorithm without partial fractions
Quantum Physics
2012-08-20 v3
Abstract
The purpose of this note was to give a proof that Shor's algorithm for period search is polynomial using only the standard quantum Fourier thansform and some simple trigonometry. There is an error that was pointed out to the author by Pavel Wocjan.
Cite
@article{arxiv.1208.1987,
title = {Shor's algorithm without partial fractions},
author = {Nolan R. Wallach},
journal= {arXiv preprint arXiv:1208.1987},
year = {2012}
}
Comments
This paper has been withdrawn by the author due to an error relating "m" and "x"