47-779 / 47-785, 18-819F course syllabus - Fall 2022
Mondays and Wednesdays 4:40 p.m. - 6:30 p.m. EST. Room 2701 Tepper Quad.
You can review our previous courses on Quantum Integer Programming Fall 2020 here
Lecturers: Prof. Sridhar Tayur (4216 Tepper Quad), Prof. Elias Towe (Roberts Engineering Hall 147).
Guest lecturers: Dr. Davide Venturelli, and Dr. David Bernal.
Teaching Assistants: Jiaqi Guo and Pruthviraj Gampalwar.
Our collaboration with USRA and Amazon Web Services was recently featured in this news release from the Tepper School of Business at Carnegie Mellon Univerity. The article also mentions the motivation for creating this course, so enjoy the read!
This course is primarily designed for graduate students (and advanced undergraduates) across CMU campuses interested in integer programming (with non-linear objective functions) and the potential of near-term quantum computing for solving combinatorial optimization problems. By the end of the semester, someone enrolled in this course should be able to:
This course is not going to focus on the following topics:
Students with backgrounds in operations research, industrial engineering, chemical engineering, electrical engineering, physics, computer science, or applied mathematics are strongly encouraged to consider taking this course. Enroll here.
Although this class has no explicit prerequisites, we consider a list of recommended topics and skills that the student should feel comfortable with. An undergraduate-level understanding of probability, calculus, statistics, graph theory, algorithms, and linear algebra is assumed. Knowledge of linear and integer programming will be helpful in this course. Programming skills are strongly recommended. Basic concepts in physics are recommended, but lack of prior knowledge is not an issue as pertinent ones will be covered in the lectures. No particular knowledge in quantum mechanics or algebraic geometry is required.
Weekly homework and quizzes (30%), Final Project (70%).
The specific skills that students will gain that will make them “quantum ready” for industry or further academic research in this course are:
C. Hybrid Quantum-Classical
Amazon Braket Collaboration
The complete syllabus can be downloQuladed here.