Title: An Introduction to Quantum Algorithms|
Abstract: Contrary to what you probably heard, quantum computers are not faster than classical computers. The power of quantum computing is that quantum algorithms demand fewer operations than classical algorithms. This makes quantum algorithms fundamental in quantum computing. We will introduce a touch of quantum mechanics, & then the basics of quantum computing. With that in hand, we move on to discuss several of the most important quantum algorithms. We conclude with some speculations about the future of quantum computing.
This lecture does not assume any physics or any mathematics beyond multiplying matrices.
Noson S. Yanofsky graduated from Brooklyn College & has a Ph.D. in Mathematics from The Graduate Center of The City University of New York. He is a professor of Computer Science at Brooklyn College & The Graduate Center. In addition to writing research papers, he has written
Quantum Computing for Computer Scientists (co-authored) --- Cambridge University Press.
The Outer Limits of Reason: What Science, Mathematics, & Logic Cannot Tell Us --- MIT Press.
Theoretical Computer Science for the Working Category Theorist --- accepted for publication at Cambridge University Press.