Dave Bacon asks, I answer. Well, OK, Dave was asking how one would go about teaching quantum computing to CS undergrads, while what I provide here is a set of lectures on presenting quantum computing ideas to undergrad physics majors in my Quantum Optics class. But, really, isn’t that almost the same thing (don’t answer that).
- Lecture 17: Computing theory, logic gates, quantum gates, entangling operations.
- Lecture 18: Quantum algorithms, the Deutsch-Josza algorithm.
- Lecture 19: Physical implementations of quantum computing, the DiVincenzo Criteria.
This more or less concludes the lectures for the class– the final two weeks will be devoted to in-class oral presentations about student research projects. There’s one more lecture, a not-entirely-successful class on density matrices and decoherence, that I’ll post when I get someone to scan it in for me.