Quantum algorithms and the Fourier transform

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 454, Issue 1969, 1998, Pages 323-337

  Jozsa, R ^a  

^a UNIVERSITY OF PLYMOUTH   (United Kingdom)

Author keywords

Fourier transform; Quantum algorithms; Quantum complexity; Quantum computation

Indexed keywords

EID: 33746688531     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.1998.0163     Document Type: Article

References (14)

1. Bernstein, E. & Vazirani, U. 1993 Proc. 25th Annual ACM Symposium on the Theory of Computing, pp. 11-20. New York: ACM Press. (Extended abstract. Full version in 1997 SIAM Jl Corn-put. 26.)
2. Brassard, G. & Hoycr, P. 1997 An exact quantum polynomial-time algorithm for Simon's problem. Preprint, http://xxx.lanl.gov as quant-ph/9704027.
3. Cleve, R., Ekert, A., Macchiavello, C. & Mosca, M. 1997 Quantum algorithms revisited. Preprint, http://xxx.lanl.gov as quant-ph/9708016.
4. Deutsch, D. 1985 Proc. R. Soc. Land. A 400, 97.
5. Deutsch, D. & Jozsa, R. 1992 Proc. R. Soc. Land. A 439, 553-558.
6. Ekert, A. & Jozsa, R. 1996 Rev. Mod. Phys. 68, 733.
7. Fulton, W. and Harris, J. 1991 Representation theory-a first course, ch. 1, 2. Berlin: Springer.
8. Grover, L. 1996 Proc. 28th Ann. ACM Symp. on the Theory of Computing, pp. 212-219. New York: ACM Press.
9. Hoyer, P. 1997 Efficient quantum algorithms. Preprint, http://xxx.lanl.gov as quantph/9702028.
10. Jozsa, R. 1997 Entanglement and quantum computation. In Geometric issues in the foundations of science (ed. S. Huggett, L. Mason, K. P. Tod, S. T. Tsou & N. M. J. Woodhouse). Oxford University Press. (Also available at http://xxx.lanl.gov as quant-ph/9707034.)
11. Kitaev, A. 1995 Quantum measurements and the Abelian stabiliser problem. Preprint, http:// xxx.lanl.gov as quant-ph/9511026.
12. Papadimitriou, C. H. 1994 Computational complexity. Reading, MA: Addison-Wesley.
13. Shor, P. 1994 Proc. of 35th Annual Symposium on the Foundations of Computer Science, p. 124. Los Alamitos, CA: IEEE Computer Society. (Extended abstract. Full version in 1997 SIAM Jl Comput. 26 and is available at http://xxx.lanl.gov as quant-ph/9508027.)
14. : Simon, D. 1994 Proc. of 35th Annual Symposium on the Foundations of Computer Science, p. 116. Los Alamitos, CA: IEEE Computer Society. (Extended abstract. Full version in 1997 SIAM Jl Comput. 26.)