47-779 course syllabus - Fall 2020

Reading

From among many References, we will discuss in detail one or two papers (or book chapters) per class, depending on the topic. Students should read them in advance so that class discussions can be more productive.

1. Integer programming classical methods (Weeks of August 31st and September 7th)
2. Ising, Quadratic Unconstrained Binary Optimization (Week of September 14th)
3. Graver Augmented Multiseed algorithm (GAMA) (Week of September 21th)
4. Quantum methods for solving Ising/QUBO (Week of September 28th)
5. Specialized hardware methods for solving Ising/QUBO (Week of October 5th)
6. Other topics and project presentations (Week of October 12th)

Besides each week’s papers there are some casual references we will visit. There is no single text book for the course. This is a restricted list of various interesting and useful books that will be touched during the course. You may need to consult them occasionally.

• Georges Irfah, The Universal History of Computing, John Wiley & Sons, 2001.
• Eleanor G. Rieffel and Wolfgang H. Polak, Quantum Computing: A Gentle Introduction, MIT Press, 2011. PDF
• Richard J. Lipton and Kenneth W. Regan, Quantum Algorithms via Linear Algebra. A Primer, MIT Press, 2014.

Moreover, thanks to the students at IIT-Madras, we have lecture notes for all the classes transcribed and freely available in arXiv.