Wednesday, September 18, 2019 NYC Quantum Computing Meetup

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, and 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.

Bio

Noson S. Yanofsky graduated from Brooklyn College and 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 and 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, and Logic Cannot Tell Us --- MIT Press.
· Theoretical Computer Science for the Working Category Theorist --- accepted for publication at Cambridge University Press.