Abstract
A number of examples of quantum algorithms are presented. We begin with a discussion of an algorithm that produces the eigenstates of an unknown Controlled-U gate (the eigenvalues are known, but the eigenstates are not) with one use of the gate. We then move on to present the Deutsch-Jozsa, Bernstein-Vazirani, and Grover algorithms. We conclude with a discussion of quantum walks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deutsch, D.: Proc. R. Soc. London, Ser. A 400, 97 (1985)
Deutsch, D., Jozsa, R.: Proc. R. Soc. London, Ser. A 439, 553 (1992)
Bernstein, E., Vazirani, U.: SIAM J. Comput. 26, 1411 (1997)
Grover, L.K.: Phys. Rev. Lett. 79, 325 (1997)
Shor, P.W.: SIAM J. Comput. 26, 1484 (1997)
Childs, A.M., van Dam, W.: Rev. Mod. Phys. 82, 1 (2010)
Ambainis, A.: arXiv:1006.4014 (2010)
Smith, J., Mosca, M.: arXiv1001.0767 (2010)
Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Hillery, M., Bužek, V.: Phys. Rev. A 64, 042303 (2001)
Acknowledgments
I would like to thank the organizers of SUSSP for their invitation and for organizing a fascinating summer school. I would also like to thank the National Science Foundation, most recently under contract PHY-0903660, for its support. Finally, I would like to note that parts of this contribution to the proceedings are taken from the chapter on quantum algorithms in the book, Introduction to the Theory of Quantum Information Processing by Janos Bergou and Mark Hillery published by Springer.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hillery, M. (2014). An Introduction to Quantum Algorithms: A Physicist’s Perspective. In: Andersson, E., Öhberg, P. (eds) Quantum Information and Coherence. Scottish Graduate Series. Springer, Cham. https://doi.org/10.1007/978-3-319-04063-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-04063-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04062-2
Online ISBN: 978-3-319-04063-9
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)