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!