Approximate quantum Fourier transform and decoherence

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 54, Issue 1, 1996, Pages 139-146

  Barenco, Adriano ^a   Ekert, Artur ^a   Suominen, Kalle Antti ^b   Törmä, Päivi ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002565279     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.54.139     Document Type: Article

References (29)

1. J. B. J. Fourier, Théorie Analytique de la Chaleur (Didot, Paris, 1822); reprinted (Gabay, Sceaux, 1988); translated: The Analytical Theory of Heat (Dover, New York, 1955).
2. J. W. Cooley and J. W. Tukey, Math. Comput. 19, 297 (1965).
3. E. O. Brigham, The Fast Fourier Transform (Prentice Hall, Englewood Cliffs, 1974).
4. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society Press, Los Alamitos, CA, 1994), p. 124.
5. A. Barenco, D. Deutsch, A. Ekert and R. Jozsa, Phys. Rev. Lett. 74, 4083 (1995).
6. D. Deutsch, A. Barenco and A. Ekert, Proc. R. Soc. London Ser. A 449, 669 (1995).
7. A. Barenco, Proc. R. Soc. London Ser. A 449, 679 (1995).
8. T. Sleator and H. Weinfurter, Phys. Rev. Lett. 74, 4087 (1995).
9. V. Vedral, A. Barenco, and A. Ekert, Phys. Rev. A (to be published).
10. A. Barenco, Physics and Quantum Computers, Contemp. Phys. (to be published).
11. C. Bennett, Phys. Today 48, (10), 24 (1995).
12. D. P. DiVincenzo, Science 270, 255 (1995).
13. S. Lloyd, Sci. Am. 273, (4), 44 (1995).
14. D. Coppersmith, IBM Research Report No. RC19642 (1994); D. Deutsch (unpublished).
15. D. E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, 2nd ed. (Addison-Wesley, Reading, MA, 1981).
16. W. Unruh, Phys. Rev. A 51, 992 (1995).
17. G. M. Palma, K.-A. Suominen and A. Ekert, Proc. R. Soc. London Ser. A 452, 567 (1996).
18. W. H. Zurek, Phys. Today 44, (10), 36 (1991).
19. J. Dalibard, Y. Castin and K. Mølmer, Phys. Rev. Lett. 68, 580 (1992).
20. Y. Castin, K. Mølmer and J. Dalibard, J. Opt. Soc. Am. B 10, 524 (1993).
21. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
22. R. B. Griffiths and C. S. Niu, Report No. quant–ph/9511007 (unpublished).
23. A. Berthiaume, D. Deutsch, and R. Jozsa, in Proceedings of Workshop on Physics and Computation — PhysComp94 (IEEE Computer Society Press, Dallas, 1994); A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa, and C. Macchiavello (unpublished).
24. A. R. Calderbank and P. W. Shor, Report No. quant–ph/9512032.
25. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Report No. quant–ph/9602019 (unpublished).
26. A. Steane, Report No. quant-ph/9601029 (unpublished).
27. R. Landauer, Trans. R. Soc. London Ser. A 353, 367 (1995).
28. M. Plenio and P. L. Knight, Phys. Rev. A 53, 2986 (1996).
29. U. Feige, P. Raghavan, D. Peleg and U. Upfal, SIAM J. Comput. 23, 1001 (1994).