(Spring 2019) CS 440/640 - Quantum Algorithms


  • Future Announcements via Piazza!
  • <2019-01-14 Mon> HW1 posted, give it a shot.
  • <2019-01-13 Sun> Intro slides posted on Schedule page. Read it asap!
  • <2019-01-10 Thu> Welcome! Please enroll on Piazza here.


  • Syllabus: PDF.
  • Overview: The law of quantum physics enables quantum computing, a new paradigm of computation. It allows for solving certain problems that are intractable on classical computers. In this course, we will study the basic principles and techniques of quantum computing, and discuss some exciting applications. The goal is to equip you with the essential tools to appreciate and further pursue in this advancing area.
  • Prerequisite: Previous knowledge in quantum mechanics is NOT required. This course will be theory-oriented involving reading and writing a lot of mathematical proofs. Maturity in algorithm analysis, linear algebra, and basic probability theory will be essential.
  • Instructor: Prof. Fang Song @ HRBB 427B
  • Email: fang.song “AT” tamu.edu. Start your subject line with “S19-QC”
  • Lectures: M/W 5:45 – 7pm @ HRBB 126
  • Office hours: T 3 – 5 pm and by appointment
  • Text: No text required. We will primarily follow online lecture notes. Here are a few recommended texts (online access available via TAMU library. Print copies on reserve at Evans library):
    • [KLM] Phillip Kaye, Raymond Laflamme, Michele Mosca, An Introduction to Quantum Computing, Oxford University Press (2007). Library elink (Errata)
    • David Mermin, Quantum Computer Science: An Introduction, Cambridge University Press (2007). Library elink
    • Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000). Library elink
  • Resource page contains additional useful materials.
  • Piazza: We will be experimenting with Piazza for discussion and communication. Find our class page here. You can get help fast and efficiently from classmates and myself. I encourage you to post your questions and share your thoughts on Piazza.