Final class meeting

by Paul Pham

Here are the slides for the final lecture, where we graded Chapter 7 problems and discussed how to encode NP-complete optimization problems onto a D-Wave architecture, as well as designing a cryptosystem around any such problem.

I’d like to gratefully acknowledge the following people:

  • my students for their effort and creativity this quarter
  • Stephen Rice for his illustrations
  • anyone who sent me support and feedback over Facebook, Twitter, and email, especially Ryan Bowler, Blake Stacey, and Dave Bacon
  • my advisor Aram Harrow and the quantum theory group at UW

Unfortunately, I didn’t have time to finish the historical narrative that went along with the course material.

However, I intend to keep developing this class, and I’d like to offer improved versions in the future. I hope you enjoyed following along as much as I enjoyed teaching the class. Happy holidays!