%0 Generic %1 citeulike:416216 %A Jozsa, Richard %D 1997 %K algorithm and fourier quantum the transform %T Quantum Algorithms and the Fourier Transform %U http://arxiv.org/abs/quant-ph/9707033 %X The quantum algorithms of Deutsch, Simon and Shor are described in a way which highlights their dependence on the Fourier transform. The general construction of the Fourier transform on an Abelian group is outlined and this provides a unified way of understanding the efficacy of these algorithms. Finally we describe an efficient quantum factoring algorithm based on a general formalism of Kitaev and contrast its structure to the ingredients of Shor's algorithm.

@misc{citeulike:416216, abstract = {The quantum algorithms of Deutsch, Simon and Shor are described in a way which highlights their dependence on the Fourier transform. The general construction of the Fourier transform on an Abelian group is outlined and this provides a unified way of understanding the efficacy of these algorithms. Finally we describe an efficient quantum factoring algorithm based on a general formalism of Kitaev and contrast its structure to the ingredients of Shor's algorithm.}, added-at = {2007-08-18T13:22:24.000+0200}, author = {Jozsa, Richard}, biburl = {https://www.bibsonomy.org/bibtex/28c9a48526caec5e61920bb2664007240/a_olympia}, citeulike-article-id = {416216}, description = {citeulike}, eprint = {quant-ph/9707033}, interhash = {b799758a3f74b388e556b4c53a4c65e6}, intrahash = {8c9a48526caec5e61920bb2664007240}, keywords = {algorithm and fourier quantum the transform}, month = Jul, priority = {2}, timestamp = {2007-09-02T06:09:23.000+0200}, title = {Quantum Algorithms and the Fourier Transform}, url = {http://arxiv.org/abs/quant-ph/9707033}, year = 1997 }