Quantum factoring, discrete logarithms, and the hidden subgroup problem

Computing in Science and Engineering

Volumn 3, Issue 2, 2001, Pages 34-43

  Jozsa, Richard ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042258461     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/5992.909000     Document Type: Article

References (14)

1. P. Shoe, "Polynomial Time Algorithms for Prime Factorisation and Discrete Logarithms on a Quantum Computer," SIAM J. Computing, vol. 26, no. 5, Oct. 1997, pp. 1484-1510.
2. A. Ekert and R. Jozsa, "Quantum Computation and Shor's Factoring Algorithm," Rev. Modern Physics, vol. 68, no. 3, July 1996, p. 733.
3. R. Jozsa, "Quantum Algorithms and the Fourier Transform," Proc Royal Soc. London Series A, vol. 454, no. 1969, Jan. 1998, pp. 323-337.
4. D. Simon, "On the Power of Quantum Computation," SIAM J. Computing, vol. 26, no. 5, Oct. 1997, pp. 1474-1483.
5. G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 4th ed., Clarendon, Oxford, UK, 1965.
6. M.R. Schroeder, Number Theory in Science and Communication, 2nd enlarged ed., Springer-Verlag, New York, 1990.
7. D.K. Maslen and D.N. Rockmore, "Generalised FFT's: A Survey of Some Recent Results," DIMACS Series In Discrete Mathematics and Theoretical Computer Science, vol. 28, AMS, New York, 1995, pp. 183-238.
8. A. Ekert and R. Jozsa, "Quantum Algorithms: Entanglement Enhanced Information Processing," Phil. Trans. Royal Soc. London Series A, vol. 356, no. 1743, Aug. 1998, pp. 1769-1782.
9. M. Fulton and J. Harris, Representation Theory, Springer-Verlag, New York, 1991.
10. R. Beals, "Quantum Computation of Fourier Transforms over Symmetric Groups," Proc. 29th Ann. ACM Symp. Theory of Computing, ACM Press, New York, 1997, pp. 48-53.
11. J. Fraleigh, A First Course in Abstract Algebra, 5th ed., Addison-Wesley, Reading, Mass., 1994.
12. S. Hallgren, A. Russell, and A. Ta-Shma, "Normal Subgroup Reconstruction and Quantum Computing Using Group Representations," Proc. 32nd Ann. ACM Symp. Theory of Computing, ACM Press, New York, 2000, pp. 627-635.
13. A. Kitaev, "Quantum Measurements and the Abelian Stabilizer Problem," 1995, preprint available at http://xxx.lanl.gov/abs/quant-ph/9511026.
14. M. Ettinger, P. Hoyer, and E. Knill, "Hidden Subgroup States Are Almost Orthogonal," 1999, preprint available at http://xxx.lanl.gov/abs/quant-ph/9901034.