Conjugated operators in quantum algorithms

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 59, Issue 5, 1999, Pages 3280-3289

  Høyer, Peter ^a  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (25)

1. P. W. Shor, SIAM J. Comput. 26, 1484 (1997).
2. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
3. E. Bernstein and U. Vazirani, SIAM J. Comput. 26, 1411 (1997).
4. D. R. Simon, SIAM J. Comput. 26, 1474 (1997).
5. C. H. Bennett, IBM J. Res. Dev. 17, 525 (1973).
6. A. Barenco, Contemp. Phys. 38, 357 (1996)
7. A. Berthiaume, in Complexity Theory Retrospective II, edited by L. Hemaspaandra and A. Selman (Springer-Verlag, New York, 1997).
8. D. K. Maslen and D. N. Rockmore, in Proceedings of the DIMACS Workshop in Groups and Computation—II (American Mathematical Society, Providence, 1995);J.-P. Serre, Linear Representations of Finite Groups (Springer-Verlag, New York, 1977), Graduate texts in mathematics, Vol. 42.
9. M. J. Hadamard, Bull. Sci. Math. 17, 240 (1893)
10. M. J. L. Walsh, Am. J. Math. 45, 5 (1923).
11. G. Brassard and P. Høyer, in Proceedings of Fifth Israeli Symposium on Theory of Computing and Systems (IEEE Computer Society Press, California, 1997), p. 12.
12. D. Boneh and R. J. Lipton, in Proceedings of Advances in Cryptology, Lecture Notes of Computer Science, Vol. 963 (Springer-Verlag, Berlin, 1995), p. 424.
13. D. Yu. Grigoriev, Theor. Comput. Sci. 180, 217 (1997).
14. A. Yu. Kitaev, e-print quant-ph/9511026.
15. G. Brassard and P. Høyer, e-print quant-ph/9612017.
16. R. Beals (unpublished).
17. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).
18. B. M. Terhal and J. A. Smolin, e-print quant-ph/9705041.
19. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A 454, 339 (1998).
20. A. Tapp (private communication through G. Brassard).
21. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A 439,553 (1992).
22. R. Jozsa, Proc. R. Soc. London, Ser. A 435, 563 (1991).
23. G. Costantini and F. Smeraldi, e-print quant-ph/9702020.
24. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).
25. G. Brassard, P. Høyer, and A. Tapp, in Proceedings of the 25th International Colloquium on Automata, Languages, and Programming, Lecture Notes of Computer Science Vol. 1443 (Springer-Verlag, Berlin, 1998), p. 820.