Quantum Computing for Beginners

A class for quantum enthusiasts

Syllabus and course calendar updated

We’ve reached the (more than) halfway point of the class. Congratulations on making it this far!

Since I am making up this class as we go along, now is a great time to update the syllabus, summarize where we’ve been, and highlight where we are going.

Unfortunately we don’t have time to cover some topics I originally wanted to talk about (like quantum error correction), but in exchange, I think we’ve gotten a good grounding in the fundamentals of quantum mechanics. The remainder of the class will focus on getting to the famous Shor’s factoring algorithm, and then we’ll switch tracks to prepare for programming and understanding the D-Wave One machine. To keep a reasonable pace, I won’t be able to satisfy everyone’s curiosity about the topics we introduce, but in the last class I will tell you about various opportunities to learn more about quantum computing in the future.

“Chapter 4.5” reading: quantum circuits, entanglement, teleportation, superdense coding

I hope you had a Happy Halloween! Since I was sick last week, I instead assigned a reading, the so-called “Chapter 4.5”, cobbled together from Dave Bacon’s notes on quantum circuits, entanglement, teleportation, and superdense coding. Understanding it will use the concept of measurement, which we discussed in lecture this past Tuesday. It really is an appropriate theme, since Einstein called “spooky action at a distance.” In a sense, quantum spookiness haunted him and Max Planck all their lives, like a ghost. Okay, I’m stretching here.

There was no new homework. Instead, your homework will just be catching up on all old homework up to Chapter 4, including the problems that require you to post in the Catalyst message board.

These are Dave’s excellent, original lecture notes from winter 2006. You can read the full versions here, if you are curious:

You’ll need these in future assignments, which will involve drawing quantum circuits and understanding entanglement.