This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Quantum Factoring, Discrete Logarithms, and the Hidden Subgroup Problem
March/April 2001 (vol. 3 no. 2)
pp. 34-43
Among the most remarkable successes of quantum computation are Shor's efficient quantum algorithms for the computational tasks of integer factorization and the evaluation of discrete logarithms. In this article, we review the essential ingredients of these algorithms and draw out the unifying generalization of the so-called abelian hidden subgroup problem. This involves an unexpectedly harmonious alignment of the formalism of quantum physics with the elegant mathematical theory of group representations and Fourier transforms on finite groups. Finally we consider the nonabelian hidden subgroup problem mentioning some open questions where future quantum algorithms may be expected to have a substantial impact.
Citation:
Richard Jozsa, "Quantum Factoring, Discrete Logarithms, and the Hidden Subgroup Problem," Computing in Science and Engineering, vol. 3, no. 2, pp. 34-43, March-April 2001, doi:10.1109/5992.909000
Usage of this product signifies your acceptance of the Terms of Use.