Fast Quantum Fourier Transforms for a Class of Non-Abelian Groups

[1]  T. Beth,et al.  Quantum Reed-Solomon Codes , 1999, AAECC.

[2]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[3]  C. Moore,et al.  Some Notes on Parallel Quantum Computation , 1998, quant-ph/9804034.

[4]  Colin P. Williams,et al.  Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits , 1998, QCQC.

[5]  Markus Püschel.  Konstruktive Darstellungstheorie und Algorithmengenerierung , 1998 .

[6]  Robert Beals,et al.  Quantum computation of Fourier transforms over symmetric groups , 1997, STOC '97.

[7]  P. Høyer.  Efficient Quantum Transforms , 1997, quant-ph/9702028.

[8]  Sebastian Egner,et al.  Zur algorithmischen Zerlegungstheorie linearer Transformationen mit Symmetrie , 1997 .

[9]  Alexei Y. Kitaev,et al.  Quantum measurements and the Abelian Stabilizer Problem , 1995, Electron. Colloquium Comput. Complex..

[10]  Daniel N. Rockmore,et al.  Some applications of generalized FFT's , 1997, Groups and Computation.

[11]  D. Rockmore,et al.  Generalized FFT's- A survey of some recent results , 1996, Groups and Computation.

[12]  A.Yu.Kitaev.  Quantum measurements and the Abelian Stabilizer Problem , 1995, quant-ph/9511026.

[13]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[14]  D. Coppersmith.  An approximate Fourier transform useful in quantum factoring", IBM Research Report RC19642 ,; R. Cle , 2002, quant-ph/0201067.

[15]  Torsten Minkwitz.  Algorithmensynthese für lineare Systeme mit Symmetrie , 1993 .

[16]  Michael Clausen,et al.  Fast Fourier transforms , 1993 .

[17]  P. Diaconis,et al.  Efficient computation of the Fourier transform on finite groups , 1990 .

[18]  Michael Clausen,et al.  Fast Generalized Fourier Transforms , 1989, Theor. Comput. Sci..

[19]  Thomas Beth,et al.  On the Computational Complexity of the General Discrete Fourier Transform , 1987, Theor. Comput. Sci..

[20]  Irving Reiner,et al.  Methods of Representation Theory , 1981 .

[21]  Jean-Pierre Serre,et al.  Linear representations of finite groups , 1977, Graduate texts in mathematics.

[22]  B. Huppert.  Endliche Gruppen I , 1967 .

[23]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .